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 条
  • [21] A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks
    Fang, Wei
    Yang, Shengxiang
    Yao, Xin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (06) : 2997 - 3016
  • [22] An approach to dynamic vehicle routing, rescheduling and disruption metrics
    El Rhalibi, A
    Kelleher, G
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3613 - 3618
  • [23] The vehicle rescheduling problem: Model and algorithms
    Li, Jing-Quan
    Mirchandani, Pitu B.
    Borenstein, Denis
    NETWORKS, 2007, 50 (03) : 211 - 229
  • [24] The commodity-split multi-compartment capacitated arc routing problem
    Zbib, Hani
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2020, 122
  • [25] CRO-CARP: A Chemical Reaction Optimization for Capacitated Arc Routing Problem
    Bensedira, Badis
    Layeb, Abdesslem
    Bouzoubia, Samira
    Habbas, Zineb
    PROCEEDINGS OF 2016 8TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION & CONTROL (ICMIC 2016), 2016, : 757 - 762
  • [26] Two phased hybrid local search for the periodic capacitated arc routing problem
    Chen, Yuning
    Hao, Jin-Kao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) : 55 - 65
  • [27] A dynamic capacitated arc routing problem with time-dependent service costs
    Tagmouti, Mariam
    Gendreau, Michel
    Potvin, Jean-Yves
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (01) : 20 - 28
  • [28] A Model for Routing Problem in Quay Management Problem
    Zirour, Mourad
    Oughalime, Ahmed
    Liong, Choong-Yeun
    Ismail, Wan Rosmanira
    Omar, Khairuddin
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 587 - 593
  • [29] The aircraft routing problem with refueling
    Kannon, Tanya E.
    Nurre, Sarah G.
    Lunday, Brian J.
    Hill, Raymond R.
    OPTIMIZATION LETTERS, 2015, 9 (08) : 1609 - 1624
  • [30] Modeling and solving the non-smooth arc routing problem with realistic soft constraints
    de Armas, Jesica
    Ferrer, Albert
    Juan, Angel A.
    Lalla-Ruiz, Eduardo
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 98 : 205 - 220
12345