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

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