基于改进关键链方法的MRCPSP的鲁棒性优化  

Robust optimization of the MRCPSP based on improved critical chain method

作　　者：田旻 张光军[2] 刘人境[1] Tian Min;Zhang Guangjun;Liu Renjing(School of Management, Xi’an Jiaotong University, Xi’an 710049, China;China Academy of Engineering Physics, Mianyang 621054, China)

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]中国工程物理研究院,四川绵阳621054

出　　处：《系统工程学报》2019年第2期277-288,共12页Journal of Systems Engineering

基　　金：国家社会科学基金资助项目(18ZDA104)

摘　　要：针对鲁棒性项目调度理论研究集中在单模式领域这一现状,通过对关键链方法的改进,构建了多模式资源受限项目调度鲁棒性优化模型.其中,对关键链方法的两个核心问题进行了改进:提出了非关键链识别的准则,采用不同的影响系数对缓冲区间的设置进行了修正.同时,在综合考虑了关键链方法特点,任务的多种模式以及资源消耗稳定性需求基础上设计了鲁棒性指标,并构建了基于鲁棒性目标的关键链多模式资源受限项目调度模型.通过多组算例验证显示调度计划的鲁棒性显著提高,证明了模型的有效性.Different from the current theoretical research of robust project schedule which focuses on the single-mode filed, this paper uses an improved critical chain method to construct a robust optimization model of the multi-mode resource-constrained project scheduling problem(MRCPSP). Two core problems of the critical chain method are improved. A criteria for non-critical chain recognition is proposed, and the buffer settings are corrected by using different influence coefficients. Meanwhile, this paper designs a robust measure based on the comprehensive consideration of the characteristics of the critical chain method, the task’s multimodes and resource consumption stability. A critical chain multi-mode resource-constrained project scheduling model based on the robust objective is constructed then. The robustness of the scheduling plan is improved significantly in multiple test cases, which proves the validity of the model.

关 键 词：多模式资源受限项目调度问题 关键链方法 缓冲设置 鲁棒性 

分 类 号：C935[经济管理—管理学] F224.3