• 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
Volume 55 Issue 5
Oct.  2020
Turn off MathJax
Article Contents
Abstract
References
Journal of Southwest Jiaotong University  > 2020  >  55(5): 955-962.
JIN Hua, CHEN Shaokuan, LIU Shuang, LIU Gehui. 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
Citation: JIN Hua, CHEN Shaokuan, LIU Shuang, LIU Gehui. 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
shu

Integrated Optimum Crew Planning in Fixed Shift System for Subways

doi: 10.3969/j.issn.0258-2724.20190952
  • Received Date: 08 Oct 2019
  • Rev Recd Date: 06 Mar 2020
    • Available Online: 09 Mar 2020
  • Publish Date: 01 Oct 2020
    Abstract
  • In order to globally optimize crew members in commonly used fixed shift system, an integrated optimum scheduling that combines crew scheduling and rostering is proposed with the constraints of shift proportions and candidate shifts. Then, an improved column generation approach is developed for the proposed model in which the suitable shifts are generated according to the type of shifts in a pricing sub-problem. Meanwhile, acceleration techniques are used for solving the proposed model. Finally, the case studies with two metro lines connecting different home stations in Beijing is carried out, focusing on the optimization results under three shifts in four groups and five shifts in six groups and their algorithm efficiency. It is indicated that as for the fixed shift system, the proposed integrated optimum scheduling is able to reduce the number of drivers by 6.67%−14.29% in contrast to the separated optimization, and the computation time by 44.2%−51.4%.

     

    • FullText(HTML)
    • References(16)
  • CAPRARA A, FISCHETTI M, TOTH P, et al. Algorithms for railway crew management[J]. Mathematical Programming, 1997, 79(1/2/3): 125-141. doi: 10.1007/BF02614314
    SOUAI N, TEGHEM J. Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem[J]. European Journal of Operational Research, 2009, 199(3): 674-683. doi: 10.1016/j.ejor.2007.10.065
    SADDOUNE M, DESAULNIERS G, ELHALLAOUI I, et al. Integrated airline crew pairing and crew assignment by dynamic constraint aggregation[J]. Transportation Science, 2012, 46(1): 39-55. doi: 10.1287/trsc.1110.0379
    SADDOUNE M, DESAULNIERS G, ELHALLAOUI I, et al. Integrated airline crew scheduling:a bi-dynamic constraint aggregation method using neighborhoods[J]. European Journal of Operational Research, 2011, 212(3): 445-454. doi: 10.1016/j.ejor.2011.02.009
    CHEN C H, LIU T K, CHOU J H. Integrated short-haul airline crew scheduling using multiobjective optimization genetic algorithms[J]. IEEE Transactions on Systems,Man,and Cybernetics:Systems, 2013, 43(5): 1077-1090.
    ŞAHIN G, YÜCEOĞLU B. Tactical crew planning in railways[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(6): 1221-1243. doi: 10.1016/j.tre.2011.05.013
    SUYABATMAZ A Ç, ŞAHIN G. Railway crew capacity planning problem with connectivity of schedules[J]. Transportation Research Part E: Logistics and Transportation Review, 2015(84): 88-100.
    赵鹏,姚凤金,张洪亮. 综合调度仿真系统中的机车乘务计划的编制[J]. 铁道运输与经济,2005,27(3): 74-76. doi: 10.3969/j.issn.1003-1421.2005.03.028

    ZHAO Peng, YAO Fengjin, ZHANG Hongliang. The establishment of locomotive crew working plan in comprehensive command & control simulation system[J]. Railway Transport and Economy, 2005, 27(3): 74-76. doi: 10.3969/j.issn.1003-1421.2005.03.028
    王莹,刘军,苗建瑞. 客运专线乘务交路计划编制的优化模型与算法[J]. 铁道学报,2009,31(1): 15-19.

    WANG Ying, LIU Jun, MIAO Jianrui. Modeling and solving the crew scheduling problem of passenger dedicated line[J]. Journal of the China Railway Society, 2009, 31(1): 15-19.
    CAPRARA A, MONACI M, TOTH P. A global method for crew planning in railway application[C]//Computer-Aided Scheduling of Public Transport. Berlin: Springer, 2001: 17-36.
    李献忠,徐瑞华. 基于时间耗费的城市轨道交通乘务排班优化[J]. 铁道学报,2007,29(1): 21-25. doi: 10.3321/j.issn:1001-8360.2007.01.004

    LI Xianzhong, XU Ruihua. Optimization of crew scheduling for urban rail transportation based on time costs[J]. Journal of the China Railway Society, 2007, 29(1): 21-25. doi: 10.3321/j.issn:1001-8360.2007.01.004
    李献忠,徐瑞华. 基于乘务广义费用的城市轨道交通排班[J]. 同济大学学报(自然科学版),2007,35(6): 750-754.

    LI Xianzhong, XU Ruihua. An optimal wide crew-related costs-based scheduling for crew of urban rail transportation[J]. Journal of Tongji University (Natural Science), 2007, 35(6): 750-754.
    丰富,陈绍宽,杜鹏. 考虑时间均衡度的城市轨道交通乘务排班计划优化方法[J]. 交通运输系统工程与信息,2014,14(6): 164-170. doi: 10.3969/j.issn.1009-6744.2014.06.026

    FENG Fu, CHEN Shaokuan, DU Peng. Time equitability-based crew scheduling optimization for mass transit rail[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 164-170. doi: 10.3969/j.issn.1009-6744.2014.06.026
    张增勇,毛保华,杜鹏,等. 基于惩罚费用的城市轨道交通乘务排班优化模型与算法[J]. 交通运输系统工程与信息,2014,14(2): 113-120. doi: 10.3969/j.issn.1009-6744.2014.02.018

    ZHANG Zengyong, MAO Baohua, DU Peng, et al. Urban rail transit crew scheduling model and algorithm based on punishment costs[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 113-120. doi: 10.3969/j.issn.1009-6744.2014.02.018
    刘杰,代佳妮. 基于驾驶质量的城市轨道交通乘务排班优化研究[J]. 重庆交通大学学报(自然科学版),2019,38(4): 116-122. doi: 10.3969/j.issn.1674-0696.2019.04.18

    LIU Jie, DAI Jiani. Optimization of crew schedule of urban rail transit based on steering quality[J]. Journal of Chongqing Jiaotong University (Natural Science), 2019, 38(4): 116-122. doi: 10.3969/j.issn.1674-0696.2019.04.18
    贾明奔,李世伟. 苏州轨道交通一号线乘务运作研究[J]. 城市公共交通,2012(2): 20-22. doi: 10.3969/j.issn.1009-1467.2012.02.008

    JIA Mingben, LI Shiwei. Crew organization study of Suzhou rail transit line 1[J]. Urban Public Transport, 2012(2): 20-22. doi: 10.3969/j.issn.1009-1467.2012.02.008
    • Relative Articles

  • Relative Articles

    [1]ZHANG Jin, LI Wenquan, GUO Rongrong. Schedule Design Method for Feeder Flex-Route Transit Connecting Urban Rail Transit[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230367
    [2]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, 2025, 60(3): 731-740. doi: 10.3969/j.issn.0258-2724.20230165
    [3]GUO Ai, YE Hanchang, DAI Chaohua, WANG Yongqiang, YE Shengyong, CHEN Weirong. Capacity Optimization Configuration of Electric Vehicle Swapping-Storage Integrated Station Considering Support Ability to Grid[J]. Journal of Southwest Jiaotong University, 2023, 58(6): 1257-1266. doi: 10.3969/j.issn.0258-2724.20220431
    [4]YU Wenjuan, LI Decai, ZHANG Zhili. Magnetic Fluid Sealing Structure of Integrated Pole Shoe[J]. Journal of Southwest Jiaotong University, 2023, 58(4): 940-946. doi: 10.3969/j.issn.0258-2724.20210936
    [5]WANG Zhonglin, ZENG Yong, YI Sirong. Influence of 40.0‰ Maximum Gradient of Metro Main Line on Running Characteristics of Trains[J]. Journal of Southwest Jiaotong University, 2021, 56(5): 937-944. doi: 10.3969/j.issn.0258-2724.20200025
    [6]LI Wei, ZHOU Zhijun, WEN Zefeng. Initiation Cause of Subway Rail Corrugation on Track with Rubber-Booted Short Sleepers[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 619-626. doi: 10.3969/j.issn.0258-2724.20190734
    [7]GAO Hao, ZHANG Yadong, GUO Jin, LI Kehong. Two-Stage Optimization Method of Train Energy-Efficient Operation Based on Dynamic Programming[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 946-954. doi: 10.3969/j.issn.0258-2724.20191208
    [8]ZHOU Wenliang, LI Peng, TIAN Junli, DENG Lianbo. Optimization of Train Timetable for Intercity Railway Based on Coordinated Operation of Multi-periodic Trains[J]. Journal of Southwest Jiaotong University, 2019, 54(4): 831-839. doi: 10.3969/j.issn.0258-2724.20170153
    [9]ZHU Xinghui, WU Weiwei, QI Yanlong. Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation[J]. Journal of Southwest Jiaotong University, 2015, 28(2): 375-381. doi: 10.3969/j.issn.0258-2724.2015.02.026
    [10]SONG Zhanfeng, PENG Xin, WU Qinghua. Optimization Algorithm for Horizontal Realignment Based on Coordinate of Metro Centerline[J]. Journal of Southwest Jiaotong University, 2014, 27(4): 656-661. doi: 10.3969/j.issn.0258-2724.2014.04.015
    [11]ZHU Jun, WANG Jinhong, HU Ya, PENG Zilong, ZHANG Ali. Combinational Modeling Method of Virtual High-Speed Railway Scene Based on Entity-Relationship Conceptual Model[J]. Journal of Southwest Jiaotong University, 2014, 27(2): 317-322. doi: 10.3969/j.issn.0258-2724.2014.02.020
    [12]QI Taiyue, BAI Yongxue, LI Bin. Optimization of Complex Cross-Section Metro Tunnel Excavation and Its Influence on Building[J]. Journal of Southwest Jiaotong University, 2012, 25(1): 68-77. doi: 10.3969/j.issn.0258-2724.2012.021.01.012
    [13]LIN Wenli, LIU Zhigang, FANG Youtong. Re-adhesion Optimization Control Strategy for Metro Traction[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 465-470. doi: 10.3969/j.issn.0258-2724.2012.03.018
    [14]MA Wei-Hua, LUO Shi-Hui, SONG Rong-Rong. Influence of Additional Stiffness of Traction Bar on Vertical Dynamic Performance of Subway Vehicles[J]. Journal of Southwest Jiaotong University, 2011, 24(6): 979-982. doi: 10.3969/j.issn.0258-2724.2011.06.015
    [15]HE Zhenxing, ZHAI Wanming, LUO Zhen. Ground Vibration Caused by Moving Metro Trains[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 218-221,247.
    [16]YUAN Feng-dong, YOU Shi-jun, YANGXiang-jin. CFD Simulation ofAir Distribution of Subway Side-Platform[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 303-307.
    [17]LI Cheng-hui, YUJin-jiang, QIUWen-ge. Analysis on Dynamic Loads on Ballast of Shenzhen Subway[J]. Journal of Southwest Jiaotong University, 2001, 14(2): 169-171.
    • Supplements(0)
    • Cited By

  • Cited by

    Periodical cited type(7)

    1. 户佐安，周姝，张宇昂. 城市轨道交通乘务计划优化编制研究综述. 吉林大学学报(工学版). 2025(02): 401-418 .
    2. 杨静，石俊刚，张玉清，熊立龙，杨立兴. 考虑多车场出退勤的城轨交通乘务任务配对模型及算法. 控制与决策. 2024(07): 2142-2150 .
    3. 戚博洋，潘寒川，刘志钢，黄远春. 考虑司机偏好的城市轨道交通乘务轮班模型. 深圳大学学报(理工版). 2023(02): 203-209 .
    4. 潘寒川，戚博洋，胡华，康磊，沙悦，刘志钢. 考虑司机偏好的城市轨道交通混合乘务轮转模型. 交通运输系统工程与信息. 2023(05): 258-267 .
    5. 曹祥韬. 地铁司乘人员排班计划问题分析. 运输经理世界. 2022(22): 164-166 .
    6. 金华，陈绍宽，王志美，张翕然，许凤志. 基于地铁乘务资源共享的排班计划优化方法. 交通运输系统工程与信息. 2021(02): 126-132 .
    7. 庞凯民，朱波，张宏硕，刘宁，张连富. 融合LSTM预测需求的线型材料多批次优化下料方法. 软件导刊. 2021(12): 30-36 .

    Other cited types(9)

  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-082024-092024-102024-112024-122025-012025-022025-032025-042025-052025-062025-07010203040
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 34.9 %FULLTEXT: 34.9 %META: 62.2 %META: 62.2 %PDF: 2.9 %PDF: 2.9 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 7.0 %其他: 7.0 %其他: 0.1 %其他: 0.1 %China: 1.2 %China: 1.2 %上海: 1.2 %上海: 1.2 %东京: 0.1 %东京: 0.1 %东莞: 0.7 %东莞: 0.7 %临汾: 0.2 %临汾: 0.2 %乌鲁木齐: 0.1 %乌鲁木齐: 0.1 %亳州: 0.1 %亳州: 0.1 %保定: 0.1 %保定: 0.1 %北京: 6.9 %北京: 6.9 %华盛顿州: 0.1 %华盛顿州: 0.1 %南京: 0.1 %南京: 0.1 %南宁: 0.2 %南宁: 0.2 %南昌: 0.1 %南昌: 0.1 %厦门: 0.4 %厦门: 0.4 %呼和浩特: 0.2 %呼和浩特: 0.2 %哈尔滨: 0.2 %哈尔滨: 0.2 %哥伦布: 0.1 %哥伦布: 0.1 %嘉兴: 0.4 %嘉兴: 0.4 %圣路易斯: 0.2 %圣路易斯: 0.2 %大连: 1.0 %大连: 1.0 %天津: 1.7 %天津: 1.7 %宁波: 0.5 %宁波: 0.5 %宜宾: 0.1 %宜宾: 0.1 %宜昌: 0.1 %宜昌: 0.1 %宣城: 0.7 %宣城: 0.7 %山景城: 0.1 %山景城: 0.1 %常州: 0.2 %常州: 0.2 %平顶山: 0.1 %平顶山: 0.1 %广州: 0.4 %广州: 0.4 %弗吉: 0.1 %弗吉: 0.1 %张家口: 0.7 %张家口: 0.7 %成都: 3.1 %成都: 3.1 %扬州: 0.7 %扬州: 0.7 %新加坡: 0.2 %新加坡: 0.2 %朝阳: 0.1 %朝阳: 0.1 %杭州: 0.7 %杭州: 0.7 %枣庄: 0.1 %枣庄: 0.1 %株洲: 0.1 %株洲: 0.1 %格兰特县: 0.1 %格兰特县: 0.1 %武汉: 0.1 %武汉: 0.1 %汕头: 0.1 %汕头: 0.1 %池州: 0.4 %池州: 0.4 %沈阳: 0.2 %沈阳: 0.2 %深圳: 0.2 %深圳: 0.2 %温州: 0.5 %温州: 0.5 %滁州: 0.2 %滁州: 0.2 %漯河: 2.1 %漯河: 2.1 %玉林: 0.2 %玉林: 0.2 %石家庄: 3.3 %石家庄: 3.3 %福州: 0.5 %福州: 0.5 %秦皇岛: 0.1 %秦皇岛: 0.1 %芒廷维尤: 19.5 %芒廷维尤: 19.5 %芝加哥: 0.6 %芝加哥: 0.6 %衡阳: 0.2 %衡阳: 0.2 %衢州: 0.1 %衢州: 0.1 %襄阳: 0.2 %襄阳: 0.2 %西宁: 33.9 %西宁: 33.9 %贵阳: 0.1 %贵阳: 0.1 %运城: 0.6 %运城: 0.6 %连云港: 0.4 %连云港: 0.4 %邯郸: 0.1 %邯郸: 0.1 %金奈: 0.5 %金奈: 0.5 %长沙: 3.6 %长沙: 3.6 %雷德蒙德: 0.1 %雷德蒙德: 0.1 %青岛: 0.5 %青岛: 0.5 %其他其他China上海东京东莞临汾乌鲁木齐亳州保定北京华盛顿州南京南宁南昌厦门呼和浩特哈尔滨哥伦布嘉兴圣路易斯大连天津宁波宜宾宜昌宣城山景城常州平顶山广州弗吉张家口成都扬州新加坡朝阳杭州枣庄株洲格兰特县武汉汕头池州沈阳深圳温州滁州漯河玉林石家庄福州秦皇岛芒廷维尤芝加哥衡阳衢州襄阳西宁贵阳运城连云港邯郸金奈长沙雷德蒙德青岛

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(3)  / Tables(5)

    Get Citation
    PDF
    XML
    Article views(910) PDF downloads(31) Cited by(16)
    Proportional views
    Related

    Copyright © 2009 Journal of Southwest Jiaotong University

    Address: RM449 & 451, Administrative Building, Xipu Campus, Southwest Jiaotong University Western Hi-tech Zone, Chengdu, Sichuan 611756, P. R. China

    Tel: 028-66367562Fax: 028-66366552Email: xbz@home.swjtu.edu.cn

    Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return