Journal of Systems & Management ›› 2023, Vol. 32 ›› Issue (3): 499-511.DOI: 10.3969/j.issn.1005-2542.2023.03.006

Previous Articles     Next Articles

Interruptible Program Scheduling Model Under the Constraints of NCRPE

LI Ming1a,1b,2,XU Rong1a,1b,FENG Jingchun1a,1b,1c,2,CHEN Yongzhan3,LU Changbing3,WANG Longbao1d,1e,2   

  1. 1a. Business School;1b. Institute of Project Management;1c. International River Research Centre;1d. Key Laboratory of Water Big Data Technology of the Ministry of Water Resources;1e. School of Computer and Information,Hohai University,Nanjing 211100,China;2.Jiangsu Provincial Collaborative Innovation Center of World Water Valley and Water Ecological Civilization,Nanjing 211100,China;3. Nanjing Jiangbei New Area Public Works Construction Center,Nanjing 211880,China
  • Received:2022-05-13 Revised:2022-10-14 Online:2023-05-28 Published:2023-06-01

甲供非商品化资源约束下可中断项目群调度模型

李明1a,1b,2,徐蓉1a,1b,丰景春1a,1b,1c,2,陈永战3,陆长兵3,王龙宝1d,1e,2   

  1. 河海大学 1a.商学院;1b.项目管理研究所;1c.国际河流研究中心;1d.水利部水利大数据重点实验室;1e.计算机与信息学院,南京 211100;2.江苏省“世界水谷”与水生态文明协同创新中心,南京 211100;3.南京江北新区公共工程建设中心,南京211880
  • 作者简介:李明(1978-),男,博士生,副教授。研究方向为信息管理系统。
  • 基金资助:

    国家社会科学基金资助项目(17BGL156;河海大学中央高校基本科研业务费项目(B220207039;住房和城乡建设部2018年科学技术项目计划2018-K8-23);南京市建设行业科技计划项目(K2213)

Abstract:

The constraints of non-renewable resources can lead to delays or even interruptions for each contracted project in the program. In view of the limitations of theoretical research on the constraints of non-renewable resources, this paper studies interruptible program scheduling under the constraints of multi-NCRPE. First, the diversity of resource allocation may cause uncertainty to the progress of program. Therefore, based on the dual-objective optimization model of construction duration and delay cost of the program, the multi-objective particle swarm optimization (MOPSO) with the improved coding method is adopted for the solution and obtaining the resource allocation plan of the program, while the serial scheduling generation mechanism (SSGS) is used to obtain the program schedule. Then, by comparing the MOPSO algorithm with the NSGA-II algorithm, indicators IGD and HV are adopted to measure the effectiveness of the MOPSO algorithm used to solve thproblem. Finally, the model is solved and analyzed based on a real case. In the case of NCRPE constraints and interruptible projects, the program scheduling model constructed in this paper can effectively achieve the double objective optimization of program duration and contracted project delay cost. The result provides owners with a theoretical basis for reasonable allocation of NCRPE and the scheduling of program.

Key words: non-commercial resources provided by employer (NCRPE), resource-constrained program scheduling problem (RCPSP), multi-objective particle swarm algorithm (MOPSO), interruptible project, program

摘要: 不可更新资源的约束会导致项目群中各合同项目开工延误甚至施工中断。针对不可更新资源受限理论研究存在的局限性,开展了多种甲供非商品化资源(NCRPE)约束下可中断项目群调度问题的研究。首先,由于资源分配多样性会给项目群进度造成不确定性影响,围绕项目群工期—延误成本双目标优化模型展开研究,采用改进编码方式的多目标粒子群算法(MOPSO)进行求解,获取项目群的资源分配方案,利用串行调度生成机制(SSGS)得到项目群进度计划;其次,将MOPSO算法和NSGA-II算法进行对比,通过IGD和HV两个指标来衡量MOPSO算法求解该问题的有效性;最后,结合实际案例,对模型进行求解分析。在甲供非商品化资源约束和项目可中断情况下,本文构建的项目群调度模型能够有效地实现项目群工期和合同项目延误成本的双目标优化。研究成果为业主合理分配NCRPE以及进行项目群调度提供理论依据。

关键词: 甲供非商品化资源, 资源受限项目群调度问题, 多目标粒子群算法, 项目可中断, 项目群

CLC Number: