zbMATH — the first resource for mathematics

Adjusting a railway timetable in case of partial or complete blockades. (English) Zbl 1305.90192
Summary: Unexpected events, such as accidents or track damages, can have a significant impact on the railway system so that trains need to be canceled and delayed. In case of a disruption it is important that dispatchers quickly present a good solution in order to minimize the nuisance for the passengers. In this paper, we focus on adjusting the timetable of a passenger railway operator in case of major disruptions. Both a partial and a complete blockade of a railway line are considered. Given a disrupted infrastructure situation and a forecast of the characteristics of the disruption, our goal is to determine a disposition timetable, specifying which trains will still be operated during the disruption and determining the timetable of these trains. Without explicitly taking the rolling stock rescheduling problem into account, we develop our models such that the probability that feasible solutions to this problem exist, is high. The main objective is to maximize the service level offered to the passengers. We present integer programming formulations and test our models using instances from Netherlands Railways.

90B35 Deterministic scheduling theory in operations research
90B06 Transportation, logistics and supply chain management
90C10 Integer programming
Full Text: DOI
[1] Brucker, P.; Heitmann, S.; Knust, S., Scheduling railway traffic at a construction site, OR Spectrum, 24, 1, 19-30, (2002) · Zbl 1007.90022
[2] Cacchiani, V.; Caprara, A.; Toth, P., A column generation approach to train timetabling on a corridor, 4OR, 6, 2, 125-142, (2008) · Zbl 1151.90323
[3] Cacchiani, V.; Caprara, A.; Toth, P., Scheduling extra freight trains on railway networks, Transportation Research Part B: Methodological, 44, 2, 215-231, (2010)
[4] Cacchiani, V.; Toth, P., Nominal and robust train timetabling problems, European Journal of Operational Research, 219, 3, 727-737, (2012) · Zbl 1253.90108
[5] Caimi, G.; Chudak, F.; Fuchsberger, M.; Laumanns, M.; Zenklusen, R., A new resource-constrained multicommodity flow model for conflict-free train routing and scheduling, Transportation Science, 45, 2, 212-227, (2011)
[6] Caprara, A.; Fischetti, M.; Toth, P., Modeling and solving the train timetabling problem, Operations Research, 50, 5, 851-861, (2002) · Zbl 1163.90482
[7] Corman, F.; D’Ariano, A.; Pacciarelli, D.; Pranzo, M., A tabu search algorithm for rerouting trains during rail operations, Transportation Research Part B, 44, 1, 175-192, (2009)
[8] D’Ariano, A.; Corman, F.; Pacciarelli, D.; Pranzo, M., Reordering and local rerouting strategies to manage train traffic in real time, Transportation Science, 42, 4, 405-419, (2008)
[9] Dollevoet, T.; Huisman, D.; Schmidt, M.; Schöbel, A., Delay management with rerouting of passengers, Transportation Science, 46, 1, 74-89, (2012)
[10] Jespersen-Groth, J.; Potthoff, D.; Clausen, J.; Huisman, D.; Kroon, L. G.; Maróti, G., Disruption management in passenger railway transportation, (Ahuja, R. K.; Möhring, R. H.; Zaroliagis, C. D., Robust and Online Large-Scale Optimization, (2009), Springer Berlin), 399-421 · Zbl 1266.90043
[11] Kroon, L. G.; Peeters, L. W.P., A variable trip time model for cyclic railway timetabling, Transportation Science, 37, 2, 198-212, (2003)
[12] Liebchen, C.; Möhring, R. H., The modeling power of the periodic event scheduling problem: railway timetables and beyond, (Geraets, F.; Kroon, L. G.; Schöbel, A.; Wagner, D.; Zaroliagis, C., Railway Optimization 2004, LNCS 4359, (2007), Springer Berlin), 3-40
[13] Lusby, R. M.; Larsen, J.; Ehrgott, M.; Ryan, D., Railway track allocation: models and methods, OR Spectrum, 33, 4, 843-883, (2011) · Zbl 1229.90037
[14] Nielsen, L.K. (2011). Rolling Stock Rescheduling in Passenger Railways. Erasmus University Rotterdam, the Netherlands, 2011.
[15] Potthoff, D.; Huisman, D.; Desaulniers, G., Column generation with dynamic duty selection for railway crew rescheduling, Transportation Science, 44, 4, 493-505, (2010)
[16] Schachtebeck, M.; Schöbel, A., To wait or not to wait and who goes first? delay management with priority decisions, Transportation Science, 44, 3, 307-321, (2010)
[17] Schöbel, A., Integer programming approaches for solving the delay management problem, (Algorithmic Methods for Railway Optimization, (2007), Springer Berlin), 145-170
[18] Törnquist, J.; Persson, J. A., N-tracked railway traffic re-scheduling during disturbances, Transportation Research Part B, 41, 3, 342-362, (2007)
[19] Ukovich, W.; Serafini, P., A mathematical model for periodic scheduling problems, SIAM Journal on Discrete Mathematics, 2, 4, 550-581, (1989) · Zbl 0676.90030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.