基于改进NSGA-II的铁路项目进度计划多目标优化

doi:10.3969/j.issn.1007-7375.2023.04.011

工业工程 ›› 2023, Vol. 26 ›› Issue (4): 85-95.doi: 10.3969/j.issn.1007-7375.2023.04.011

基于改进NSGA-II的铁路项目进度计划多目标优化

周国华, 马依婷

西南交通大学经济管理学院，四川成都 610031

收稿日期:2022-01-19 发布日期:2023-09-08
作者简介:周国华(1966-),男,江苏省人,教授,博士,主要研究方向为大型工程项目管理
基金资助:
国家自然科学基金资助项目 (71942006)；中国国家铁路集团有限公司科技研究开发计划资助项目 (N2020G039)

Multi-objective Optimization of Railway Project Schedules Based on Modified NSGA-II

ZHOU Guohua, MA Yiting

School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China

Received:2022-01-19 Published:2023-09-08

摘要/Abstract

摘要： 以总工期最短和总费用最低为目标，针对包含线性活动、条状活动、块状活动等多种施工场景的铁路工程项目，基于RSM方法构建铁路项目多目标优化模型，并提出一种改进的NSGA-II算法对模型进行求解。算法设计一种分层次选取种群个体的均匀进化精英选择策略，以提高种群多样性和收敛性；同时引入差分进化算法的变异、交叉算子，构造分层多策略自适应变异、交叉算子，以平衡整个种群的局部搜索能力和全局搜索能力。结果表明，增加对特殊活动和施工方向的考虑，可增强模型对铁路项目的适用性；改进后的算法收敛速度快，运行稳定，得到的结果更优，能够满足较大规模铁路项目进度计划优化。

关键词: 重复性项目调度, NSGA-II算法, 工期−费用, 多目标优化

Abstract: With the objective of minimizing the total construction duration and the total cost, a multi-objective optimization model of railway projects is established based on RSM method and an improved NSGA-II algorithm is proposed for the railway construction scenarios including linear, strip, and block activities, where linear activities can be reverse constructed and the construction rates can be variable. The algorithm designs a uniform evolutionary elite selection strategy for hierarchical selection of individuals to improve the population diversity and convergence. Also, the mutation and crossover operators of differential evolution algorithm are introduced to construct hierarchical multi-strategy adaptive mutation and crossover operators to balance the local and global search abilities of the entire population. Results show that the consideration of special activities and construction directions can enhance the applicability of the model to railway projects; the modified algorithm has fast convergence speed, stable operation, and better results, which can satisfy the optimization of large-scale railway project schedules.

Key words: repetitive project scheduling, NSGA-II (non-dominated sorting genetic algorithm-II), duration-cost, multi-objective optimization

中图分类号:

TU722

周国华, 马依婷. 基于改进NSGA-II的铁路项目进度计划多目标优化[J]. 工业工程, 2023, 26(4): 85-95.

ZHOU Guohua, MA Yiting. Multi-objective Optimization of Railway Project Schedules Based on Modified NSGA-II[J]. Industrial Engineering Journal, 2023, 26(4): 85-95.

参考文献

[1] 罗庆中, 李娜, 贾光智. 中国铁路发展战略研究[J]. 科技导报, 2020, 38(9): 26-31
LUO Qingzhong, LI Na, JIA Guangzhi. Research on China railway development strategy[J]. Science & Technology Review, 2020, 38(9): 26-31
[2] REDA R M. RPM: repetitive project modeling[J]. Journal of Construction Engineering and Management, 1990, 116(2): 316-330
[3] 刘仍奎, 王峰, 王福田, 等. 一种铁路工程施工计划优化方法及系统: 201811226214.5[P]. 2019-01-04.
[4] PRABUDDHA D E, DUNNE E J. Complexity of the discrete time-cost tradeoff problem for project networks[J]. Operations Research, 1997, 45(2): 302-306
[5] HYARI K H, EL-RAYES K, EL-MASHALEH M. Automated trade-off between time and cost in planning repetitive construction projects[J]. Construction Management and Economics, 2009, 27(7-9): 749-761
[6] LONG L D, OHSATO A. A genetic algorithm-based method for scheduling repetitive construction projects[J]. Automation in Construction, 2009, 18(4): 499-511
[7] 王伟鑫, 葛显龙, 王旭, 等. 基于软逻辑关系的重复性项目调度工期: 费用优化研究[J]. 管理工程学报, 2017, 31 (1): 201-207.
WANG Weixin, GE Xianlong, WANG Xu, et al. Schedule of repetitive projects based on soft logic relations: Research on cost optimization[J]. Journal of Management Engineering, 2017, 31 (1): 201–207.
[8] 张立辉, 邹鑫, 乞建勋. 考虑软逻辑的重复性项目离散时间费用权衡问题[J]. 系统工程学报, 2013, 28(4): 554-561
ZHANG Lihui, ZOU Xin, QI Jianxun. Algorithm for discrete time/cost trade-off problem in repetitive projects considering soft logic[J]. Journal of Systems Engineering, 2013, 28(4): 554-561
[9] HUANG Y, ZOU X, ZHANG L. Genetic algorithm-based method for the deadline problem in repetitive construction projects considering soft logic[J]. Journal of Management in Engineering, 2016, 32(4): 04016002
[10] SHAHRIARI M. Multi-objective optimization of discrete time-cost tradeoff problem in project networks using non-dominated sorting genetic algorithm[J]. Journal of Industrial Engineering International, 2016, 12(2): 159-169
[11] HERAVI G, MORIDI S. Resource-constrained time-cost tradeoff for repetitive construction projects[J]. KSCE Journal of Civil Engineering, 2019, 23(8): 3265-3274
[12] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197
[13] VESTERSTROM J, THOMSEN R. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems[C]//Proceedings of the 2004 Congress on Evolutionary Computation, June 19-23, 2004. Portland: IEEE, 2004, 2: 1980-1987.
[14] CHARLES A, JEAN B, DOMINIQUE C, et al. Performance indicators in multiobjective optimization[J]. European Journal of Operational Research, 2020, 292(2): 397-422

[1]	王书娟, 侯艳, 滕少华, 朱清华. 基于改进SPEA2的原油短期调度问题研究[J]. 工业工程, 2023, 26(3): 124-133.
[2]	汪和平, 龚星霖, 李艳. 基于改进NSGA-II算法的装配式建筑施工调度优化[J]. 工业工程, 2023, 26(2): 85-92.
[3]	熊浩, 郭昊颖, 鄢慧丽, 陈锦怡. 外卖配送路径多目标实时优化研究[J]. 工业工程, 2023, 26(1): 98-107.
[4]	钱伟康, 唐红涛. 考虑恶化效应的多目标非置换流水车间调度研究[J]. 工业工程, 2022, 25(2): 128-136.
[5]	曾强, 吴锦锦, 王培露, 李明金. 混合工作日历下批量生产柔性作业车间多目标调度方法[J]. 工业工程, 2021, 24(6): 8-17.
[6]	杨坤, 伏跃红, 江志斌. 基于分布式光伏发电的多目标分时电价优化策略[J]. 工业工程, 2021, 24(6): 108-115.
[7]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[8]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[9]	许岩, 赖朝安. 云制造模式下基于多目标非合作博弈的服务租赁定价策略[J]. 工业工程, 2020, 23(1): 112-118,133.
[10]	苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.
[11]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[12]	许春安, 李芳. 面向云制造服务的制造资源优化配置研究[J]. 工业工程, 2019, 22(3): 44-51,109.
[13]	郑斐峰, 梅启煌, 刘明, 张小宁. 多港口集装箱配载的双目标精确算法研究[J]. 工业工程, 2018, 21(6): 1-6.
[14]	郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.
[15]	沈晓冰, 杨保华. 基于双层混合联运的震后应急物资配送模糊多目标优化[J]. 工业工程, 2017, 20(3): 113-117.

基于改进NSGA-II的铁路项目进度计划多目标优化

Multi-objective Optimization of Railway Project Schedules Based on Modified NSGA-II

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价