Back to Search
Start Over
Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines.
- Source :
-
Mathematical Problems in Engineering . 2012, Vol. 2012, Special section p1-15. 15p. - Publication Year :
- 2012
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1024123X
- Volume :
- 2012
- Database :
- Academic Search Index
- Journal :
- Mathematical Problems in Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 87029143
- Full Text :
- https://doi.org/10.1155/2012/214607