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 vehicle rescheduling problem
    Spliet, Remy
    Gabor, Adriana F.
    Dekker, Rommert
    COMPUTERS & OPERATIONS RESEARCH, 2014, 43 : 129 - 136
  • [2] Capacitated Arc Routing Problem in Uncertain Environments
    Mei, Yi
    Tang, Ke
    Yao, Xin
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [3] A matheuristic for the Team Orienteering Arc Routing Problem
    Archetti, Claudia
    Corberan, Angel
    Plana, Isaac
    Maria Sanchis, Jose
    Grazia Speranza, M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (02) : 392 - 401
  • [4] Heuristic methods for the sectoring arc routing problem
    Mourao, Maria Candida
    Nunes, Ana Catarina
    Prins, Christian
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 856 - 868
  • [5] Location arc routing problem with inventory constraints
    Riquelme-Rodriguez, Juan-Pablo
    Gamache, Michel
    Langevin, Andre
    COMPUTERS & OPERATIONS RESEARCH, 2016, 76 : 84 - 94
  • [6] Look-Ahead Genetic Programming for Uncertain Capacitated Arc Routing Problem
    MacLachlan, Jordan
    Mei, Yi
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1872 - 1879
  • [7] The periodic capacitated arc routing problem with irregular services
    Monroy, I. M.
    Amaya, C. A.
    Langevin, A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 691 - 701
  • [8] Reformulation and Metaheuristic for the Team Orienteering Arc Routing Problem
    Ke, Liangjun
    Yang, Weibo
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT II, 2017, 10386 : 494 - 501
  • [9] An arc interdiction vehicle routing problem with information asymmetry
    Bidgoli, Masume Messi
    Kheirkhah, AmirSaman
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 : 520 - 531
  • [10] Development and assessment of the SHARP and RandSHARP algorithms for the arc routing problem
    Gonzalez-Martin, Sergio
    Juan, Angel A.
    Riera, Daniel
    Castella, Quim
    Munoz, Rodrigo
    Perez, Alejandra
    AI COMMUNICATIONS, 2012, 25 (02) : 173 - 189
12345