The adjustment of train diagram is becoming more and more frequent with the change of passenger flow under the condition of network-operation of urban rail transit (URT). The manual crew pairing method is difficult to meet the needs of operation currently. In response to this situation, an optimization model for urban rail transit crew pairing problem based on workload equilibrium is established in this paper. The model is based on datum of train diagram. Then, an improved heuristic algorithm is designed to solve this model. Lagrangian relaxation technique and column generation algorithm are adopted to improve the efficiency of the algorithm. Finally, a numerical example is given using data from Line 4 of Chengdu Metro. Results show that the new algorithm can get the optimal crew pairing plan in a short time and can satisfy the workload equilibrium among duties to a certain extent.
An Optimization Model for Urban Rail Transit Crew Pairing Problem Based on Workload Equilibrium
17th COTA International Conference of Transportation Professionals ; 2017 ; Shanghai, China
CICTP 2017 ; 1960-1968
2018-01-18
Conference paper
Electronic Resource
English
Lifestyle Rostering for Rail Transit Crew
British Library Conference Proceedings | 2007
|Crew Scheduling for Shanghai Urban Rail Transit from Modeling to Implementation
British Library Conference Proceedings | 2006
|Crew Workload Prediction Study
NTIS | 1981
|