• 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
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)
  • loading
    • 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
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Figures(3)  / Tables(5)

    Get Citation
    PDF
    XML
    Article views(766) PDF downloads(28) Cited by()
    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