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] Heuristics for the periodic capacitated arc routing problem
    Feng Chu
    Nacima Labadi
    Christian Prins
    Journal of Intelligent Manufacturing, 2005, 16 : 243 - 251
  • [2] Heuristics for the periodic capacitated arc routing problem
    Chu, F
    Labadi, N
    Prins, C
    JOURNAL OF INTELLIGENT MANUFACTURING, 2005, 16 (02) : 243 - 251
  • [3] A Memetic Algorithm for Periodic Capacitated Arc Routing Problem
    Mei, Yi
    Tang, Ke
    Yao, Xin
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06): : 1654 - 1667
  • [4] A Scatter Search for the Periodic Capacitated Arc Routing Problem
    Chu, F
    Labadi, N
    Prins, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 586 - 605
  • [5] 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
  • [6] A Mathematical Model for the Periodic Capacitated Arc Routing Problem with Time Windows
    Thomaz, D.
    Loch, G.
    Scarpin, C.
    Schenekemberg, C.
    IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (10) : 2567 - 2573
  • [7] Memetic algorithm with route decomposing for periodic capacitated arc routing problem
    Zhang, Yuzhou
    Mei, Yi
    Tang, Ke
    Jiang, Keqin
    APPLIED SOFT COMPUTING, 2017, 52 : 1130 - 1142
  • [8] Multiobjective Capacitated Arc Routing Problem
    Lacomme, P
    Prins, C
    Sevaux, M
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 550 - 564
  • [9] The open capacitated arc routing problem
    Usberti, Fabio Luiz
    Franca, Paulo Morelato
    Morelato Franca, Andre Luiz
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1543 - 1555
  • [10] 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
12345