A rolling horizon approach for disruption management of railway rolling stock

European Journal of Operational Research

Volumn 220, Issue 2, 2012, Pages 496-509

  Nielsen, Lars Kjær ^a   Kroon, Leo ^b,c   Maróti, Gábor ^c  

^a Quintiq Applications   (Netherlands)

^b ERASMUS UNIVERSITY   (Netherlands)

^c NS Reizigers   (Netherlands)

Author keywords

Disruption management; Integer programming; Railway optimization; Rolling horizon; Rolling stock; Transportation

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; PASSENGER CARS; RAILROAD ROLLING STOCK; RAILROADS; TRANSPORTATION;

COMPUTATIONAL TESTS; DISRUPTION MANAGEMENT; GENERIC FRAMEWORKS; INFORMATION UPDATES; RAILWAY OPTIMIZATIONS; RAILWAY ROLLING STOCK; RAILWAY TRANSPORTATION; ROLLING HORIZON;

RAILROAD TRANSPORTATION;

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

References (27)

1. Ahuja, R., Magnanti, T., Orlin, J., 1993. Network Flows: Theory Algorithms and Applications. Prentice-Hall, Englewood Cliffs, NJ.
2. Alfieri, A., Groot, R., Kroon, L., Schrijver, A., 2006. Efficient circulation of railway rolling stock. Transportation Science 40(3), 378.
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. Budai, G., Maróti, G., Dekker, R., Huisman, D., Kroon, L., 2010. Re-scheduling in railways: The rolling stock balancing problem. Journal of Scheduling 13, 281-297.
5. Caprara, A., Kroon, L., Monaci, M., Peeters, M., Toth, P., 2007. Passenger Railway Optimization. In: Barnhart, C., Laporte, G. (Eds.), Handbook in OR and MS, Vol. 14. Elsevier, pp. 129-187.
6. Chand, S., Hsu, V., Sethi, S., 2002. Forecast, solution and rolling-horizons in operations management problems: A classified bibliography. Manufacturing and Service Operations Management 4(1), 25-43.
7. Clausen, J., Larsen, A., Larsen, J., Rezanova, N. J., 2010. Disruption management in the airline industry - Concepts, models and methods. Computers and Operations Research 37, 809-821.
8. Fioole, P. J., Kroon, L., Maróti, G., Schrijver, A., 2006. A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research 174, 1281-1297. (Pubitemid 44109937)
9. Grötschel, M., Krumke, S. O., Rambau, J., Winter, T., Zimmermann, U. T., 2001. Combinatorial Online Optimization in Real Time. In: Grötschel, M., Krumke, S. O., Rambau (Eds.), Online Optimization of Large Scale Systems. Springer, pp. 679-704.
10. Huisman, D., Kroon, L. G., Lentink, R. M., Vromans, M., 2005. Operations research in passenger railway transportation. Statistica Neerlandica 59(4), 467-497. (Pubitemid 41498818)
11. Jespersen-Groth, J., Clausen, J., 2006. Optimal Reinsertion of Cancelled Train Lines. Technical report, Informatics and Mathematical Modelling, Technical University of Denmark.
12. Jespersen-Groth, J., Potthoff, D., Clausen, J., Huisman, D., Kroon, L. G., Maróti, G., Nielsen, M. N., 2007. Disruption Management in Passenger Railway Transportation. Technical report, Econometric Institute, Erasmus University Rotterdam.
13. Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S., 2007. Airline disruption management - Perspectives, experiences and outlook. Journal of Air Transport Management 13(3), 149-162. (Pubitemid 46577909)
14. Kroon, L. G., Lentink, R. M., Schrijver, A., 2008. Shunting of passenger train units: An integrated approach. Transportation Science 42(4), 436-449.
15. Kroon, L., Huisman, D., Abbink, E., Fioole, P. J., Fischetti, M., Maróti, G., Schrijver, A., Steenbeek, A., Ybema, R., 2009. The new dutch timetable: The OR revolution. Interfaces 39(1), 6-17.
16. Lingaya, N., Cordeau, J. F., Desaulniers, G., Desrosiers, J., Soumis, F., 2002. Operational car assignment at VIA Rail Canada. Transportation Research B 36, 755-778. (Pubitemid 34923541)
17. Maróti. G., 2006. Operations Research Models for Railway Rolling Stock Planning. PhD thesis, Eindhoven University of Technology, Eindhoven, The Netherlands.
18. Nielsen, L. K., 2011. Rolling Stock Rescheduling in Passenger Railways. PhD thesis, Erasmus University, Rotterdam, The Netherlands.
19. Peeters, M., Kroon, L. G., 2008. Circulation of railway rolling stock: A branch-andprice approach. Computers and Operations Research 35(2), 538-556. (Pubitemid 47039276)
20. Potthoff, D., Huisman, D., Desaulniers, G., 2010. Column generation with dynamic duty selection for railway crew rescheduling. Transportation Science 44, 281-297.
21. Rezanova, N. J., Ryan, D. M., 2010. The train driver recovery problem - A set partitioning based model and solution method. Computers and Operations Research 37, 845-856.
22. Séguin, R., Potvin, J. Y., Gendreau, M., Crainic, T. G., Marcotte, P., 1997. Real-time decision problems: An operational research perspective. Journal of the Operational Research Society 48(2), 162-174. (Pubitemid 127599358)
23. Törnquist, J., 2005. Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms. ATMOS2005 (Algorithmic MeThods and Models for Optimization of RailwayS), Palma de Mallorca, Spain
24. Törnquist, J., 2007. Railway traffic disturbance management - An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Transportation Research Part A 41(3), 249-266. (Pubitemid 44824829)
25. Walker, C. G., Snowdon, J. N., Ryan, D. M., 2005. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers and Operations Research 32(8), 2077-2094.
26. Wets, R. J.-B., 2002. Stochastic programming models: Wait-and-see versus hereand-now. In: Greengard, C., Ruszczynski, A. (Eds.), Decision Making Under Uncertainty. Springer.
27. Yu, G., Qi, X., 2004. Disruption Management: Framework, Models and Applications. World Scientific.