基于资源约束的地铁运营施工任务调度研究

doi:10.16097/j.cnki.1009-6744.2024.02.019

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (2): 188-198.DOI: 10.16097/j.cnki.1009-6744.2024.02.019

基于资源约束的地铁运营施工任务调度研究

罗钦^1,2，黄杉^1,2，宋剑伟³，曾翠峰³，陈菁菁^1,2，李伟^*1,2

1. 深圳技术大学，城市交通与物流学院，广东深圳518118；2.广东省高校轨道交通智慧运维工程技术开发中心，广东深圳518118；3.深圳地铁运营集团有限公司，广东深圳518040

收稿日期:2023-12-14 修回日期:2024-01-20 接受日期:2024-02-18 出版日期:2024-04-25 发布日期:2024-04-25
作者简介:罗钦(1982- )，男，湖南浏阳人，教授，博士。
基金资助:
国家自然科学基金青年科学基金 (52208441)；广东省普通高校创新团队(2022KCXTD027)；广东省重点建设学科科研能力提升项目 (2021ZDJS108)。

Metro Maintenance Tasks Scheduling Considering Resource Constraints

LUOQin^1,2,HUANG Shan^1,2,SONG Jianwei³,ZENG Cuifeng³,CHEN Jingjing^1,2,LI Wei^*1,2

1. School of Urban Transportation and Logistics, Shenzhen Technology University, Shenzhen 518118, Guangdong, China; 2. Guangdong Rail Transit Intelligent Operation and Maintenance Engineering Technology Development Center, Shenzhen 518118, Guangdong, China; 3. Shenzhen Metro Operation Group Co LTD, Shenzhen 518040, Guangdong, China

Received:2023-12-14 Revised:2024-01-20 Accepted:2024-02-18 Online:2024-04-25 Published:2024-04-25
Supported by:
Young Scientists Fund of the National Natural Science Foundation of China (52208441)；InnovationTeam of Universities in Guangdong Province (2022KCXTD027)；ScientificResearchCapacityEnhancement Program for Key Building Disciplines in Guangdong Province (2021ZDJS108)。

摘要/Abstract

摘要： 针对地铁运营施工资源有限、时间严格、任务繁重等特点，本文以地铁运营施工任务调度为研究对象，建立运营施工调度优化模型与算法。模型以任务优先级、施工人员和施工工区限制等为约束条件，以完工时间最小化、施工人员工作负荷均衡化为目标；设计一种联合线性规划与资源交叉(CPLEX-ROC)的混合求解算法；通过对某实际地铁运营线路展开案例研究，验证模型和算法的可行性与先进性。案例研究结果表明：相较于人工调度、遗传算法(GA)、教学优化算法(TLBO)方法，最大完工时间分别降低32.90%、15.11%和10.75%；施工人员工作负荷均衡指标相较GA、TLBO分别优化了15.44%和10.62%。计算结果验证了本模型能够提升地铁运营施工任务整体作业效率，同时实现施工人员工作负荷均衡。

关键词: 铁路运输, 运营施工调度, 整数规划, 项目调度, 多目标优化

Abstract: Metro maintenance construction is normally undertaken with heavy workload, limited resources, and strict timelines. This paper focuses on the metro maintenance task plan to establish an optimization model and algorithm for maintenance scheduling. The model takes task priority, person, and workspace capacity constraints as constraints, and aims to minimize the makespan and balances person workload. A hybrid algorithm is designed in combination of the linear programming and resource crossover (CPLEX-ROC). A case study verifies the feasibility and effectiveness of the model and algorithm. The results show that compared to manual scheduling, genetic algorithm (GA), and Teaching learning- based optimization (TLBO) methods, the proposed method reduces the makespan reduced by 32.90% , 15.11% , and 10.75% respectively. The person workload balance is improved by 15.44% compared to GA, and improved by 10.62% compared to the TLBO. The proposed method improves the overall operation efficiency of metro maintenance tasks and balances the personal work load in the constructions.

Key words: railway transportation, maintenance tasks scheduling, integer programming, project scheduling, multi objective optimization

中图分类号:

U216.9

罗钦, 黄杉, 宋剑伟, 曾翠峰, 陈菁菁, 李伟. 基于资源约束的地铁运营施工任务调度研究[J]. 交通运输系统工程与信息, 2024, 24(2): 188-198.

LUOQin, HUANG Shan, SONG Jianwei, ZENG Cuifeng, CHEN Jingjing, LI Wei. Metro Maintenance Tasks Scheduling Considering Resource Constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(2): 188-198.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2024.02.019

http://www.tseit.org.cn/CN/Y2024/V24/I2/188

参考文献

[1] ZHANGY, ZHUH, TANGD,etal.Dynamicjobshop scheduling based on deep reinforcement learning for multi-agent manufacturing systems[J]. Robotics and Computer-IntegratedManufacturing,2022,78:102412.

[2]李鲁波,张静文,田宝峰.一种施工场地制约下的空间干涉型资源约束项目调度问题[J].工业工程与管理, 2023,28(3):71-82. [LILB,ZHANGJW,TIANBF. Spaceinterferedresourceconstrainedproject scheduling problem under limited construction site[J]. Industrial EngineeringandManagement,2023,28(3):71-82.]

[3]刘葛辉,陈绍宽,刘爽,等.资源约束下城市轨道交通基础设施维修任务安排优化模型[J].交通运输系统工程与信息,2021,21(3):163-169. [LIUGH, CHENS K, LIUS, et al.Maintenance arrangement optimization for infrastructure systems of urban rail transit considering resource constraints[J]. Journal of Transportation Systems Engineering and Information Technology,2021,21(3):163-169.]

[4]陈绍宽,王丹阳,刘致远,等.灵活检修工艺下地铁车辆架大修作业调度优化方法[J].交通运输系统工程与信息,2022,22(6):234-243,299. [CHENSK,WANGD Y, LIUZY, et al. Flexible process-based optimum unwheeling and overhaul repair scheduling for metro vehicles[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 234-243,299.]

[5] SU Z, JAMSHIDI A, NÚÑEZ A, et al. Integrate condition-based track maintenance planning and crew scheduling of railway networks[J]. Transportation Research Part C: Emerging Technologies, 2019, 105: 359-384.

[6] CHANG Y, LIU R, TANG Y. Segment-condition-based railway track maintenance schedule optimization[J]. Computer-Aided Civil and Infrastructure Engineering, 2023, 38(2): 160-193.

[7] HUA Z, LIU Z, YANG L, et al. Improved genetic algorithm based on time windows decomposition for solving resource-constrained project scheduling problem [J]. Automation in Construction, 2022, 142: 104503.

[8] MAHMUD S, CHAKRABORTTY R K, ABBASI A, et al. Switching strategy-based hybrid evolutionary algorithms for job shop scheduling problems[J]. Journal of Intelligent Manufacturing, 2022, 33(7): 1939-1966.

[9] SHAO W, PI D, SHAO Z. An extended teaching-learning based optimization algorithm for solving no-wait flow shop scheduling problem[J]. Applied Soft Computing, 2017, 61: 193-210.

[10] WEIDE T V D, DENG Q, SANTOS B F. Robust long term aircraft heavy maintenance check scheduling optimization under uncertainty[J]. Computers & Operations Research, 2022, 141: 105667.

[11] ZAMANI R. An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem[J]. International Transactions in Operational Research, 2017, 24(6): 1525-1547.

[12] LIU Z, HUA Z, YANG L, et al. Search space decomposition for resource-constrained project scheduling[J]. Automation in Construction, 2022, 134: 104040.

[13] FANG C, WANG L. An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem[J]. Computers & Operations Research, 2012, 39 (5): 890-901.

[1]	帅斌, 罗佳楠, 冯心妍, 黄文成. 虚拟编组下基于跟驰模型的列车群运行控制方法研究[J]. 交通运输系统工程与信息, 2024, 24(3): 1-11.
[2]	余琼霞, 候怡腾, 孙俊杰, 侯忠生. 高速列车受限自适应有限次迭代学习容错控制[J]. 交通运输系统工程与信息, 2024, 24(3): 140-150.
[3]	周文梁, 蒋志刚, 柴乃杰, 徐光明. 高速铁路列车开行方案与票价票额综合优化[J]. 交通运输系统工程与信息, 2024, 24(3): 151-163.
[4]	刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.
[5]	赵东升, 赵鹏, 姚向明, 杨中平, 张伯男. 基于工况序列寻优的列车节能操纵策略优化[J]. 交通运输系统工程与信息, 2024, 24(2): 157-165.
[6]	孙国锋, 景云, 李和壁, 田志强, 田小鹏. 基于可解释机器学习框架的列车乘车区段客流分布预测方法[J]. 交通运输系统工程与信息, 2024, 24(2): 249-262.
[7]	苏鹏飞, 王果, 闵永智, 陶金豆, 李旭东, 刘昕玥. 高速铁路信号系统碳排放边界划分及分析[J]. 交通运输系统工程与信息, 2024, 24(2): 293-303.
[8]	常祎妹, 汪洋, 朱晓宁. 基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化[J]. 交通运输系统工程与信息, 2024, 24(1): 188-198.
[9]	郑建风, 王鑫珏, 刘惠斌. 混合泊位分配与专用泊位租赁的联合优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 262-271.
[10]	孙超, 尹浩为, 宋茂灿, 张鹏. 考虑潜在需求的区域共享泊位滚动时域分配研究[J]. 交通运输系统工程与信息, 2023, 23(6): 141-152.
[11]	吴艺迪, 何世伟, 周汉. 重载铁路智慧港口站作业计划综合优化模型及算法研究[J]. 交通运输系统工程与信息, 2023, 23(6): 215-226.
[12]	李雪岩, 李海洋, 张汉坤. 考虑减排的公交线网分时差异化票价动态优化[J]. 交通运输系统工程与信息, 2023, 23(5): 12-23.
[13]	张正坤, 朱昌锋, 景云, 邢进. 基于候车时间和效益损失的城轨列车运行计划优化[J]. 交通运输系统工程与信息, 2023, 23(5): 215-226.
[14]	于丁原, 姚恩建, 刘莎莎, 李思慧, 郭东博, 刘唯伊. 运营突发事件下城市轨道交通诱导信息发布策略研究[J]. 交通运输系统工程与信息, 2023, 23(5): 227-237.
[15]	庞子帅, 王丽雯, 彭其渊. 基于强化学习的干扰条件下高速铁路时刻表调整研究[J]. 交通运输系统工程与信息, 2023, 23(5): 279-289.

基于资源约束的地铁运营施工任务调度研究

Metro Maintenance Tasks Scheduling Considering Resource Constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics