Optimization of a Train Traffic Management Problem under Uncertainties and Disruptions

Adnen EL AMRAOUI¹, Khaled MESGHOUNI²
¹Université d’Orléans, Laboratoire PRISME,
63 Avenue de Lattre de Tassigny, 18020 Bourges, France
adnen.el-amraoui@univ-orleans.fr
²Ecole Centrale de Lille (EC-Lille), Cité Scientifique – CS 20048,
59651 Villeneuve d’Ascq Cedex, France
khaled.mesghouni@ec-lille.fr

Abstract: In this paper, we consider a train traffic management problem. Our aim is to find an optimal schedule for a train traffic network where time duration uncertainties are considered. This problem was intensively studied with mixed integer linear models where trains moving duration are deterministic. In this paper, a new formulation of the problem as a classical one with scenario-based stochastic programming taking expected values as objective functions is presented. Then, new criterion is proposed to quantify scheduling robustness in the face of uncertainty. Besides, a novel control policy is elaborated to find quickly, a feasible train schedule when disruption or unexpected event occurs during scheduling execution.

Keywords: Train Traffic Management, Scheduling, Control Strategy, Uncertainties, Disruptions.

>>Full text
CITE THIS PAPER AS:
Adnen EL AMRAOUI, Khaled MESGHOUNI, Optimization of a Train Traffic Management Problem under Uncertainties and Disruptions, Studies in Informatics and Control, ISSN 1220-1766, vol. 23 (4), pp. 313-323, 2014. https://doi.org/10.24846/v23i4y201401