Scheduling extra freight trains on railway networks

Transportation Research Part B: Methodological

Volumn 44, Issue 2, 2010, Pages 215-231

  Cacchiani, Valentina ^a   Caprara, Alberto ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Alternative paths; Freight transportation; Heuristic algorithm; Lagrangian relaxation; Railway network; Train timetabling

Indexed keywords

FREIGHT CARS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MANAGERS; PASSENGER CARS; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING; TRANSPORTATION;

ALTERNATIVE PATH; COMPUTATIONAL RESULTS; INFRASTRUCTURE MANAGERS; INTEGER LINEAR PROGRAMMING FORMULATION; LAGRANGIAN RELAXATION; OPERATIONAL CONSTRAINTS; RAILWAY NETWORK; TRAIN TIMETABLING;

FREIGHT TRANSPORTATION;

ALGORITHM; FREIGHT TRANSPORT; LAGRANGIAN ANALYSIS; LINEAR PROGRAMING; PUBLIC TRANSPORT; RAILWAY TRANSPORT; TRANSPORTATION PLANNING;

EID: 73149095582     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2009.07.007     Document Type: Article

References (22)

1. Abril M., Barber F., Ingolotti L., Lova A., Salido M.A., and Tormos P. An Efficient Method to Schedule New Trains on a Heavily Loaded Railway Network. Lecture Notes in Computer Science vol. 3315 (2004), Springer pp. 164-173
2. Borndörfer R. and Schlechte T., 2007. Models for Railway Track Allocation. ATMOS 2007 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems.
3. Bruglieri M., and Zirilli F. A mathematical model for the railway schedule optimization when a network authority confronts several transportation companies. Ricerca Operativa 30 96 (2000) 3-23
4. Burkolter D., Herrmann T., and Caimi G. Generating dense railway schedules. In: Jaszkiewicz A., Kaczmarek M., Zak J., and Kubiak M. (Eds). Advanced OR and AI Methods in Transportation (2005), Publishing House of Poznan University of Technology 290-297
5. Cacchiani V., Caprara A., and Toth P. A column generation approach to train timetabling on a corridor. 4OR 6 2 (2008) 125-142
6. Caprara A., Fischetti M., and Toth P. Modeling and solving the train timetabling problem. Operations Research 50 5 (2002) 851-861
7. Caprara A., Kroon L., Monaci M., Peeters M., and Toth P. Passenger railway optimization. In: Barnhart C., and Laporte G. (Eds). Handbooks in Operations Research and Management Science. Transportation vol. 14 (2007), Elsevier, Amsterdam 129-187
8. Caprara A., Monaci M., Toth P., and Guida P.L. A lagrangian heuristic approach to real-world train timetabling problems. Discrete Applied Mathematics 154 5 (2006) 738-753
9. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Handbooks in Operations Research and Management Science. Network Routing vol. 8 (1995), Elsevier, Amsterdam 35-139
10. Erol, B., Klemenz, M., Schlechte, T., Schultz, S., Tanner, A., 2008. TTPLIB 2008 - a library for train timetabling problems. In: Tomii A., Allan J., Arias E., Brebbia C.A., Goodman C., Rumsey, A.F., Sciutto, G. (Eds.), Computers in Railways XI, WIT Press, .
11. Escudero L.F., Guignard M., and Malik K. A lagrangian relax and cut approach for the sequential ordering with precedence constraints. Annals of Operations Research 50 1 (1994) 219-237
12. Fisher M. Optimal solution of vehicle routing problems using minimum k-trees. Operations Research 42 4 (1994) 626-642
13. Flier H., Graffagnino, T., Nunkesser, M., 2009. Planning additional trains on corridors. In: Proceedings of the 8th International Symposium on Experimental Algorithms, to Appear.
14. Kroon L.G., Maroti G., Retel Helmrich M.R., Vromans M.J.C.M., and Dekker R. Stochastic improvement of cyclic railway timetables. Transportation Research Part B 42 6 (2008) 553-570
15. Liebchen C. The first optimized railway timetable in practice. Transportation Science 42 4 (2008) 420-435
16. Liebchen C., and Möhring R. The modeling power of the periodic event scheduling problem: railway timetables - and beyond. In: Geraets F., et al. (Ed). Algorithmic Methods for Railway Optimization. Lecture Notes in Computer Science vol. 4359 (2007), Springer
17. Liebchen, C., Proksch, M., Wagner, F.H., 2007. Performance of algorithms for periodic timetable optimization. In: Hickman M., Mirchandani P., Voss, S. (Eds.), Computer-Aided Systems in Public Transport (CASPT 2004), LNEMS 600, Springer.
18. Liebchen C., and Stiller S. Delay resistant timetabling. Public Transport 1 1 (2009) 55-72
19. Mistry, P., Kwan, R.S.K., 2003. Generation and Optimization of Train Timetables using coevolution. Lecture Notes in Computer Science 2723, Springer, 693-694.
20. Semet Y., and Schoenauer M. An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling. Evolutionary Computation 3 (2005) 2752-2759
21. Vansteenwegen P., and Van Oudheusden D. Developing railway timetables which guarantee a better service. European Journal of Operational Research 173 1 (2006) 337-350
22. Vansteenwegen P., and Van Oudheusden D. Decreasing the passenger waiting time for an intercity rail network. Transportation Research Part B 41 4 (2007) 478-492