期刊
RAIRO-OPERATIONS RESEARCH
卷 55, 期 2, 页码 639-652出版社
EDP SCIENCES S A
DOI: 10.1051/ro/2021034
关键词
Open Capacitated Arc Routing Problem; metaheuristic; Ant Colony Algorithm; local search; Simulated Annealing
资金
- National Council for Scientific Research in Lebanon CNRS-L and Lebanese University
The OCARP problem is a combinatorial optimization problem in real world applications, mainly used in MRRP. By combining the HACA algorithm with a local search algorithm, good and competitive results can be achieved for this problem.
The Open Capacitated Arc Routing Problem OCARP is a well-known NP-hard real-world combinatorial optimization problem. It consists of determining optimal routes for vehicles in a given service area at a minimal cost distance. The main real application for OCARP is the Meter Reader Routing Problem (MRRP). In MRRP problem, each worker in the electric (or gas) company must visit and read the electric (or gas) meters to a set of customers by starting his route from the first customer on his visit list and finishing with the last one. The worker leaves where he wants once all the associated customers have been visited. In this paper, a metaheuristic called an Hybridized Ant Colony Algorithm (HACA) is developed and hybridized with a local search algorithm that involves the 2-opt, Swap, Relocate and Cross-exchange moves to solve OCARP problem. Computational results conducted on five different sets of OCARP-instances showed that our proposed algorithm HACA has reached good and competitive results on benchmark instances for the problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据