In this paper we apply the concept of recoverable robustness by network buffering in a real-world context for the first time. In particular, we consider the problem of assigning trains to platforms in a large railway station, and extend the mathematical formulation of the "nominal'' problem with variables and constraints that allow us to limit the propagation of delays that may occur at some point in the schedule. Our experimental results show that the resulting solutions have the same quality in terms of the nominal objective function, whereas delay propagation is significantly reduced.

Recoverable robustness for scheduling with precedence constraints

GALLI, LAURA;
2009-01-01

Abstract

In this paper we apply the concept of recoverable robustness by network buffering in a real-world context for the first time. In particular, we consider the problem of assigning trains to platforms in a large railway station, and extend the mathematical formulation of the "nominal'' problem with variables and constraints that allow us to limit the propagation of delays that may occur at some point in the schedule. Our experimental results show that the resulting solutions have the same quality in terms of the nominal objective function, whereas delay propagation is significantly reduced.
File in 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/11568/464870
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact