- ISSN 0258-2724
- CN 51-1277/U
- EI Compendex
- Scopus
- Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
- Chinese S&T Journal Citation Reports
- Chinese Science Citation Database
| Citation: | LIU Gehui, JIN Hua, PENG Qiyuan, LIU Ling, RAN Xinchen, LAN Zhen. Crew Rostering Schedule Optimization for Urban Rail Transit Through Resource Sharing[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230165
|
Given the context of network-level operation conditions of urban rail transit, crew resource sharing is significant for resource allocation optimization, operation cost reduction, and transport efficiency improvement. Firstly, targeted at existing fixed rostering patterns in urban rail transit systems, crew resource sharing among various lines was applied to crew rostering schedules. By considering cross-line duty and attendance and departure preferences of the crew based on traditional single line rostering, a crew rostering optimization model was proposed to achieve coordinated optimization of crew schedules for regional line networks. Secondly, the crew was grouped according to preferences for attendance and departure locations, and crew rostering in the groups was optimized separately, so as to balance the workload for crew rostering schedules. A quantified index was brought up to evaluate the workload of different crew shifts according to the shift working time, connecting time between shifts, and working time in morning and evening hours. Finally, through an improved swarm algorithm based on the characteristics of fixed crew rostering patterns and crew resource sharing, the model was solved efficiently by improving initial solution generation and iterative search methods. The results show that crew resource sharing can improve the balance of the crew workload, accommodate the crew preferences for attendance and departure locations, and enhance crew schedule efficiency and crew satisfaction under the existing crew rostering patterns of urban rail transit.
| [1] |
薛锋,梁鹏,李海,等. 地铁乘务排班计划优化的最短路快速算法[J]. 铁道科学与工程学报,2022,19(9): 2532-2540.
XUE Feng, LIANG Peng, LI Hai, et al. Optimization of subway crew scheduling based on shortest path faster algorithm[J]. Journal of Railway Science and Engineering, 2022, 19(9): 2532-2540.
|
| [2] |
潘寒川,戚博洋,胡华,等.考虑司机偏好的城市轨道交通混合乘务轮转模型[J].交通运输系统工程与信息,2023,23(1):258-267.
PAN Hanchuan, QI Boyang, HU Hua, et al. Preference-oriented task-type-mixed crew rostering optimization model for urban railway transit[J]. Journal of Transportation Systems Engineering and Information Technology,2023,23(1):258-267.
|
| [3] |
杨子涵,刘葛辉,李明,等. 考虑资源共享的城市轨道交通架修基地选址优化模型[J]. 铁道科学与工程学报,2023,20(1): 74-83.
YANG Zihan, LIU Gehui, LI Ming, et al. Optimum location selection of heavy repair depots for urban rail transit considering resource sharing[J]. Journal of Railway Science and Engineering, 2023, 20(1): 74-83.
|
| [4] |
石俊刚,杨静,王凤丽. 多线乘务员共享条件下城市轨道交通乘务计划均衡编制探讨[J]. 铁道运输与经济,2016,38(3): 84-87.
SHI Jungang, YANG Jing, WANG Fengli. Discussing on balanced crew scheduling of urban rail transit based on multi-line crews sharing[J]. Railway Transport and Economy, 2016, 38(3): 84-87.
|
| [5] |
金华,陈绍宽,王志美,等. 基于地铁乘务资源共享的排班计划优化方法[J]. 交通运输系统工程与信息,2021,21(2): 126-132.
JIN Hua, CHEN Shaokuan, WANG Zhimei, et al. Crew schedule optimization for urban rail transit with crew resources sharing[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 126-132.
|
| [6] |
JIN H, CHEN S K, RAN X C, et al. Column generation-based optimum crew scheduling incorporating network representation for urban rail transit systems[J]. Computers & Industrial Engineering, 2022, 169: 108155.1-108155.12.
|
| [7] |
IBARRA-ROJAS O J, DELGADO F, GIESEN R, et al. Planning, operation, and control of bus transport systems: a literature review[J]. Transportation Research Part B: Methodological, 2015, 77: 38-75.
|
| [8] |
褚飞跃,田志强,倪少权. 高速铁路单循环乘务排班计划编制模型与算法[J]. 铁道学报,2012,34(7): 1-9. doi: 10.3969/j.issn.1001-8360.2012.07.001
CHU Feiyue, TIAN Zhiqiang, NI Shaoquan. Model and algorithm for formulation of the single cycle crew rostering plans of high-speed railways[J]. Journal of the China Railway Society, 2012, 34(7): 1-9. doi: 10.3969/j.issn.1001-8360.2012.07.001
|
| [9] |
XIE L, SUHL L. Cyclic and non-cyclic crew rostering problems in public bus transit[J]. OR Spectrum, 2015, 37(1): 99-136. doi: 10.1007/s00291-014-0364-9
|
| [10] |
QUESNEL F, DESAULNIERS G, SOUMIS F. Improving air crew rostering by considering crew preferences in the crew pairing problem[J]. Transportation Science, 2020, 54(1): 97-114.
|
| [11] |
MAENHOUT B, VANHOUCKE M. A hybrid scatter search heuristic for personalized crew rostering in the airline industry[J]. European Journal of Operational Research, 2010, 206(1): 155-167.
|
| [12] |
XIE L, MERSCHFORMANN M, KLIEWER N, et al. Metaheuristics approach for solving personalized crew rostering problem in public bus transit[J]. Journal of Heuristics, 2017, 23(5): 321-347. doi: 10.1007/s10732-017-9348-7
|
| [13] |
王骁. 高速铁路客运乘务排班优化研究[D]. 兰州:兰州交通大学,2021.
|
| [14] |
金华,陈绍宽,冯旭杰,等. 考虑乘务员值乘需求的地铁乘务轮班优化方法[J]. 铁道学报,2023,45(7): 29-37. doi: 10.3969/j.issn.1001-8360.2023.07.004
JIN Hua, CHEN Shaokuan, FENG Xujie, et al. A crew rostering optimization method for urban rail transit considering crew preference[J]. Journal of the China Railway Society, 2023, 45(7): 29-37. doi: 10.3969/j.issn.1001-8360.2023.07.004
|
| [15] |
张增勇. 城市轨道交通乘务计划编制方法研究[D]. 北京:北京交通大学,2014.
|
| [16] |
罗红双. 网络化条件下城市轨道交通乘务计划编制方法研究[D]. 成都:西南交通大学,2019.
|
| [17] |
金华,陈绍宽,刘爽,等. 基于固定班制的地铁乘务计划一体化优化方法[J]. 西南交通大学学报,2020,55(5): 955-962. doi: 10.3969/j.issn.0258-2724.20190952
JIN Hua, CHEN Shaokuan, LIU Shuang, et al. Integrated optimum crew planning in fixed shift system for subways[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 955-962. doi: 10.3969/j.issn.0258-2724.20190952
|
| [18] |
LAI D S W, LEUNG J M Y, DULLAERT W, et al. A graph-based formulation for the shift rostering problem[J]. European Journal of Operational Research, 2020, 284(1): 285-300. doi: 10.1016/j.ejor.2019.12.019
|
| [19] |
石俊刚,杨静,周峰,等. 基于任务均衡的城市轨道交通乘务任务轮转模型及算法[J]. 铁道学报,2017,39(9): 17-24. doi: 10.3969/j.issn.1001-8360.2017.09.003
SHI Jungang, YANG Jing, ZHOU Feng, et al. Crew rostering model and algorithm based on balanced workload in urban rail transit[J]. Journal of the China Railway Society, 2017, 39(9): 17-24. doi: 10.3969/j.issn.1001-8360.2017.09.003
|
| [20] |
汤希峰,何杰,张浩. 考虑碳排放的两阶段选址-路径问题及其算法[J]. 西南交通大学学报,2023,58(5): 1110-1116,1125. doi: 10.3969/j.issn.0258-2724.20210773
TANG Xifeng, HE Jie, ZHANG Hao. Two-echelon location routing problem considering carbon emissions and its algorithm[J]. Journal of the Southwest Jiaotong University, 2023, 58(5): 1110-1116,1125. doi: 10.3969/j.issn.0258-2724.20210773
|
| [21] |
李冰,任泽强,轩华. 考虑多编组站专场作业的铁路枢纽车流组织优化[J]. 西南交通大学学报,2023,58(3): 489-498,545. doi: 10.3969/j.issn.0258-2724.20210796
LI Bing, REN Zeqiang, XUAN Hua. Optimization of wagon flow assignment with transship work for multiple marshaling stations at railroad terminals[J]. Journal of the Southwest Jiaotong University, 2023, 58(3): 489-498,545. doi: 10.3969/j.issn.0258-2724.20210796
|
Figures(7) / Tables(7)
XUE Yadong, ZHANG Sen, LI Xing, GE Jiacheng. Face Stability of Shield Tunnel in Sandy Cobble Stratum with Continuum-Based Discrete Element Method[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 499-506, 586. doi: 10.3969/j.issn.0258-2724.20170406
DownLoad:
