考虑资源转移与综合软逻辑的重复性项目调度优化  

Repetitive project scheduling optimization considering resourcetransfer and comprehensive soft logic

作　　者：邹豪波 周国华[1] 杨力[1] Zou Haobo;Zhou Guohua;Yang Li(School of Economics&Management,Southwest Jiaotong University,Chengdu 610021,China)

机构地区：[1]西南交通大学经济管理学院,成都610021

出　　处：《计算机应用研究》2023年第7期1976-1981,共6页Application Research of Computers

基　　金：国家铁路集团科技研究开发计划重大课题资助项目(K2022G002);中国国家铁路集团有限公司科技研究开发计划资助项目(N2020G039)。

摘　　要：针对建设工程类项目中进行时间费用权衡的现实需求,以及资源转移成本对逻辑关系的固有影响,提出综合考虑施工顺序可变以及允许多施工组同时施工的软逻辑关系模型,同时引入资源转移对逻辑关系的选择进行限制,以工期和费用的双目标权衡为目标构建问题数学模型(comprehensive soft-logic scheduling problem of repetitive projects with resource transfer,CSLSPRPRT)。针对引入软逻辑带来的复杂性提升,以及静态拥挤度选择方法的固有缺陷,设计基于个体多样性自适应和动态拥挤度的改进遗传算法(NSGA-Ⅱ/IDDC)。仿真实验结果表明,该方法能在不同规模的实际场景下优化项目工期和费用,改进后算法能获得更多的可行解数量和更好的算法收敛性。In view of the actual demand of time-cost trade-off in construction projects and the inherent influence of resource transfer cost on logical relations,this paper proposed a comprehensive soft logic relation model,which took into account the variable construction sequence and the simultaneous construction of multiple construction groups,introduced the resource transfer to restrict the election of the logical relation,and built the mathematical model of CSLSPRPRT the goal of trade-off between time and cost.To improve the complexity brought by the introduction of soft logic,this paper designed an improved genetic algorithm NSGA-Ⅱ/IDDC based on adaptive population diversity and dynamic congestion degree.The simulation results show that the proposed method can optimize the project time and cost in different scale scenarios,and the improved algorithm can obtain more feasible solutions and better convergence.

关 键 词：重复性项目 软逻辑关系 资源转移 时间费用权衡 改进NSGA-Ⅱ 

分 类 号：TB114.1[理学—运筹学与控制论]