Rescheduling in passenger railways: The rolling stock rebalancing problem

Journal of Scheduling

Volumn 13, Issue 3, 2010, Pages 281-297

  Budai, Gabriella ^a   Maróti, Gábor ^b   Dekker, Rommert ^a   Huisman, Dennis ^a,c   Kroon, Leo ^b,c  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b ERASMUS UNIVERSITY   (Netherlands)

^c Netherlands Railways   (Netherlands)

Author keywords

Heuristic solution methods; Integer linear programming; Railway planning; Rolling stock rescheduling

Indexed keywords

CIRCULATION MODELS; HEURISTIC SOLUTIONS; INTEGER LINEAR PROGRAMMING; NP-HARD; OPTIMAL SOLUTIONS; PLANNING PERIOD; RAILWAY OPERATORS; RAILWAY PLANNING; REAL-TIME OPERATION; REBALANCING; ROLLING STOCK; ROLLING STOCK RESCHEDULING; SHORT TERM PLANNING; SOLUTION APPROACH;

HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; RAILROAD ROLLING STOCK; RAILROAD TRANSPORTATION; RAILROADS;

PROBLEM SOLVING;

EID: 77955925115     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0133-9     Document Type: Article

References (14)

1. N. Ben-Khedher J. Kintanar C. Queille W. Stripling 1998 Schedule optimization at SNCF: From conception to day of departure Interfaces 28 6 23 10.1287/inte.28.1.6
2. P. Brucker J. Hurink T. Rolfes 2003 Routing of railway carriages Journal of Global Optimization 27 23 313 332 10.1023/A:1024843208074
3. Caprara, A., Kroon, L., Monaci, M., Peeters, M., & Toth, P. (2007). Passenger railway optimization. In C. Barnhart & G. Laporte (Eds.), Handbook in OR & MS (Vol. 14, pp. 129-187). Amsterdam: Elsevier.
4. Clausen, J., Larsen, A., & Larsen, J. (2005). Disruption management in the airline industry: concepts, models and methods (Technical Report). Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby. http://www2.imm.dtu.dk/ pubdb/p.php?3763.
5. P. J. Fioole L. G. Kroon G. Maróti A. Schrijver 2006 A rolling stock circulation model for combining and splitting of passenger trains European Journal of Operational Research 174 1281 1297 10.1016/j.ejor.2005.03.032 (Pubitemid 44109937)
6. R. Freling R. M. Lentink L. G. Kroon D. Huisman 2005 Shunting of passenger train units in a railway station Transportation Science 39 261 272 10.1287/trsc.1030.0076 (Pubitemid 40748593)
7. Groth, J., Potthoff, D., Clausen, J., Huisman, D., Kroon, L., Maróti, G., & Nyhave Nielsen, M. (2007). Disruption management in passenger railway transportation (Econometric Institute Report EI 2007-05). The Netherlands: Erasmus University Rotterdam. https://ep.eur.nl/handle/1765/8527.
8. D. Huisman L. G. Kroon R. M. Lentink M. J. C. M. Vromans 2005 Operations research in passenger railway transportation Statistica Neerlandica 59 4 467 497 10.1111/j.1467-9574.2005.00303.x (Pubitemid 41498818)
9. Karp, R. M. (1972). Reducibility among combinatorial problems. In R. E. Miller & J. W. Thatcher (Eds.), Complexity of computer computations (pp. 85-103). New York: Plenum Press.
10. N. Kohl A. Larsen J. Larsen A. Ross S. Tiourine 2007 Airline disruption management-perspectives, experiences and outlook Journal of Air Transport Management 13 3 149 162 10.1016/j.jairtraman.2007.01.001 (Pubitemid 46577909)
11. Lentink, R. M. (2006). Algorithmic decision support for shunt planning. Ph.D. thesis, Erasmus University Rotterdam, The Netherlands.
12. J. Li P. B. Mirchandani D. Borenstein 2007 Vehicle rescheduling problem: Model and algorithms Networks 50 3 211 229 10.1002/net.20199 (Pubitemid 47482228)
13. N. Lingaya J. F. Cordeau G. Desaulniers J. Desrosiers F. Soumis 2002 Operational car assignment at VIA rail Canada Transportation Research B 36 755 778 10.1016/S0191-2615(01)00027-3 (Pubitemid 34923541)
14. M. Peeters L. G. Kroon 2008 Circulation of railway rolling stock: A branch-and-price approach Computers & Operations Research 35 2 538 556 10.1016/j.cor.2006.03.019 (Pubitemid 47039276)