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 条
  • [41] A tabu search heuristic for the capacitated arc routing problem
    Hertz, A
    Laporte, G
    Mittaz, M
    OPERATIONS RESEARCH, 2000, 48 (01) : 129 - 135
  • [42] Lower bounds for the mixed capacitated arc routing problem
    Gouveia, Luis
    Mourao, Maria Candida
    Pinto, Leonor Santiago
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (04) : 692 - 699
  • [43] An Evolutionary Approach to the Multidepot Capacitated Arc Routing Problem
    Xing, Lining
    Rohlfshagen, Philipp
    Chen, Yingwu
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (03) : 356 - 374
  • [44] 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
  • [45] An improved evolutionary approach to the Extended Capacitated Arc Routing Problem
    Xu, Hao
    Zhang, Chang-Hai
    Tan, Yu-An
    Lu, Jun
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 4637 - 4641
  • [46] An Improved Genetic Algorithm for the Extended Capacitated Arc Routing Problem
    Zhu, Zhengyu
    Xia, Mengshuang
    Yang, Yong
    Li, Xiaohua
    Deng, Xin
    Xie, Zhihua
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2017 - 2022
  • [47] Immune clonal selection algorithm for capacitated arc routing problem
    Shang, Ronghua
    Ma, Hongna
    Wang, Jia
    Jiao, Licheng
    Stolkin, Rustam
    SOFT COMPUTING, 2016, 20 (06) : 2177 - 2204
  • [48] A genetic algorithm for the capacitated arc routing problem and its extensions
    Lacomme, P
    Prins, C
    Ramdane-Chérif, W
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 473 - 483
  • [49] Genetic Programming With Niching for Uncertain Capacitated Arc Routing Problem
    Wang, Shaolin
    Mei, Yi
    Zhang, Mengjie
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (01) : 73 - 87
  • [50] Applying ant colony optimization to the Capacitated Arc Routing Problem
    Doerner, KF
    Hartl, RF
    Maniezzo, V
    Reimann, M
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 420 - 421
12345