arrow
Return

The rescheduling arc routing problem

delete2016-10-17
delete19
PRE
AI
M
Marcela Monroy‐Licht *
C
Ciro Alberto Amaya
A
André Langevin
L
Louis‐Martin Rousseau
DOI:10.1111/itor.12346delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, the rescheduling arc routing problem is introduced. This is a dynamic routing and scheduling problem that considers 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.
Keywords:
rescheduling
disruption schedule costs
mixed-integer programming
arc routing problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Transactions in Operational Research cover
International Transactions in Operational Research
IF:
2.9
Papers:
1.8K
Citations:
3.7K

Organization

U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
Cited Papers

Cited Papers

errShare
errSave
The vehicle rescheduling problem
err2014-03-01
err25
errOAAI
errSpliet, Remy; Gabor, Adriana F.; Dekker, Rommert
errShare
errSave
Experimental Study on the Seismic Behaviour of Mortise–Tenon Joints of the Ancient Timbers
err2018-03-23
err0
PREAI
errLing-kun Chen; Sheng-cai Li; Yan-ting Wang; You-jun Zhao; Ming Zhang; Xing-yu Song; Xiao-wei Li; Teng Wu; Li-zhong Jiang
errShare
errSave
researcher View more