Communication Dans Un Congrès Année : 2017

A decomposition approach for the real time Railway Traffic Management Problem

Résumé

In this paper, we propose a Benders' decomposition algorithm to tackle the real time railway traffic management problem. We decompose the mixed-integer linear programming formulation at the basis of RECIFE-MILP, a state-of-the art algorithm for the real time railway traffic management problem. In our Benders' decomposition algorithm, train routing and scheduling decisions are made in the master problem. Given these decisions, we compute the trains arrival and passing times in the slave problem to deduce the total delay. By applying our Benders' decomposition algorithm to RECIFE-MILP, we tackle large instances representing traffic in the Rouen-Rive-Droite control area.

Fichier principal
Vignette du fichier
doc00026410.pdf (652.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01466801 , version 1 (13-02-2017)
hal-01466801 , version 2 (29-06-2017)

Licence

Identifiants

  • HAL Id : hal-01466801 , version 2

Citer

Kaba Keita, Paola Pellegrini, Joaquin Rodriguez. A decomposition approach for the real time Railway Traffic Management Problem. 18ème conférence de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2017), Feb 2017, Metz, France. 2p. ⟨hal-01466801v2⟩
281 Consultations
228 Téléchargements

Partager

  • More