Maintenance routing for train units: The interchange model

Computers and Operations Research

Volumn 34, Issue 4, 2007, Pages 1121-1140

  Maróti, Gábor ^a   Kroon, Leo ^b  

^a CWI   (Netherlands)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Maintenance routing; Railway transportation

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; MAINTENANCE; PASSENGER CARS; PROBLEM SOLVING; RAILROAD ROLLING STOCK; ROUTERS;

MAINTENANCE FACILITY; PASSENGER TRAINS;

RAILROAD TRANSPORTATION;

EID: 33748942617     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.05.026     Document Type: Article

References (10)

1. Ziarati K., Soumis F., Desrosiers J., Gélinas S., and Saintonge A. Locomotive assignment with heterogeneous consists at CN North America. European Journal of Operations Research 97 (1997) 281-292
2. Lingaya N., Cordeau J.F., Desaulniers G., Desrosiers J., and Soumis F. Operational car assignment at VIA Rail Canada. Transportation Research Part B 36 (2002) 755-778
3. Barnhart C., Boland N.L., Clarke L.W., Johnson E., Nemhauser G.L., and Shenoi R.G. Flight string models for aircraft fleeting and routing. Transportation Science 32 3 (1998) 208-220
4. Clarke L., Johnson E., Nemhauser G., and Zhu Z. The aircraft rotation problem. Annals of Operations Research 69 (1997) 33-46
5. Feo T.A., and Bard J.F. Flight scheduling and maintenance base planning. Management Science 35 12 (1989) 1514-1532
6. Gopalan R., and Talluri K.T. The aircraft maintenance routing problem. Operations Research 46 2 (1998) 260-271
7. Talluri K.T. The four-day aircraft maintenance routing problem. Transportation Science 32 1 (1998) 43-53
8. Anderegg L, Eidenbenz S, Gantenbein M, Stamm Ch, Taylor DS, Weber B, Widmayer P. Train routing algorithms: Concepts, design choices, and practical considerations, Proceedings of ALENEX'03, www.siam.org/meetings/alenex03/Abstracts/LAnderegg3.pdf.
9. Cook SA. The complexity of theorem-proving procedures. In: Conference record of third annual ACM symposium on theory of computing. The Association for Computing Machinery, New York, 1971, p. 151-8.
10. Maróti G, Kroon LG. Maintenance routing for train units: the transition model. CWI Research Report PNA-E0415, Amsterdam, 2004.