The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Bookmark and Share
Modeling and Solving Urban Rail Transit Crew Pairing Problems
Pages: 1-7
Year: Issue:  5
Journal: Journal of the China Railway Society

Keyword:  urban rail transitcrew schedulecrew pairing problemcolumn generationLagrange-relaxation;
Abstract: In view of the low efficiency of crew scheduling in urban rail traffic in our country and in accordance with the current urban rail transit crew operation rules & regulations,the urban rail transit set covering prob-lem (RTSCP)model was established.On the basis of the idea of column-generation,the column generation and Lagrange-relaxation (CGLR)algorithm was put forward,by which a smaller better-solved sub-set of crew tasks was generated and the complexity of calculation was reduced.In order to enhance the efficiency of solving RTSCP relaxation problems,the LR-Heuristic algorithm using the optimal Lagrange Multiplier as the heuristic information was adopted to replace the generally-used simplex algorithm.With the acquired Lagrange Multipli-er,the stochastic column fixing method was introduced to obtain feasible improved solutions to RTSCP prob-lems.Case study of a certain URT line was made.The results show that the model and algorithm are effective to solve crew pairing problems and to formulate good set covering schemes.
Related Articles
No related articles found