Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-09
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
This paper studies the modeling and algorithms of crew roster problem with given cycle on high-speed railway lines.
Two feasible compilation strategies for work out the crew rostering plan are discussed, and then an integrated compilation method is proposed in this paper to obtain a plan with relatively higher regularity in execution and lower crew members arranged.
The process of plan making is divided into two subproblems which are decomposition of crew legs and adjustment of nonmaximum crew roster scheme.
The decomposition subproblem is transformed to finding a Hamilton chain with the best objective function in network which was solved by an improved ant colony algorithm, whereas the adjustment of nonmaximum crew rostering scheme is finally presented as a set covering problem and solved by a two-stage algorithm.
The effectiveness of the proposed models and algorithms are testified by a numerical example.
American Psychological Association (APA)
Tian, Zhiqiang& Huimin, Niu. 2012. Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-15.
https://search.emarefa.net/detail/BIM-1001412
Modern Language Association (MLA)
Tian, Zhiqiang& Huimin, Niu. Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines. Mathematical Problems in Engineering No. 2012 (2012), pp.1-15.
https://search.emarefa.net/detail/BIM-1001412
American Medical Association (AMA)
Tian, Zhiqiang& Huimin, Niu. Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-15.
https://search.emarefa.net/detail/BIM-1001412
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1001412