The rescheduling arc routing problem

被引：17
|
作者：
Monroy-Licht, Marcela [1 ,2 ]
Alberto Amaya, Ciro [3 ]
Langevin, Andre [1 ,2 ]
Rousseau, Louis-Martin [1 ,2 ]
机构：
[1] Ecole Polytech Montreal, Dept Mathemat & Genie Ind, Montreal, PQ, Canada
[2] CIRRELT, Montreal, PQ, Canada
[3] Univ Los Andes, Dept Ingn Ind, Bogota, Colombia
来源：
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | 2017年 / 24卷 / 06期
关键词：
rescheduling; disruption schedule costs; mixed-integer programming; arc routing problem; VEHICLE; CONSTRAINTS; ALGORITHMS;
D O I：
10.1111/itor.12346
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：1325 / 1346
页数：22
相关论文
共 50 条
  • [1] The Generalized Arc Routing Problem
    Araoz, Julian
    Fernandez, Elena
    Franquesa, Carles
    TOP, 2017, 25 (03) : 497 - 525
  • [2] The Generalized Arc Routing Problem
    Julián Aráoz
    Elena Fernández
    Carles Franquesa
    TOP, 2017, 25 : 497 - 525
  • [3] An efficient hybrid approach for resolving the aircraft routing and rescheduling problem
    Kammoun, Mohamed Ali
    Rezg, Nidhal
    JOURNAL OF AIR TRANSPORT MANAGEMENT, 2018, 71 : 73 - 87
  • [4] Multiobjective Capacitated Arc Routing Problem
    Lacomme, P
    Prins, C
    Sevaux, M
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 550 - 564
  • [5] The arc routing and scheduling problem with transshipment
    De Rosa, B
    Improta, G
    Ghiani, G
    Musmanno, R
    TRANSPORTATION SCIENCE, 2002, 36 (03) : 301 - 313
  • [6] The target visitation arc routing problem
    Jessica Rodríguez-Pereira
    Gilbert Laporte
    TOP, 2022, 30 : 60 - 76
  • [7] The open capacitated arc routing problem
    Usberti, Fabio Luiz
    Franca, Paulo Morelato
    Morelato Franca, Andre Luiz
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1543 - 1555
  • [8] On the Collaboration Uncapacitated Arc Routing Problem
    Fernandez, Elena
    Fontana, Dario
    Grazia Speranza, M.
    COMPUTERS & OPERATIONS RESEARCH, 2016, 67 : 120 - 131
  • [9] The target visitation arc routing problem
    Rodriguez-Pereira, Jessica
    Laporte, Gilbert
    TOP, 2022, 30 (01) : 60 - 76
  • [10] The Team Orienteering Arc Routing Problem
    Archetti, Claudia
    Speranza, M. Grazia
    Corberan, Angel
    Sanchis, Jose M.
    Plana, Isaac
    TRANSPORTATION SCIENCE, 2014, 48 (03) : 442 - 457
12345