The periodic capacitated arc routing problem with irregular services

被引：24
作者：
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 条
  • [21] An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem
    Tirkolaee, Erfan Babaee
    Alinaghian, Mehdi
    Hosseinabadi, Ali Asghar Rahmani
    Sasi, Mani Bakhshi
    Sangaiah, Arun Kumar
    COMPUTERS & ELECTRICAL ENGINEERING, 2019, 77 : 457 - 470
  • [22] An Improved Genetic Programming Hyper-Heuristic for the Uncertain Capacitated Arc Routing Problem
    MacLachlan, Jordan
    Mei, Yi
    Branke, Juergen
    Zhang, Mengjie
    AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 432 - 444
  • [23] UCT in Capacitated Vehicle Routing Problem with traffic jams
    Mandziuk, Jacek
    Swiechowski, Maciej
    INFORMATION SCIENCES, 2017, 406 : 42 - 56
  • [24] A fast heuristic for large-scale capacitated arc routing problems
    Wohlk, Sanne
    Laporte, Gilbert
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (12) : 1877 - 1887
  • [25] A Partitioning Algorithm for Solving Capacitated Arc Routing Problem in Ways of Ranking First Cutting Second
    Zhang, Wei
    Xing, Lining
    Xi, Ting
    He, Lei
    Liu, Jinyuan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2015, 2015, 9403 : 732 - 737
  • [26] Branch-Price-and-Cut for the Soft-Clustered Capacitated Arc-Routing Problem
    Hintsch, Timo
    Irnich, Stefan
    Kiilerich, Lone
    TRANSPORTATION SCIENCE, 2021, 55 (03) : 687 - 705
  • [27] Capacitated Vehicle Routing Problem under Deadlines
    Dubois, Florent
    Renaud-Goud, Paul
    Stolf, Patricia
    2019 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES FOR DISASTER MANAGEMENT (ICT-DM 2019), 2019,
  • [28] Kernel Search for the Capacitated Vehicle Routing Problem
    Borcinova, Zuzana
    APPLIED SCIENCES-BASEL, 2022, 12 (22):
  • [29] A Two-Stage Genetic Programming Hyper-Heuristic for Uncertain Capacitated Arc Routing Problem
    Wang, Shaolin
    Mei, Yi
    Park, John
    Zhang, Mengjie
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1606 - 1613
  • [30] A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem
    Shang, Ronghua
    Wang, Yuying
    Wang, Jia
    Jiao, Licheng
    Wang, Shuo
    Qi, Liping
    INFORMATION SCIENCES, 2014, 277 : 609 - 642
12345