基于鲁棒性的关键链二次资源冲突消除策略

摘要：

以关键链方法中的二次资源冲突困境为切入点,从鲁棒调度优化角度提出一种解决策略.首先,采用定量化建模对问题进行数学描述和表达,剖析插入输入缓冲引起二次资源冲突的原理,进而采用场景分析法从复杂的冲突表象中分解出四种基本的冲突场景构成要素.其次,基于鲁棒调度优化理论,探究各种冲突子问题的有效对策并归类,据此开发出一种消除二次资源冲突的局部重调度启发式协调策略;根据策略设计基于两次调度进程和两类缓冲动态消耗的鲁棒性指标,采用鲁棒性关键链项目调度问题输出鲁棒性最大的调度方案.再次,设计仿真程序和三个测试指标:项目实际按期完工率、活动开始时间偏差绝对值之和及偏差绝对值的方差;基于ProGen随机地生成测试算例集合进行数值实验.结果发现,以鲁棒性调度方案为依据安排项目的实施过程,三个统计指标值都优于以传统关键链调度方案为依据时相对应的指标值.结论表明:基于鲁棒调度优化的二次资源冲突消除策略及设计的关键链鲁棒性指标在项目实施中具有较好的稳定性效果.

关键词：二次资源冲突、局部重调度策略、鲁棒性指标、关键链方法、数值实验

所属期刊栏目：20

分类号：C935;F224.33(管理学)

资助基金：国家自然科学基金资助项目71572148;中国博士后科学基金资助项目2015M580875,2016T90947;航空科学基金资助项目2015ZG53080;陕西省科学基金资助项目2015JM7368,2014P23;西北工业大学研究生创意创新种子基金资助项目Z2016177

在线出版日期：2017-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：105-118