When major disruptions occur in a rail network, the infrastructure manager and train operating companies may be forced to stop trains until the normal status is recovered. A crucial aspect is to identify, for each train, a location (a safe place) where the train can hold during the disruption, avoiding to disconnect the network and allowing a quick recovering of the plan, at restart. We give necessary and sufficient conditions for a safe place assignment to have the desired property. We then translate such conditions into constraints of a suitable binary formulation of the problem. Computational results on a set of instances provided by a class 1 U.S. railroad show how the approach can be used effectively in the real-life setting that motivates the study, by returning optimal assignments in a fraction of a second.

Disruption Management in Railway Systems by Safe Place Assignment / Croella, Anna Livia; Dal Sasso, Veronica; Lamorgese, Leonardo; Mannino, Carlo; Ventura, Paolo. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - (2022). [10.1287/trsc.2021.1107]

Disruption Management in Railway Systems by Safe Place Assignment

Croella, Anna Livia;Mannino, Carlo;
2022

Abstract

When major disruptions occur in a rail network, the infrastructure manager and train operating companies may be forced to stop trains until the normal status is recovered. A crucial aspect is to identify, for each train, a location (a safe place) where the train can hold during the disruption, avoiding to disconnect the network and allowing a quick recovering of the plan, at restart. We give necessary and sufficient conditions for a safe place assignment to have the desired property. We then translate such conditions into constraints of a suitable binary formulation of the problem. Computational results on a set of instances provided by a class 1 U.S. railroad show how the approach can be used effectively in the real-life setting that motivates the study, by returning optimal assignments in a fraction of a second.
disruption management; safe place assignment; train rescheduling
01 Pubblicazione su rivista::01a Articolo in rivista
Disruption Management in Railway Systems by Safe Place Assignment / Croella, Anna Livia; Dal Sasso, Veronica; Lamorgese, Leonardo; Mannino, Carlo; Ventura, Paolo. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - (2022). [10.1287/trsc.2021.1107]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1609888
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact