Integrated Optimum Crew Planning in Fixed Shift System for Subways

被引：0
|
作者：
Jin H. [1 ]
Chen S. [1 ]
Liu S. [1 ]
Liu G. [1 ]
机构：
[1] MOT Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2020年 / 55卷 / 05期
关键词：
Column generation; Combinatorial optimization; Crew scheduling; Integration optimization; Subways;
D O I：
10.3969/j.issn.0258-2724.20190952
中图分类号：
学科分类号：
摘要：
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%. © 2020, Editorial Department of Journal of Southwest Jiaotong University. All right reserved.
引用
收藏
页码：955 / 962
页数：7
相关论文
共 16 条
  • [1] CAPRARA A, FISCHETTI M, TOTH P, Et al., Algorithms for railway crew management, Mathematical Programming, 79, 1, pp. 125-141, (1997)
  • [2] SOUAI N, TEGHEM J., Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem, European Journal of Operational Research, 199, 3, pp. 674-683, (2009)
  • [3] SADDOUNE M, DESAULNIERS G, ELHALLAOUI I, Et al., Integrated airline crew pairing and crew assignment by dynamic constraint aggregation, Transportation Science, 46, 1, pp. 39-55, (2012)
  • [4] SADDOUNE M, DESAULNIERS G, ELHALLAOUI I, Et al., Integrated airline crew scheduling:a bi-dynamic constraint aggregation method using neighborhoods, European Journal of Operational Research, 212, 3, pp. 445-454, (2011)
  • [5] CHEN C H, LIU T K, CHOU J H., Integrated short-haul airline crew scheduling using multiobjective optimization genetic algorithms, IEEE Transactions on Systems, Man, and Cybernetics:Systems, 43, 5, pp. 1077-1090, (2013)
  • [6] SAHIN G, YUCEOGLU B., Tactical crew planning in railways, Transportation Research Part E: Logistics and Transportation Review, 47, 6, pp. 1221-1243, (2011)
  • [7] SUYABATMAZ A C, SAHIN G., Railway crew capacity planning problem with connectivity of schedules, Transportation Research Part E: Logistics and Transportation Review, 84, pp. 88-100, (2015)
  • [8] ZHAO Peng, YAO Fengjin, ZHANG Hongliang, The establishment of locomotive crew working plan in comprehensive command & control simulation system, Railway Transport and Economy, 27, 3, pp. 74-76, (2005)
  • [9] WANG Ying, LIU Jun, MIAO Jianrui, Modeling and solving the crew scheduling problem of passenger dedicated line, Journal of the China Railway Society, 31, 1, pp. 15-19, (2009)
  • [10] CAPRARA A, MONACI M, TOTH P., A global method for crew planning in railway application, Computer-Aided Scheduling of Public Transport, pp. 17-36, (2001)
12