Hybrid Algorithm Enhanced with Artificial Intelligence Applied to the Bi-Objective Open Capacitated Arc Routing Problem

Vista sencilla de ítem
dc.citation.epage46
dc.citation.issue23
dc.citation.journalAbbreviatedTitleing.cienceng
dc.citation.journalTitleIngeniería y Cienciaeng
dc.citation.spage25
dc.citation.volume12
dc.contributor.authorMacias, B J
dc.contributor.authorAmaya, C A
dc.date2016-02-22
dc.date.accessioned2017-04-03T16:10:26Z
dc.date.available2017-04-03T16:10:26Z
dc.date.issued2016-02-22
dc.descriptionThe arc routing problem with a variable starting/ending position (Open Capacitated Arc Routing Problem - OCARP), in its classic version, pursues the best strategy to serve a set of customers located in the network arcs using vehicles. Compared to the Capacitated Arc Routing Problem (CARP), the OCARP lacks of constrains that guarantee that each vehicle ought to start and end the tour at a given vertex (also known as a depot). The aim of this paper is to propose a heuristic to find an efficient frontier for the main objective functions: minimize the number of vehicles and the total cost. Additionally, a hybrid algorithm that complements the genetic algorithm with artificial intelligence operator is proposed.eng
dc.descriptionEl Problema de ruteo de vehículos sobre arcos con punto de inicio/fin variable (Open Capacitated Arc Routing Problem - OCARP), en su versión clásica, busca determinar la mejor estrategia para servir un conjunto de clientes localizados en los arcos de una red usando vehículos. A diferencia del Capacitated Arc Routing Problem (CARP), el OCARP no tiene las restricciones que aseguran que cada vehículo debe iniciar y terminar su ruta en un vértice dado (también conocido como depósito). El objetivo de este trabajo es proponer una heurística para encontrar la frontera eficiente dados dos objetivos: minimizar el número de vehículos y minimizar el costo total. Adicionalmente se propone complementar la heurística, la cual es basada en algoritmos genéticos, con operadores de inteligencia artificial.spa
dc.formatapplication/pdf
dc.identifier.doi10.17230/ingciencia.12.23.2
dc.identifier.issn2256-4314
dc.identifier.issn1794–9165
dc.identifier.urihttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3142
dc.identifier.urihttp://hdl.handle.net/10784/11282
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3142
dc.rightsCopyright (c) 2016 Ingeniería y Ciencia | ing.cienc.spa
dc.rightshttp://creativecommons.org/licenses/by/4.0spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.sourceinstname:Universidad EAFIT
dc.sourcereponame:Repositorio Institucional Universidad EAFIT
dc.sourceIngeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 25-46eng
dc.sourceIngeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 25-46spa
dc.subject.keywordOperations researcheng
dc.subject.keywordgenetic algorithmeng
dc.subject.keywordmemetic algorithmeng
dc.subject.keywordmulti-objective optimizationeng
dc.subject.keywordCARPeng
dc.subject.keywordOCARPeng
dc.subject.keywordMO-OCARPeng
dc.subject.keywordneural networkseng
dc.subject.keywordlocal searcheng
dc.subject.keywordOperations Researchspa
dc.subject.keywordalgoritmo genéticospa
dc.subject.keywordalgoritmo meméticospa
dc.subject.keywordoptimización multiobjetivospa
dc.subject.keywordCARPspa
dc.subject.keywordOCARPspa
dc.subject.keywordMO-OCARPspa
dc.subject.keywordredes neuronalesspa
dc.subject.keywordbúsqueda localspa
dc.subject.keywordruteo de vehículos sobre arcos.spa
dc.subject.keyword90C08spa
dc.subject.keyword90C35spa
dc.subject.keyword90C29spa
dc.subject.keyword90C59spa
dc.subject.keyword68T20spa
dc.titleHybrid Algorithm Enhanced with Artificial Intelligence Applied to the Bi-Objective Open Capacitated Arc Routing Problemeng
dc.titleAlgoritmo memético con operadores de inteligencia artificial para el CARP con inicio y fin no determinado y bio-bjetivospa
dc.typeinfo:eu-repo/semantics/articleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typearticleeng
dc.typepublishedVersioneng
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
articulo.html
Tamaño:
290 B
Formato:
Hypertext Markup Language
Descripción:
Texto completo HTML
Descargar
No hay miniatura disponible
Nombre:
2.pdf
Tamaño:
643.94 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo PDF
Descargar

Colecciones

Ingeniería y Ciencia, Vol. 12, Núm. 23 (2016)