Integration of timetable planning and rolling stock in rapid transit networks

Annals of Operations Research

Volumn 199, Issue 1, 2012, Pages 113-135

  Cadarso, Luis ^a   Marín, Ángel ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Integration; Rapid transit; Robustness; Rolling sock; Timetable

Indexed keywords

EID: 84866123463     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-011-0978-0     Document Type: Article

References (19)

1. Alfieri, A., Groot, R., Kroon, L. G., & Schrijver, A. (2006). Efficient circulation of railway rolling stock. Transportation Science, 40, 378-391.
2. Brännlund, U., Lindberg, P. O., Nou, A., & Nilsson, J. E. (1998). Railway timetabling using Lagrangian relaxation. Transportation Science, 32, 358-369.
3. Ben-Khedher, N., Kintanar, J., Queille, C., & Stripling, W. (1998). Schedule optimization at SNCF: from conception to day of departure. Interfaces, 28, 6-23.
4. Cacchiani, V., Caprara, A., & Toth, P. (2010). Scheduling extra freight trains on railway networks. Transportation Research. Part B: Methodological, 44(2), 215-231.
5. Cadarso, L., & Marín, A. (2011). Robust rolling stock in rapid transit networks. Computers & Operations Research, 38(8), 1131-1142.
6. Caprara, A., Fischetti, M., & Toth, P. (2002). Modeling and solving the train timetabling problem. Operations Research, 50, 851-861.
7. Caprara, A., Monaci, M., Toth, P., & Guida, P. L. (2006). A Lagrangian heuristic approach to real-world train timetabling problems. Discrete Applied Mathematics, 154, 738-753.
8. Caprara, A., Kroon, L., Monaci, M., Peeters, M., & Toth, P. (2007). Passenger railway optimization. In C. Barnhart & G. Laporte (Eds.), Handbook in operations research and management science (vol. 14). Elsevier: Amsterdam.
9. Carraresi, P., Malucelli, F., & Pallottino, S. (1996). Regional mass transit assignment with resource constraints. Transportation Research. Part B: Methodological, 30(2), 81-98.
10. Cordeau, J. F., Soumis, F., & Desrosiers, J. (2000). A Benders decomposition approach for the locomotive and car assignment problem. Transportation Science, 34, 133-149.
11. Cordeau, J. F., Desaulniers, G., Lingaya, N., Soumis, F., & Desrosiers, J. (2001). Simultaneous locomotive and car assignment at VIA Rail Canada. Transportation Research. Part B: Methodological, 35, 767-787.
12. Fioole, P. J., Kroon, L. G., Maróti, G., & Schrijver, A. (2006). A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research, 174(2), 1281-1297.
13. Kroon, L. G., & Peeters, L. W. P. (2003). A variable trip time model for cyclic railway timetabling. Transportation Science, 37, 198-212.
14. Liebchen, C., & Möhring, R. H. (2008). The modeling power of the periodic event scheduling problem: railway timetables-and beyond. In Lecture notes in economics and mathematical systems: Vol. 600 (II). Computer-aided Systems in Public Transport (pp. 117-150).
15. Maróti, G. (2006). Operations research models for railway rolling stock planning. PhD thesis, Eindhoven, Technische Universiteit Eindhoven.
16. Mellouli, T., & Suhl, L. (2007). Rotation planning of locomotive and carriage groups with shared capacities. In F. Geraets, L. G. Kroon, A. Schöbel, D. Wagner, & C. Zaroliagis (Eds.), Algorithmic methods for railway optimization. Berlin: Springer.
17. Nachtingall, K. (1996). Periodic network optimization with different arc frequencies. Discrete Applied Mathematics, 69, 1-17.
18. Nachtingall, K., & Voget, S. (1997). Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. European Journal of Operational Research, 103, 610-627.
19. Serafini, P., & Ukovich, W. (1989). A mathematical model for periodic event scheduling problems. SIAM Journal on Discrete Mathematics, 2, 550-581.