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 条
  • [1] Periodic capacitated arc-routing problem with inventory constraints
    Riquelme-Rodriguez, Juan-Pablo
    Gamache, Michel
    Langevin, Andre
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (12) : 1840 - 1852
  • [2] 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
  • [3] Capacitated arc routing problem with deadheading demands
    Kirlik, Gokhan
    Sipahioglu, Aydin
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2380 - 2394
  • [4] Capacitated Arc Routing Problem in Uncertain Environments
    Mei, Yi
    Tang, Ke
    Yao, Xin
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Adaptive Large Neighborhood Search for the Periodic Capacitated Arc Routing Problem with Inventory Constraints
    Riquelme-Rodriguez, Juan-Pablo
    Langevin, Andre
    Gamache, Michel
    NETWORKS, 2014, 64 (02) : 125 - 139
  • [6] A hybrid metaheuristic approach for the capacitated arc routing problem
    Chen, Yuning
    Hao, Jin-Kao
    Glover, Fred
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (01) : 25 - 39
  • [7] A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves
    Batista, Guilherme, V
    Scarpin, Cassius T.
    Pecora, Jose E., Jr.
    Ruiz, Angel
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [8] Field path planning using capacitated arc routing problem
    Khajepour, Amin
    Sheikhmohammady, Majid
    Nikbakhsh, Ehsan
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 173
  • [9] The periodic rural postman problem with irregular services on mixed graphs
    Benavent, Enrique
    Corberan, Angel
    Lagana, Demetrio
    Vocaturo, Francesca
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (03) : 826 - 839
  • [10] An efficiency-based path-scanning heuristic for the capacitated arc routing problem
    Arakaki, Rafael Kendy
    Usberti, Fabio Luiz
    COMPUTERS & OPERATIONS RESEARCH, 2019, 103 : 288 - 295
12345