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 条
  • [1] Heuristics for the periodic capacitated arc routing problem
    Feng Chu
    Nacima Labadi
    Christian Prins
    [J]. Journal of Intelligent Manufacturing, 2005, 16 : 243 - 251
  • [2] Heuristics for the periodic capacitated arc routing problem
    Chu, F
    Labadi, N
    Prins, C
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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.
    [J]. 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
    [J]. APPLIED SOFT COMPUTING, 2017, 52 : 1130 - 1142
  • [8] Multiobjective Capacitated Arc Routing Problem
    Lacomme, P
    Prins, C
    Sevaux, M
    [J]. 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
    [J]. 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
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) : 55 - 65
12345