物流中心选址模型及一种启发式算法

本建立了特流系统分析中的一个物流中心选址模型，它属非线性混合0－1规划。为克服求解上的困难，首先利用其特殊结构，建立了一个分解－过滤模式，进而对导出的可行子问题给出了一种实用的启发式算法。     

基于图着色模型的冲突装箱问题启发式算法

带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下,使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型,提出了基于图着色模型的启发式算法进行求解。首先,使用冲突图来描述货物之间的冲突关系;其次,基于冲突图,采取图着色的方式将货物进行分组,并且组内的货物之间不存在冲突关系;最后,采取改进FFD算法对每组的货物进行装箱操作。实验表明,本文提出的启发式算法能够快速有效地找到问题的可行解,为此类装箱问题的求解提供了新思路。     

流水车间作业排序问题蚁群算法研究

本文运用蚁群算法研究辨台处理机、目标函数为时间表长最小的同顺序排列流水车间作业排序问题，设计出解决该问题的算法步骤与流程。最后，通过仿真比较该算法与解决该问题的其它启发式算法性能，计算效果比较满意。     

求解系统可靠性优化中指派问题的启发式算法

本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。     

双需求集货送货一体化车辆路径问题的数学模型及算法

本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。     

分装式流水作业加工模型的性质及启发式算法研究

分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。     

筛选式群体评价模型及算法

本文提供一种带筛选功能的群体评价数学模型和相应算法,使评价结果能充分体现评价者的参评水平。     

装箱问题的算法及最新进展

装箱问题在经济社会发展中扮演着重要的角色,该问题研究的是寻找较好的布局方式,尽可能实现利益的最大化.装箱问题具有NP-难性质,其理论和应用研究存在一定的挑战,但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年来装箱问题的研究成果,特别针对一维、二维和三维单目标装箱问题和算法,以及多目标装箱问题的算法进行概括和总结,并提出装箱问题算法上有待进一步的研究工作.     

求解基于专用道设置的动态交通规划问题的启发式算法

基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8．0得到的解之间的平均误差均小于1．89％。同时,启发式算法的计算时间远小于Lingo8．0所需的计算时间。     

带冲突关系装箱问题的启发式求解算法

现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过“洗牌”策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。     

改进的期望效用-熵模型在沪市股票选择中的应用研究

用Arrow-Pratt风险厌恶度来度量期望效用-熵平衡系数以改进风险型决策的期望效用-熵模型;根据改进的期望效用-熵模型以及期望效用准则,分别从上证50指数样本股中选取7只股票构造投资组合,进行比较.研究结果表明,用改进的期望效用-熵模型得到的股票组合效果更优.     

基于可信性分布的投资组合问题的一种混合智能方法

研究了模糊环境下基于效用函数的有效资产投资组合的收益率模型,模型建立在可信性分布的基础上,而不是概率分布或可能性分布基础上.给出模糊环境下基于可信性分布的n种资产的最优投资组合问题的混合智能算法以寻找某种效用函数意义下的最优组合.并以实例仿真说明该方法的有效性.     

考虑群体一致性的动态群体决策方法

为了求解一类包含多轮群体评价过程的动态群体决策问题，定义了个体效用波动和群体一致度的概念并分别建立了相应的计算指标，利用决策个体的效用波动指标提出了决策个体权重的修正方法，然后提出了一种基于群体一致度指标的加权算法，得到了各决策方案的群体效用评价。最后给出了计算实例。     

基于效用函数的质量模型研究

在标准形式的CES效用函数的基础上引入饱和需求量，得出扩展形式的CES效用函数，展现其新的数量特征，并进一步利用质量效用函数模型描述劣质品和吉芬商品的需求特性．     

基于残缺互补判断矩阵的一种群决策模型

研究了基于残缺互补判断矩阵的群决策模型.首先,利用积型残缺一致性互补判断矩阵和互补判断矩阵的排序向量之间的偏差,建立并求解一个非线性规划模型,得到各专家残缺互补判断矩阵的排序向量.然后,通过最小化专家残缺互补判断矩阵的排序向量与专家群组排序向量的偏差,再次建立并求解一个非线性规划模型,得到反映出专家群组偏好的排序向量,从而得到了残缺互补判决矩阵的群决策模型.最后,通过算例说明了方法的可行性.     

基于模糊二元运算的模糊群的若干性质

给出一种新的模糊二元运算,利用这种运算导出集合G中元素间的一种运算(仍称之为模糊二元运算),然后给出新模糊群的定义.讨论了这种基于模糊二元运算的模糊群的一系列的概念以及性质.     

关于分组化验模型的一个猜想

运用概率和微分学基本理论推导出分组化验法的适用范围,给出最佳分组的存在性证明,并提出最佳分组人数的一个猜想.     

面向靠桥率及道口冲突率的航班-机位指派问题优化模型及其启发式算法研究

在给定航班时刻表条件下,对于进出港航班的机位分配,除了必须满足航班、飞机和机位之间的技术性要求之外,还要考虑尽量提高整个机场的机位利用率,且方便旅客出入港及时、安全和便捷.文章以飞机机型、所属航空公司、客运/货运航班、国内/国际航班等匹配条件为约束条件,以航班-机位分配完成率、靠桥率、道口非冲突率为目标,建立了一个航班...     

基于模糊信息的多QoS约束组播路由算法研究

首次将模糊集理论应用到组播路由算法中，定义了各个QoS参数的隶属度和理想点，建立了计算各个QoS参数到理想点距离的模型和方法，将多QoS约束简化为单距离约束，设计和实现了MQMRFI算法，分析了该算法的时间复杂度和空间复杂度，仿真结果证明在CPU执行时间上优于传统的QoS组播路由算法。