Abstract:

Inserting time buffer into project schedule and adjusting the resource flow are the main methods to deal with the uncertainty project in the research of project scheduling problem. However, most of the existing researches discussed them separately and rarely involved the robust scheduling method for multi-skilled projects. Therefore, based on the construction of a robust scheduling model for multi-skilled projects, this paper investigated, in detail, the interaction between time buffers and resource flow on the robustness of project schedule. It designed a robust scheduling algorithm for multi-skilled project that integrated time buffers and resource flow, which inserts time buffers into project schedule unit by unit and accordingly adjusts the resource flow in an iterative and interactive way, making full use of the interactive improvement on the robustness of project schedule. The experiments on a single-project instance and a project instance library show that compared with staged robust optimization methods, the integrated robust optimization algorithm could further improve the robustness of project schedule and reduce the deviation cost of project execution.

Key words: multi-skilled project, robust project scheduling, time buffer, resource flow

摘要：

在项目调度问题研究中，向调度计划中插入时间缓冲以及对资源流进行鲁棒优化调整是应对项目不确定性的主要手段。然而，现有研究多将两者分开探讨，且鲜有涉及多技能项目鲁棒调度方法的研究。基于此，在构建的多技能项目鲁棒调度模型的基础上，深入剖析了时间缓冲与资源流调整在调度计划鲁棒性方面的交互影响，并以此为理论基础，设计了集成时间缓冲与资源流的多技能项目鲁棒调度算法。算法以迭代交互的方式逐单位向调度计划中插入时间缓冲，并随之调整资源流，能更大程度上利用两者对调度计划鲁棒性的交互提升效应。对单项目案例和案例集的实验结果表明：相比于分阶段的鲁棒优化方法，集成式的鲁棒优化算法能进一步提升调度计划的鲁棒性，降低项目的进度偏离成本。

关键词: 多技能项目, 鲁棒项目调度, 时间缓冲, 资源流