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

发布时间：2019-08-11 19:39

【摘要】：以关键链方法中的二次资源冲突困境为切入点,从鲁棒调度优化角度提出一种解决策略.首先,采用定量化建模对问题进行数学描述和表达,剖析插入输入缓冲引起二次资源冲突的原理,进而采用场景分析法从复杂的冲突表象中分解出四种基本的冲突场景构成要素.其次,基于鲁棒调度优化理论,探究各种冲突子问题的有效对策并归类,据此开发出一种消除二次资源冲突的局部重调度启发式协调策略;根据策略设计基于两次调度进程和两类缓冲动态消耗的鲁棒性指标,采用鲁棒性关键链项目调度问题输出鲁棒性最大的调度方案.再次,设计仿真程序和三个测试指标:项目实际按期完工率、活动开始时间偏差绝对值之和及偏差绝对值的方差;基于ProGen随机地生成测试算例集合进行数值实验.结果发现,以鲁棒性调度方案为依据安排项目的实施过程,三个统计指标值都优于以传统关键链调度方案为依据时相对应的指标值.结论表明:基于鲁棒调度优化的二次资源冲突消除策略及设计的关键链鲁棒性指标在项目实施中具有较好的稳定性效果.
[Abstract]:Based on the dilemma of secondary resource conflict in critical chain method, a solution strategy is proposed from the point of view of robust scheduling optimization. Firstly, the mathematical description and expression of the problem are carried out by quantitative modeling, and the principle of secondary resource conflict caused by inserting input buffer is analyzed, and then four basic elements of conflict scene are decomposed from the complex conflict representation by scene analysis. Secondly, based on the robust scheduling optimization theory, the effective countermeasures of various conflict subproblems are explored and classified, and a local rescheduling heuristic coordination strategy is developed to eliminate the secondary resource conflicts. According to the strategy, the robust index based on the quadratic scheduling process and the dynamic consumption of the two kinds of buffers is designed, and the robust scheduling scheme of the robust critical chain project scheduling problem is adopted. Thirdly, the simulation program and three test indexes are designed: the actual scheduled completion rate of the project, the sum of the absolute value of the deviation of the activity start time and the variance of the absolute value of the deviation, and the numerical experiments are carried out by randomly generating the set of test examples based on ProGen. The results show that the three statistical index values are better than those based on the traditional key chain scheduling scheme when the implementation process of the project is arranged on the basis of the robust scheduling scheme. The results show that the quadratic resource conflict elimination strategy based on robust scheduling optimization and the key chain robustness index of the design have a good stability effect in the implementation of the project.
【作者单位】：西北工业大学管理学院;
【基金】：国家自然科学基金资助项目(71572148) 中国博士后科学基金资助项目(2015M580875;2016T90947) 航空科学基金资助项目(2015ZG53080) 陕西省科学基金资助项目(2015JM7368;2014P23) 西北工业大学研究生创意创新种子基金资助项目(Z2016177).本文入选“第十三届全国青年管理科学与系统科学学术会议(2015年,西安)优秀论文
【分类号】：F062.4

【相似文献】