Modelli ed Algoritmi per il Real-Time Train Rescheduling Problem

Durante il quotidiano svolgersi del servizio ferroviario, possono verificarsi eventi imprevisti, come un guasto o un ritardo, che rischiano di pregiudicare la validità dell'orario ferroviario stabilito. Quando ciò avviene, è necessario individuare delle azioni correttive da compiere per riportare la rete ferroviaria in uno stato compatibile con i requisiti di sicurezza, che si discosti il meno possibile dall'orario originale. In questo elaborato, dopo aver formalizzato il real-time Train Rescheduling Problem (rtTRP), proponiamo la formulazione di un modello di programmazione lineare mista-intera per individuare la soluzione ottima del problema e presentiamo i risultati di una serie di test computazionali effettuati su istanze reali, utilizzando le soluzioni trovate per valutare le performance di un algoritmo attualmente in uso nel mondo industriale.