Real-time freight locomotive rescheduling and uncovered train detection during disruption

European Journal of Operational Research

Volumn 221, Issue 3, 2012, Pages 636-648

  Sato, Keisuke ^a   Fukumura, Naoto ^a  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

Author keywords

Column generation; Constrained shortest path; Real time locomotive rescheduling; Set covering relaxation; Transportation

Indexed keywords

ASSIGNMENT OF; COLUMN GENERATION; COMPUTATION TIME; CONSTRAINED SHORTEST PATH; FREIGHT TRAINS; INTEGER PROGRAMMING PROBLEMS; NUMERICAL EXPERIMENTS; PERIODIC INSPECTION; POLYNOMIAL-TIME; RAILWAY OPERATORS; REAL-TIME LOCOMOTIVE RESCHEDULING; RESCHEDULING PROBLEM; SET COVERINGS; SHORTEST PATH PROBLEM; TRAIN DETECTION;

ENGINES; FREIGHT CARS; FREIGHT TRANSPORTATION; GRAPH THEORY; INTEGER PROGRAMMING; LOCOMOTIVES; POLYNOMIAL APPROXIMATION; RAILROAD TRANSPORTATION; SCHEDULING; TRANSPORTATION;

PROBLEM SOLVING;

EID: 84861636902     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.04.025     Document Type: Article

References (41)

1. K.F. Abdelghany, A.F. Abdelghany, and G. Ekollu An integrated decision support tool for airlines schedule recovery during irregular operations European Journal of Operational Research 185 2008 825 848
2. G. Budai, G. Maróti, R. Dekker, D. Huisman, and L. Kroon Rescheduling in passenger railways: the rolling stock rebalancing problem Journal of Scheduling 13 2010 281 297
3. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth Passenger railway optimization C. Barnhart, G. Laporte, Handbooks in Operations Research and Management Science 2007 Elsevier Amsterdam 129 187 Chapter 3
4. J. Clausen, A. Larsen, J. Larsen, and N.J. Rezanova Disruption management in the airline industry - concepts, models and methods Computers and Operations Research 37 2010 809 821
5. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo A tabu search algorithm for rerouting trains during rail operations Transportation Research Part B: Methodological 44 2010 175 192
6. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo Reordering and local rerouting strategies to manage train traffic in real time Transportation Science 42 2008 405 419
7. A. D'Ariano, D. Pacciarelli, and M. Pranzo A branch and bound algorithm for scheduling trains in a railway network European Journal of Operational Research 183 2007 643 657
8. A. D'Ariano, and M. Pranzo An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances Networks and Spatial Economics 9 2009 63 84
9. G. Desaulniers, J. Desrosiers, and M.M. Solomon Column Generation 2005 Springer New York
10. G. Heilporn, L.D. Giovanni, and M. Labbé Optimization models for the single delay management problem in public transportation European Journal of Operational Research 189 2008 762 774
11. D. Huisman A column generation approach for the rail crew re-scheduling problem European Journal of Operational Research 180 2007 163 173
12. D. Huisman, and A.P.M. Wagelmans A solution approach for dynamic vehicle and crew scheduling European Journal of Operational Research 172 2006 453 471
13. Japan Freight Railway Company, 2006. Operational Information. < http://www.jrfreight.co.jp/i-daiya/index.html > (in Japanese).
14. A.I.Z. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit A decision support framework for airline flight cancellations and delays Transportation Science 27 1993 266 280
15. Jespersen-Groth, J.; 2009. Decision Support for the Rolling Stock Dispatcher. Ph.D. thesis, Informatics and Mathematical Modelling, Technical University of Denmark.
16. Jespersen-Groth, J.; Potthoff, D.; Clausen, J.; Huisman, D.; Kroon, L.; Maróti, G.; Nielsen, M.N.; 2009. Disruption management in passenger railway transportation. In: Ahuja, R.K.; Möhring, R.H.; Zaroliagis, C.D. (Eds.), Robust and Online Large-Scale Optimization, Lecture Notes in Computer Science, vol. 5868. pp. 399-421.
17. Kamada, T.; 2009. Hakuchizu KenMap Ver. 8.4. < http://www5b.biglobe. ne.jp/∼t-kamada/CBuilder/kenmap.htm > (in Japanese).
18. N. Kohl, A. Larsen, J. Larsen, A. Ross, and S. Tiourine Airline disruption management - perspectives, experiences and outlook Journal of Air Transport Management 13 2007 149 162
19. L. Kroon, D. Huisman, E. Abbink, P.-J. Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. Steenbeek, and R. Ybema The new Dutch timetable: the OR revolution Interfaces 39 2009 6 17
20. J.-Q. Li, P.B. Mirchandani, and D. Borenstein The vehicle rescheduling problem: model and algorithms Networks 50 2007 211 229
21. J.-Q. Li, P.B. Mirchandani, and D. Borenstein Real-time vehicle rerouting problems with time windows European Journal of Operational Research 194 2009 711 727
22. M.E. Lübbecke, and J. Desrosiers Selected topics in column generation Operations Research 53 2005 1007 1023
23. G. Maróti, and L. Kroon Maintenance routing for train units: the transition model Transportation Science 39 2005 518 525
24. M. Mazzarello, and E. Ottaviani A traffic management system for real-time traffic optimisation in railways Transportation Research Part B: Methodological 41 2007 246 274
25. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 John Wiley & Sons New York
26. Nielsen, L.K.; Maróti, G.; 2009. Disruption management of rolling stock in passenger railway transportation. ERIM Report Series Research in Management ERS-2009-046-LIS Erasmus Research Institute of Management, Erasmus University Rotterdam.
27. Railway Freight Association, 2006. The 2006 Japan Freight Railway Company Timetable. Railway Freight Association, Tokyo. (in Japanese).
28. N.J. Rezanova, and D.M. Ryan The train driver recovery problem - a set partitioning based model and solution method Computers and Operations Research 37 2010 845 856
29. J.M. Rosenberger, E.L. Johnson, and G.L. Nemhauser Rerouting aircraft for airline recovery Transportation Science 37 2003 408 421
30. A. Sarac, R. Batta, and C.M. Rump A branch-and-price approach for operational aircraft maintenance routing European Journal of Operational Research 175 2006 1850 1869
31. K. Sato, and N. Fukumura An algorithm for freight train driver rescheduling in disruption situations Quarterly Report of RTRI 51 2010 72 76
32. M. Schachtebeck, and A. Schöbel To wait or not to wait - and who goes first? Delay management with priority decisions Transportation Science 44 2010 307 321
33. A. Schöbel Optimization in Public Transportation volume 3 of Springer Optimization and Its Applications 2006 Springer New York
34. A. Schöbel Capacity constraints in delay management Public Transport 1 2009 135 154
35. B.G. Thengvall, J.F. Bard, and G. Yu A bundle algorithm approach for the aircraft schedule recovery problem during hub closures Transportation Science 37 2003 392 407
36. Tomii, N.; Tashiro, Y.; Tanabe, N.; Hirai, C.; Muraki, K.; 2005. Train rescheduling algorithm which minimizes passengers' dissatisfaction. In: Ali, M.; Esposito, F. (Eds.), Innovations in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 3533. pp. 829-838.
37. J. Törnquist, and J.A. Persson N-tracked railway traffic re-scheduling during disturbances Transportation Research Part B: Methodological 41 2007 342 362
38. B. Vaidyanathan, R.K. Ahuja, J. Liu, and L.A. Shughart Real-life locomotive planning: new formulations and computational results Transportation Research Part B: Methodological 42 2008 147 168
39. B. Vaidyanathan, R.K. Ahuja, and J.B. Orlin The locomotive routing problem Transportation Science 42 2008 492 507
40. C.G. Walker, J.N. Snowdon, and D.M. Ryan Simultaneous disruption recovery of a train timetable and crew roster in real time Computers and Operations Research 32 2005 2077 2094
41. S. Yan, and Y. Tu Multifleet routing and multistop flight scheduling for schedule perturbation European Journal of Operational Research 103 1997 155 169