The periodic capacitated arc routing problem with irregular services

被引：23
作者：
Monroy, I. M. [1 ,2 ,3 ]
Amaya, C. A. [1 ]
Langevin, A. [2 ,3 ]
机构：
[1] Univ Los Andes, Dept Ingn Ind, Bogota, Colombia
[2] Ecole Polytech Montreal, Dept Math & Genie Ind, Montreal, PQ H3C 3A7, Canada
[3] Ctr Rech Reseaux Entreprises Logist & Transport C, Montreal, PQ, Canada
来源：
DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 4-5期
关键词：
Periodic arc routing problem; Matheuristics; SEARCH; ALGORITHMS;
D O I：
10.1016/j.dam.2011.05.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aim of this paper is to introduce the periodic capacitated arc routing problem with irregular services. Some applications can be found in road maintenance operations and road network surveillance. The problem consists of determining a set of routes to cover a given network over a time horizon. The roads must be serviced a number of times in sub-periods over the time horizon, according to a hierarchy of arc classes. We present a mathematical model and a heuristic solution approach. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：691 / 701
页数：11
相关论文
共 50 条
  • [31] A Predictive-Reactive Approach with Genetic Programming and Cooperative Coevolution for the Uncertain Capacitated Arc Routing Problem
    Liu, Yuxin
    Mei, Yi
    Zhang, Mengjie
    Zhang, Zili
    [J]. EVOLUTIONARY COMPUTATION, 2020, 28 (02) : 289 - 316
  • [32] Capacitated Vehicle Routing Problem Under Deadlines: An Application to Flooding Crisis
    Dubois, Florent
    Renaud-Goud, Paul
    Stolf, Patricia
    [J]. IEEE ACCESS, 2022, 10 : 45629 - 45642
  • [33] Faster Capacitated Arc Routing: A Sequence-to-Sequence Approach
    Hong, Wenjing
    Liu, Tonglin
    [J]. IEEE ACCESS, 2022, 10 : 4777 - 4785
  • [34] Location arc routing problem with inventory constraints
    Riquelme-Rodriguez, Juan-Pablo
    Gamache, Michel
    Langevin, Andre
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 76 : 84 - 94
  • [35] The rescheduling arc routing problem
    Monroy-Licht, Marcela
    Alberto Amaya, Ciro
    Langevin, Andre
    Rousseau, Louis-Martin
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (06) : 1325 - 1346
  • [36] Divide-and-conquer initialization and mutation operators for the large-scale mixed Capacitated Arc Routing Problem
    Oliveira, Diogo F.
    Martins, Miguel S. E.
    Sousa, Joao M. C.
    Vieira, Susana M.
    Figueira, Jose Rui
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 321 (02) : 383 - 396
  • [37] A Dynamic and Stochastic Cumulative Capacitated Vehicle Routing Problem
    Wu, Yu
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024,
  • [38] Automated Heuristic Design Using Genetic Programming Hyper-Heuristic for Uncertain Capacitated Arc Routing Problem
    Liu, Yuxin
    Mei, Yi
    Zhang, Mengjie
    Zhang, Zili
    [J]. PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 290 - 297
  • [39] A GRASPxELS approach for the capacitated location-routing problem
    Duhamel, Christophe
    Lacomme, Philippe
    Prins, Christian
    Prodhon, Caroline
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1912 - 1923
  • [40] The Electric Vehicle Routing Problem with Capacitated Charging Stations
    Froger, Aurelien
    Jabali, Ola
    Mendoza, Jorge E.
    Laporte, Gilbert
    [J]. TRANSPORTATION SCIENCE, 2022, 56 (02) : 460 - 482
12345