系统管理学报

系统管理学报 ›› 2023, Vol. 32 ›› Issue (5): 916-926.DOI: 10.3969/j.issn.1005-2542.2023.05.005

• 决策科学与运营管理 • 上一篇    下一篇

集成时间缓冲与资源流的多技能项目鲁棒调度方法

胡振涛1，崔南方1，胡雪君2，张艳3   

  1. 1.华中科技大学管理学院，武汉 430074；2.湖南大学工商管理学院，长沙 410082；3. 东莞理工学院经济与管理学院，广东 东莞 5238080
  • 收稿日期:2022-06-27 修回日期:2022-10-31 出版日期:2023-09-28 发布日期:2023-09-28
  • 作者简介:胡振涛（1988-），男，博士生。研究方向为项目调度、组合优化。
  • 基金资助:

    国家自然科学基金资助项目（71971094，71701067，72071075）；广东省自然科学基金资助项目（2021A1515110969）

Integrated Time-and Resource-Based Robust Scheduling Algorithm for Multi-Skilled Projects

HU Zhentao1，CUI Nanfang1，HU Xuejun2，ZHANG Yan3   

  1. 1.School of Management，Huazhong University of Science and Technology，Wuhan 430074，China；2. Business School, Hunan University，Changsha 410082，China；3. School of Economic and Management，Dongguan University of Technology，Dongguan 523808，Guangdong，China
  • Received:2022-06-27 Revised:2022-10-31 Online:2023-09-28 Published:2023-09-28

PDF

摘要：

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

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

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

中图分类号: