TY - GEN
T1 - A hybrid scatter search algorithm to solve the capacitated arc routing problem with refill points
AU - López-Santana, Eduyn Ramiro
AU - Méndez-Giraldo, Germán Andrés
AU - Franco-Franco, Carlos Alberto
N1 - Funding Information:
This work was supported in part by the Centro de Investigaciones y Desarrollo Científico at Universidad Distrital Francisco José de Caldas (Colombia) under Grant No. 2-602-468-14.
Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - This paper presents a hybrid scatter search algorithm to solve the capacitated arc routing problem with refill points (CARP-RP). The vehicle servicing arcs must be refilled on the spot by using a second vehicle. This problem is addressed in real-world applications in many services systems. The problem consists on simultaneously determining the vehicles routes that minimize the total cost. In the literature is proposed an integer linear programming model to solve the problem. We propose a hybrid algorithm based on Scatter Search, Simulated Annealing and Iterated Local Search. Our method is tested with instances from the literature. We found best results in the objective function for the majority instances.
AB - This paper presents a hybrid scatter search algorithm to solve the capacitated arc routing problem with refill points (CARP-RP). The vehicle servicing arcs must be refilled on the spot by using a second vehicle. This problem is addressed in real-world applications in many services systems. The problem consists on simultaneously determining the vehicles routes that minimize the total cost. In the literature is proposed an integer linear programming model to solve the problem. We propose a hybrid algorithm based on Scatter Search, Simulated Annealing and Iterated Local Search. Our method is tested with instances from the literature. We found best results in the objective function for the majority instances.
UR - http://www.scopus.com/inward/record.url?scp=84978852629&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84978852629&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-42294-7_1
DO - 10.1007/978-3-319-42294-7_1
M3 - Conference contribution
AN - SCOPUS:84978852629
SN - 9783319422930
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 3
EP - 15
BT - Intelligent Computing Theories and Application - 12th International Conference, ICIC 2016, Proceedings
A2 - Huang, De-Shuang
A2 - Jo, Kang-Hyun
PB - Springer
T2 - 12th International Conference on Intelligent Computing Theories and Application, ICIC 2016
Y2 - 2 August 2016 through 5 August 2016
ER -