Publication of the article "The rescheduling arc routing problem"

23 Oct 2016

Publication of the article “The rescheduling arc routing problem”

/
Posted ByMehdi Taobane

The article “The rescheduling arc routing problem” of Marcela Monroy-Licht, Ciro Alberto Amaya, André Langevin and Louis-Martin Rousseau has been published in the prestigious journal International Transactions in Operational Research (IFORS).

Link to access to the article :  The rescheduling arc routing problem

Abstract :

In this paper, the rescheduling arc routing problem is introduced. This is dynamic routing and scheduling problem thaconsiders adjustments to an initial routing itinerary when one or more vehicle failures occur during the execution stage and the original plan must be modified. We minimize the operational and schedule disruption costs. Formulations based on mixed-integer programming are presented to compare different policies in the rerouting phase. A solution strategy is developed when both costs are evaluated and it is necessary to find a solution quickly. Computational tests on a large set of instances compare the different decision-maker policies.

To cite the article :

Monroy-Licht, M., Amaya, C. A., Langevin, A. and Rousseau, L.-M. (2016), The rescheduling arc routing problem. International Transactions in Operational Research. doi: 10.1111/itor.12346