Ítem
Solo Metadatos

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

Mostrar el registro sencillo de la publicación
dc.creatorLópez Santana, Eduyn Ramirospa
dc.creatorMéndez Giraldo, Germán Andrésspa
dc.creatorFranco Franco, Carlos Alberto
dc.date.accessioned2020-08-28T15:49:14Z
dc.date.available2020-08-28T15:49:14Z
dc.date.created2016-07-12spa
dc.descriptionEste artículo presenta un algoritmo de búsqueda de dispersión híbrida para resolver el problema de enrutamiento de arco capacitado con puntos de recarga (CARP-RP). Los arcos de servicio del vehículo deben rellenarse en el lugar utilizando un segundo vehículo. Este problema se aborda en aplicaciones del mundo real en muchos sistemas de servicios. El problema consiste en determinar simultáneamente las rutas de los vehículos que minimizan el costo total. En la literatura se propone un modelo de programación lineal de enteros para resolver el problema. Proponemos un algoritmo híbrido basado en Scatter Search, Simulated Annealing y Iterated Local Search. Nuestro método se prueba con ejemplos de la literatura. Encontramos mejores resultados en la función objetivo para la mayoría de casos.spa
dc.description.abstractThis 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.spa
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.1007/978-3-319-42294-7_1
dc.identifier.issnISBN :978-3-319-42294-7
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/28495
dc.language.isoengspa
dc.publisherSpringer Naturespa
dc.relation.citationEndPage15
dc.relation.citationStartPage3
dc.relation.citationTitleLecture Notes in Computer Science
dc.relation.citationVolumeVol. 9772
dc.relation.ispartofLecture Notes in Computer Science , ISBN :978-3-319-42294-7 , Vol. 9772 (julio 2016); pp. 3- 15spa
dc.relation.urihttps://link.springer.com/chapter/10.1007/978-3-319-42294-7_1spa
dc.rights.accesRightsinfo:eu-repo/semantics/restrictedAccess
dc.rights.accesoRestringido (Acceso a grupos específicos)spa
dc.sourceLecture Notes in Computer Sciencespa
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subjectBúsqueda de dispersiónspa
dc.subjectEnrutamiento de Arcospa
dc.subjectAlgoritmos Híbridosspa
dc.subjectPuntos de Recargaspa
dc.subjectRecocido Simuladospa
dc.subjectBúsqueda Local Iteradaspa
dc.subject.keywordScatter searchspa
dc.subject.keywordArc routingspa
dc.subject.keywordHybrid algorithms Refill pointsspa
dc.subject.keywordSimulated annealingspa
dc.subject.keywordIterated local searchspa
dc.titleA Hybrid Scatter Search Algorithm to Solve the Capacitated Arc Routing Problem with Refill Pointsspa
dc.title.TranslatedTitleUn algoritmo de búsqueda de dispersión híbrida para resolver el problema de enrutamiento de arco capacitado con puntos de recargaspa
dc.typebookParteng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaParte de librospa
Archivos
Colecciones
Libros