Robustness and stability of integrated stochastic optimization approaches for scheduling trains and railway infrastructure

Gabriele Centulio, Lingyun Meng, Andrea D'Ariano, Francesco Corman

Research output: Contribution to conferenceAbstractScientific

10 Downloads (Pure)

Abstract

This work addresses a tactical railway traffic management problem focused on the opti-mization of train dispatching decisions and timing decisions related to short-term main-tenance works in a railway network subject to disturbed process times. This is modeled as a mixed-integer programming formulation in which the traffic flow and track mainten-ance variables, constraints and objectives are integrated under a stochastic environment. The resulting bi-objective optimization problem is to minimize the deviation from a sche-duled plan and to maximize the number of aggregated maintenance works. The two ob-jectives require to schedule competitive train operations versus maintenance works on the same infrastructure elements. Numerical experiments are performed on a realistic railway network. We measure the quality of the integrated solutions in terms of their robustness to random perturbations of the train travel times and of the maintenance works. Pareto op-timal methods are compared for the bi-objective problem. We also evaluate the impact of introducing routing stability constraints in order to force the trains to keep the same route among the different stochastic disturbed scenarios. The experiments show that forcing the routing stability reduces the routing flexibility and the ability to optimize the two perfor-mance indicators when dealing with stochastic disturbances of process times.
Original languageEnglish
Number of pages1
Publication statusPublished - 2017
EventECSO 2017: 2nd European Conference on Stochastic Optimization - Rome, Italy
Duration: 20 Sep 201722 Sep 2017

Conference

ConferenceECSO 2017: 2nd European Conference on Stochastic Optimization
CountryItaly
CityRome
Period20/09/1722/09/17

Fingerprint Dive into the research topics of 'Robustness and stability of integrated stochastic optimization approaches for scheduling trains and railway infrastructure'. Together they form a unique fingerprint.

Cite this