A MIP-based local search method for the railway rescheduling problem

Abstract : For operational and unpredictable reasons, many small incidents occur day after day in rail transportation systems. Most of them have a local impact, but, in some cases, mainly in dense networks, minimal disruptions can spread out through the whole network and affect significantly the train schedules. In this article, we present the railway rescheduling problem as the problem of finding a new schedule of trains after one or several incidents by minimizing some measure of the effect. We investigate the solution of this problem through a mixed-integer programming (MIP) formulation. Because of the impossibility for solving it exactly just using a standard MIP solver, we propose to limit the search space around the original nondisrupted schedule by hard and soft fixing of integer variables with local-branching-type cuts. Different variations of the method are compared to a right-shift rescheduling policy in two different networks located in France and Chile. The experimental results are also used to study the impact of different objectives on the total delay. © 2010 Wiley Periodicals, Inc. NETWORKS,. 2010
Type de document :
Article dans une revue
Networks, Wiley, 2011, 57 (1), pp.69-86. 〈10.1002/net.20384〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00466721
Contributeur : Dominique Feillet <>
Soumis le : mercredi 24 mars 2010 - 16:08:58
Dernière modification le : mercredi 6 juin 2018 - 01:07:38

Lien texte intégral

Identifiants

Citation

Rodrigo Acuña-Agost, Dominique Feillet, Serigne Gueye, Philippe Michelon. A MIP-based local search method for the railway rescheduling problem. Networks, Wiley, 2011, 57 (1), pp.69-86. 〈10.1002/net.20384〉. 〈emse-00466721〉

Partager

Métriques

Consultations de la notice

304