考虑软逻辑的鲁棒项目调度优化  

Robust Project Scheduling Problem Considering Soft Logic

作　　者：张立辉[1] 李怡菲 邹鑫 曹蔷楠 ZHANG Lihui;LI Yifei;ZOU Xin;CAO Qiangnan(School of Economics and Management,North China Electric Power University,Beijing 102206,China;Department of Economic Management,North China Electric Power University,Baoding 071003,China;Pioneer College,Inner Mongolia University,Hohhot 010021,China)

机构地区：[1]华北电力大学经济与管理学院,北京102206 [2]华北电力大学经济管理系,河北保定071003 [3]内蒙古大学创业学院,内蒙古呼和浩特010021

出　　处：《运筹与管理》2023年第9期28-35,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(72171081);河北省自然科学基金资助项目(G2022502001)。

摘　　要：不确定环境下,基准进度计划的稳定性对项目的顺利实施十分重要,而软逻辑能够在项目遇到扰动时提供更强的自由度和调节能力。本文研究考虑软逻辑的鲁棒项目调度优化问题。首先,分析三种类型的软逻辑对项目工期和解鲁棒性的影响;然后,构建基于软逻辑的双目标鲁棒项目调度优化模型,并设计e-约束算法对其进行求解;最后,通过一个典型的实际案例和蒙特卡洛模拟验证了模型和算法的可行性与有效性,结果表明考虑软逻辑可以使项目工期和解鲁棒性同时得到优化。本文将软逻辑应用于鲁棒项目调度优化问题,能够进一步提高项目调度方案应对不确定性因素干扰的能力。Project scheduling in a deterministic environment has been explored by a number of scholars for decades.However,in the existing dramatically changing market environment,complex engineering projects(e.g.,“The Belt and Road Initiative”transnational projects,PPP projects,etc.)are facing increasingly severe risks and uncertainties,such as inaccurate estimation of activity duration,untimely supply of resources,machine breakdown,severe weather conditions,and changes in design.These uncontrollable factors can disrupt the orderly execution of project activities and cause confusion in organization and coordination,leading to project delays and cost overruns.Therefore,it is necessary to present efficient approaches to these uncertainties.Robust project scheduling is to develop a schedule with strong anti-interference ability and flexible reactive strategies by taking into account the disturbance of uncertainties,having become a crucial research topic in recent decades.Existing robust scheduling studies have assumed that all activities can only be constructed in a fixed logical sequence.In practical engineering,however,the sequence of logical construction between many activities can be changed,which is known as soft logic.The research on soft logic mostly focuses on project duration and cost optimization,and there are no studies known to authors introducing soft logic to project scheduling in an uncertain environment.In this context,this paper studies robust project scheduling optimization considering soft logic,which has strong theoretical value and practical significance.Firstly,we analyze the impact of soft logic on project scheduling,including project duration,solution robustness,and the number of subsequent activities,which provides the theoretical basis for the proposed optimization model in this paper.Soft logic can make project scheduling more flexible.On the one hand,by reasonably adjusting the construction sequence of activities,the critical path of the schedule can be changed,thus affecting project duration.O

关 键 词：鲁棒性调度 软逻辑 双目标 e-约束算法 

分 类 号：TU722[建筑科学—建筑技术科学] TP18[自动化与计算机技术—控制理论与控制工程]