A Hybrid Scatter Search Algorithm to Solve the Capacitated Arc Routing Problem with Refill Points

2016 ◽  
pp. 3-15 ◽  
Author(s):  
Eduyn Ramiro López-Santana ◽  
Germán Andrés Méndez-Giraldo ◽  
Carlos Alberto Franco-Franco
Keyword(s):  
Search Algorithm ◽  
Scatter Search ◽  
Arc Routing ◽  
Routing Problem ◽  
Capacitated Arc Routing Problem ◽  
Scatter Search Algorithm ◽  
Capacitated Arc Routing

A Scatter Search for the periodic capacitated arc routing problem

2006 ◽  
Vol 169 (2) ◽  
pp. 586-605 ◽  
Author(s):  
Feng Chu ◽  
Nacima Labadi ◽  
Christian Prins
Keyword(s):  
Scatter Search ◽  
Arc Routing ◽  
Routing Problem ◽  
Capacitated Arc Routing Problem ◽  
Capacitated Arc Routing

scholarly journals Open capacitated arc routing problem by hybridized ant colony algorithm

2021 ◽  
Author(s):  
Bilal Kanso ◽  
Ali Kansou ◽  
Adnan Yassine
Keyword(s):  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Ant Colony ◽  
Arc Routing ◽  
Local Search Algorithm ◽  
Routing Problem ◽  
Capacitated Arc Routing Problem ◽  
Cost Distance ◽  
Benchmark Instances ◽  
Capacitated Arc Routing

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 meta-heuristic 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.

Sign in / Sign up

Export Citation Format

Share Document