系统管理学报 ›› 2017, Vol. 26 ›› Issue (1): 85-93.

• 运筹学与工业工程 • 上一篇    下一篇

随机工期下反应性多模式项目调度优化

  

摘要: 在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间三类目标和两种资源分配的不同组合下获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著的降低项目反应性调度的成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。