An optimization algorithm and smart model for periodic capacitated arc routing problem considering mobile disposal sites

2019 ◽  
pp. 52-66
Author(s):  
Erfan Babaee Tirkolaee ◽  
Ali Asghar Rahmani Hosseinabadi
Keyword(s):  
Optimization Algorithm ◽  
Arc Routing ◽  
Routing Problem ◽  
Capacitated Arc Routing Problem ◽  
Capacitated Arc Routing

scholarly journals A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Guilherme V. Batista ◽  
Cassius T. Scarpin ◽  
José E. Pécora ◽  
Angel Ruiz
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony ◽  
Arc Routing ◽  
Ant Colony Optimization Algorithm ◽  
Routing Problem ◽  
Capacitated Arc Routing Problem ◽  
Railroad Network ◽  
Local Search Procedure ◽  
Capacitated Arc Routing

This paper describes a variant of the Periodic Capacitated Arc Routing Problem for inspections in a railroad network. Inspections are performed by vehicles over a time horizon on which some stretches need evaluation more frequently than others due to its use. Each car can evaluate one stretch per day without being attached to a depot; at each day, the shift may start and end at different locations. This characterizes the problem as the Periodic Capacitated Arc Routing Problem with Continuous Moves in which firstly the delays on attendances are minimized and, second, the displacement costs. We present a mathematical model and an Ant Colony Optimization algorithm to solve the problem. The use of a local search procedure and some principles of Granular Tabu Search is crucial for the algorithm’s performance. The numerical results are promising, especially for critical situations where the arcs’ needs are close to the total vehicles’ capacity.

Sign in / Sign up

Export Citation Format

Share Document