A hybrid scatter search algorithm to solve the capacitated arc routing problem with refill points

Eduyn Ramiro López-Santana, Germán Andrés Méndez-Giraldo, Carlos Alberto Franco-Franco

Resultado de la investigación: Capítulo en Libro/Reporte/ConferenciaContribución a la conferencia

2 Citas (Scopus)

Resumen

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.

Idioma originalInglés estadounidense
Título de la publicación alojadaIntelligent Computing Theories and Application - 12th International Conference, ICIC 2016, Proceedings
EditoresDe-Shuang Huang, Kang-Hyun Jo
EditorialSpringer
Páginas3-15
Número de páginas13
ISBN (versión impresa)9783319422930
DOI
EstadoPublicada - 2016
Publicado de forma externa
Evento12th International Conference on Intelligent Computing Theories and Application, ICIC 2016 - Lanzhou, China
Duración: ago 2 2016ago 5 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9772
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia12th International Conference on Intelligent Computing Theories and Application, ICIC 2016
País/TerritorioChina
CiudadLanzhou
Período8/2/168/5/16

All Science Journal Classification (ASJC) codes

  • Ciencia computacional teórica
  • Informática (todo)

Huella

Profundice en los temas de investigación de 'A hybrid scatter search algorithm to solve the capacitated arc routing problem with refill points'. En conjunto forman una huella única.

Citar esto