Abstract: To improve the solution robustness of critical chain project scheduling, a critical chain based multi-project robustness scheduling model was proposed by taking robustness indicator maximum and project duration minimum as target. To break the limitation of priority rules and to ensure the critical chain scheduling with better solution robustness and quality robustness, a hybrid optimization algorithm of critical chain project scheduling was designed. Through genetic algorithm, the activities priority list was fund, and then the critical chain scheduling planning was generated by combining priority-based critical chain scheduling algorithm. Effectiveness of the proposed robustness scheduling model and hybrid algorithm were verified by a case study.

Key words: multi-project scheduling, critical chain, robustness, genetic algorithms

摘要： 为提高关键链项目调度解的鲁棒性,以鲁棒性指标最大化和多项目工期最小化为目标，提出基于关键链的多项目鲁棒性调度模型。在求解模型方面，为打破优先规则的局限，求解得到解的鲁棒性和质量鲁棒性均较优的关键链调度方案，提出一种关键链多项目调度混合优化算法，通过遗传算法寻找活动的优先权列表，结合基于优先权的关键链多项目调度算法，生成关键链多项目调度计划。通过算例验证并与其他算法进行比较，验证了所提模型和算法的有效性。

关键词: 多项目调度, 关键链, 鲁棒性, 遗传算法