A MIP-based local search method for the railway rescheduling problem - Mines Saint-Étienne Accéder directement au contenu
Article Dans Une Revue Networks Année : 2011

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

Résumé

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

Dates et versions

emse-00466721 , version 1 (24-03-2010)

Identifiants

Citer

Rodrigo Acuña-Agost, Dominique Feillet, Serigne Gueye, Philippe Michelon. A MIP-based local search method for the railway rescheduling problem. Networks, 2011, 57 (1), pp.69-86. ⟨10.1002/net.20384⟩. ⟨emse-00466721⟩
272 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More