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]   Capacitated Open Vehicle Routing Problem with Time Couplings [J].
Idzikowski, Radoslaw .
THEORY AND APPLICATIONS OF DEPENDABLE COMPUTER SYSTEMS, DEPCOS-RELCOMEX 2020, 2020, 1173 :273-282
[42]   Using Ant Colony Optimization to solve Periodic Arc Routing Problem with Refill Points [J].
Huang, Shan-Huen ;
Lin, Tsan-Hwan .
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2014, 31 (07) :441-451
[43]   The shortest-path problem with resource constraints with (k, 2)-loop elimination and its application to the capacitated arc-routing problem [J].
Bode, Claudia ;
Irnich, Stefan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) :415-426
[44]   Rank-based memetic algorithm for capacitated arc routing problems [J].
Wang, Zhurong ;
Jin, Haiyan ;
Tian, Manman .
APPLIED SOFT COMPUTING, 2015, 37 :572-584
[45]   Explaining Genetic Programming-Evolved Routing Policies for Uncertain Capacitated Arc Routing Problems [J].
Wang, Shaolin ;
Mei, Yi ;
Zhang, Mengjie .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (04) :918-932
[46]   Study on path planning of mechanized harvesting of ratoon rice in the first season based on the capacitated arc routing problem model [J].
Zhang, Guozhong ;
Ji, Chao ;
Wu, Qing ;
Liu, Haopeng ;
Zhou, Yong ;
Fu, Jianwei .
FRONTIERS IN PLANT SCIENCE, 2022, 13
[47]   Lagrangian relaxation-based decomposition approaches for the capacitated arc routing problem in the state-space-time network [J].
Song, Maocan ;
Lu, Bin ;
Cheng, Lin ;
Sun, Chao .
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2023, 15 (10) :1317-1336
[48]   A hybrid augmented ant colony optimization for the multi-trip capacitated arc routing problem under fuzzy demands for urban solid waste management [J].
Tirkolaee, Erfan Babaee ;
Mahdavi, Iraj ;
Esfahani, Mir Mehdi Seyyed ;
Weber, Gerhard-Wilhelm .
WASTE MANAGEMENT & RESEARCH, 2020, 38 (02) :156-172
[49]   The mixed capacitated general routing problem withtime-dependentdemands [J].
Ahabchane, Chahid ;
Langevin, Andre ;
Trepanier, Martin .
NETWORKS, 2020, 76 (04) :467-484
[50]   Particle Swarm Optimization for Capacitated Location-Routing Problem [J].
Peng, Z. ;
Manier, H. ;
Manier, M. -A. .
IFAC PAPERSONLINE, 2017, 50 (01) :14668-14673
12345