时间和费用不确定的网络计划资源均衡优化

研究了基于网络计划活动的时间、费用是随机分布，且活动持续时间上费用分配（时间-费用模型）非均匀分布的工期固定-单资源（投资资金）均衡优化问题。对时间和费用具有不确定性的网络计划进行Monte—Carlo仿真以及仿真输出的统计分析，获得了n次仿真输出结果的代表性样本。以代表性样本的仿真输出数据构造一个确定性网络计划，并根据实际情况假定该确定性网络计划各活动持续时间上费用的分配服从Weibull分布，由此在整个周期内迭加得到一个多峰的Weibill时间-费用模型。最后，采用启发式的“削峰填谷法”对呈现“高峰”和“低谷”落差很大的，具有很强的不均衡性Weibill时间-费用模型进行均衡优化，得到了一个较为均衡的投资强度分布。     

基于工期分布和多资源约束的关键链缓冲区大小计算方法

提出了一种综合考虑活动工期风险、资源影响系数和非关键链剩余缓冲等影响因素的关键链缓冲区大小计算方法。综合考虑项目资源受限程度和活动资源需求强度对缓冲区大小的影响,提出了活动资源影响系数计算方法;基于活动的工期分布,采用蒙特卡洛仿真估计活动的安全时间;改进了非关键链剩余缓冲的确定方法,并且在计算项目缓冲时吸收剩余缓冲。通过算例分析和比较研究,验证了采用改进方法建立的关键链进度计划,可以合理降低工期风险对项目进度计划的影响,并有效地缩短项目计划工期。     

多资源约束下的工序排序准则及其优化

在PERT和CPM中, 对于资源约束优化的工序准则大多数是采用最小时差法则, 本文提出了多资源约束下新的工序排序准则, 使工程计划安排满足资源约束, 且使总工期总可能不拖或拖延最少。     

基于随机活动工期的资源约束项目鲁棒性调度优化

项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响. 作者研究具有随机活动工期的资源约束项目鲁棒性调度问题, 目标是在可更新资源和项目工期约束下安排活动的开始时间, 以实现项目进度计划鲁棒性的最大化. 首先对所研究问题进行界定并用一个示例对其进行说明. 随后构建问题的优化模型, 设计禁忌搜索、多重迭代和随机生成三种启发式算法. 最后在随机生成的标准算例集合上对算法进行测试, 分析项目活动数、 项目工期和资源强度等参数对算法绩效的影响, 并用一个算例对研究进行说明, 得到如下结论: 禁忌搜索的满意解质量明显高于其他两种算法; 当资源强度或项目工期增大时, 平均目标函数值上升, 禁忌搜索的求解优势增强. 研究结果可为不确定条件下项目进度计划的制定提供决策支持.     

施工网络进度计划的多目标优化

通过对施工网络进度计划的研究 ,提出一种新的评价准则——工程质量 ,并建立了网络计划的数学模型 .同时综合前人已研究出的各种优化方法 ,得出网络计划的多目标优化模型 .由于各优化目标之间的矛盾性 ,用多目标决策理论可以科学客观地优化网络计划.     

基于时间阈值的多标准快递超网络优化方法

快递企业的超网络系统中包含有物理层和管理层等不同层次的网络,物理层网络由航空和公路配送网点和配送线路组成,管理层网络根据管理的维度不同,可以分为组织管理维度子网和业务管理维度子网,它们分别以总成本最低和总配送效率最高为经营目标,因此,快递超网络系统具有多层、多维和多标准特征.分析了超网络的组织管理维度基于成本的优化方法和业务管理维度基于效率的优化方法,以此为基础,提出了一种基于时间阈值的多标准快递超网络优化方法,并通过实例进行了验证,结果表明,配送线路、成本和配送方式与时间阈值相关.     

网络计划技术在种猪场安装工程中的应用

以计算机为工具，根据网络计划技术的原理，编制合理的计算机程序，对浙江省某种猪场的安工程项目进行计划分析，缩短了工期；并通过优化网络计划，在不影响工期的条件下，合理安排人力资源，解决了原来人力资源不足的问题，降低了工程的总成本。图３，表１，参３。     

单抓钩动态排序的启发式算法

计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运.由于抓钩排序问题直接影响这些系统的生产率和安全性,因此,有必要对此进行研究.研究了单抓钩动态排序的问题,提出一个启发式算法,该算法是通过解一系列静态问题来解动态问题的.静态问题的解是使用顺序搜索和线性规划结合的方法,而线性规划模型对给定的顺序求最优解.量化的示例表明所使用的方法是有效的.     

单抓钩周期性排序的一种启发式算法

研究了自动处理线的单抓钩周期性排序问题，并提出了一种启发式的搜索方法以求解单抓钩周期性排序问题，该方法也被扩展于具有“多重处理槽”的单抓钩周期性排序问题的求解。量化的示例表明该方法是有效的。     

大规模客户车辆调度问题启发式算法研究

为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率。将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性。     

贪婪取走启发式算法在离散网络选址中的研究

物流配送中心的选址决策在物流运作中有着重要的地位。介绍了一种离散型网络选址模型-P-中值模型及其一般迭代解法即贪婪取走启发式算法,并提出一种基于改进的P-中值选址模型,使得该模型更客观,科学和实用。通过实例分析说明该模型在物流配送中心选址中的有效性,为实际的选址决策提供理论参考。     

多指标优化中的余弦决策法

通过对多指标决策问题的研究,在兼顾方案偏好信息和客观信息的基础上,把决策指标分成5个级别,再通过指标级别来确定它的权重值。然后,在自定义指标线段、理想指标线段等基础上,利用余弦公式,求决策方案与理想方案中指标线段和理想指标线段之间夹角余弦,建立多指标决策问题的优化模型。最后,用该法对某市公交线网进行了优化决策,并获得了满意结果,而且该法简单实用、结果可信。     

A Heuristic Method for Some NP-hard Robust Combinatorial Optimization Problems

１　ＩｎｔｒｏｄｕｃｔｉｏｎＧｅｎｅｒａｌｌｙ，ａｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｃａｎｂｅｗｒｉｔｔｅｎａｓｔｈｅｆｏｌｌｏｗｉｎｇｆｏｒｍ（Ｐ）　　ｚｐ＝ｍｉｎｘ∈Ｘｆ（ｘ），（１）ＷｈｅｒｅＸｉｓｔｈｅｓｅｔｏｆｆｅａｓｉｂｌｅｓｏｌｕｔｉｏｎｓ，ａｎｄｆ（ｘ）ｉｓｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎ．Ｂｕｔｉｎｔｈｅｒｅａｌｗｏｒｌｄ，ｄｕｅｔｏｔｈｅｕｎｃｅｒｔａｉｎｔｙｏｆｔｈｅｆｕｔｕｒｅ，ｔｈｅｉｎｐｕｔｄａｔａｏｆｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｆ（ｘ）ｄ…     

EXPLORATION/EXPLOITATION TRADEOFF WITH CELL-SHIFT AND HEURISTIC CROSSOVER FOR EVOLUTIONARY ALGORITHMS

In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.     

一种求解多目标规划的新方法

以多目标规划理论和数据拟合法为基础,把两者有机结合起来,提出了一种求解多目标规划的新方法,并给出了详细的算法过程.该方法的特点是对所研究的多目标规划问题,无须决策者提供关于所研究问题的全部信息,却又兼顾了决策者的偏好,还简化了优化准则,实现了决策者与系统的信息交流及对规划过程的参与,具有一定的灵活性和一般性.     

UWB多目标异步定位改进方法

在原UWB多目标异步定位及其算法的基础上,针对其存在的问题提出改进算法.在保持原一般性的情况下,实现剔除冗余测量的目标.采用帧多次往返测量法和相互测量法,实现全部差分测量,改进了测量误差分布特性.提出递进测量新概念应用于超宽带异步测量和定位,较好的协调了测量速度和精度的关系.选用优化算法,很好地解决了定位方程的求解问题.仿真结果说明,方法有效可靠,性能稳定,适于实际应用.