鲁棒性项目调度主要应对项目执行过程中可能出现的各种不确定因素,涉及完工和计划两方面,又称质量鲁棒性和解鲁棒性。为使项目既保证按时完工又能按计划执行以减少成本,以STC分散缓冲为基础,提出了两种具体的鲁棒性指标,构建了双目标鲁棒性调度模型。并结合模拟退火和禁忌搜索算法,建立了二阶段智能求解方法,计算结果表明,该算法综合了两算法的优点,可得到比单算法更合理的项目计划。最后,仿真模拟项目计划的运行,实验结果说明,该方法所得计划在实际执行中具有较好的双鲁棒性,验证了计划的有效性和可行性。
Robust project scheduling, dealing with all sorts of uncertainties in project execution, includes two sides, makespan and plan stability, also called quality robustness and solution robustness. In order to ensure both the completion time and the stability of project plan for cost saving, two robust indicators are proposed based-on STC scattered buffer method, and a bi-objective robust scheduling model is set up. A two-stage intelligent algorithm involving both the simulated annealing and tabu search is proposed to solve the problem. The results show that the proposed algorithm integrates the advantages of the two algorithms, and obtains more reasonable project plans than a single algorithm. The project plans are tested by a simulation experiment, and the results confirm that plans generated by the algorithm are effective and feasible with regard to both the two sides of robustness.