Maintenance routing for train units: The transition model

Transportation Science

Volumn 39, Issue 4, 2005, Pages 518-525

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

^a CWI   (Netherlands)

^b ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Maintenance routing; Rail transportation

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; TRAIN FERRIES;

MAINTENANCE ROUTING; MULTICOMMODITY FLOW; RAIL TRANSPORTATION;

RAILROAD TRANSPORTATION;

EID: 28244465117     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1050.0116     Document Type: Article

References (14)

1. Anderegg, L., S. Eidenbenz, M. Gantenbein, Ch. Stamm, D. S. Taylor, B. Weber, P. Widmayer. 2003. Train routing algorithms: Concepts, design choices, and practical considerations. Proc. ALENEX'03, Baltimore, MD. www.siam.org/meetings/ alenex03/Abstracts/LAnderegg3.pdf.
2. Barnhart, C., N. L. Boland, L. W. Clarke, E. Johnson, G. L. Nemhauser, R. G. Shenoi. 1998. Flight string models for aircraft fleeting and routing. Transportation Sci. 32(3) 208-220.
3. Bertossi, A. A., P. Carraresi, G. Gallo. 1987. On some matching problems arising in vehicle scheduling models. Networks 17 271-281.
4. Carraresi, P., G. Gallo. 1984. Network models for vehicle and crew scheduling. Eur. J. Oper. Res. 16 139-151.
5. Clarke, L., E. Johnson, G. Nemhauser, Z. Zhu. 1997. The aircraft rotation problem. Ann. Oper. Res. 69 33-46.
6. Cook, S. A. 1971. The complexity of theorem-proving procedures. Conf. Record 3rd Annual ACM Sympos. Theory Comput., The Association for Computing Machinery, New York, 151-158.
7. Desrosiers, J., Y. Dumas, M. M. Solomon, F. Soumis. 1995. Time constrained routing and scheduling. M. Ball, T. Magnanti, C. Monma, G. Nemhauser, eds. Handbooks in OR and MS, Vol. 8. Elsevier, North-Holland, Amsterdam, The Netherlands, 35-139.
8. Feo, T. A., J. F. Bard. 1989. Flight scheduling and maintenance base planning. Management Sci. 35(12) 1514-1532.
9. Gopalan, R., K. T. Talluri. 1998. The aircraft maintenance routing problem. Oper. Res. 46(2) 260-271.
10. Lingaya, N., J. F. Cordeau, G. Desaulniers, J. Desrosiers, F. Soumis. 2002. Operational car assignment at VIA Rail Canada. Transportation Res. B 36 755-778.
11. Maróti, G., L. G. Kroon. 2004. Maintenance routing for train units: The Scenario Model. CWI Res. Rep.
12. Schrijver, A. 2003. Combinatorial Optimization: Polyhedra and Efficiency. Springer Verlag, Berlin, Heidelberg, Germany.
13. Talluri, K. T. 1998. The four-day aircraft maintenance routing problem. Transportation Sci. 32(1) 43-53.
14. Toth, P., D. Vigo. 2002. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, PA.