Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística

Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heu...

Full description

Autores:
González Vargas, Guillermo
González Aristizábal, Felipe
Tipo de recurso:
Article of journal
Fecha de publicación:
2007
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/28809
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/28809
http://bdigital.unal.edu.co/18857/
Palabra clave:
vehicle-routing
genetic algorithm
sweep
local search
ruteo de vehículos
algoritmo genético
barrido
búsqueda local
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_84e4f5c6a0e51ad9bc9c7b841aa3bd9c
oai_identifier_str oai:repositorio.unal.edu.co:unal/28809
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2González Vargas, Guillermocff4ddc8-d8eb-4e40-b827-e778d8b79a6e300González Aristizábal, Felipe19c3ea12-fa2b-4b4f-b694-04ff1284e5b53002019-06-26T10:24:27Z2019-06-26T10:24:27Z2007https://repositorio.unal.edu.co/handle/unal/28809http://bdigital.unal.edu.co/18857/Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heurísticas de barrido y búsqueda local, respectivamente. Los resultados de las diferentes técnicas son comparados.This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instan- ce, a genetic algorithm was applied (different experiments were done); later on the cluster first—route second methodology was used via heuristic sweep and local search, respectively. The results of the different techniques were then compared.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/14795Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 2248-8723 0120-5609González Vargas, Guillermo and González Aristizábal, Felipe (2007) Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística. Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 2248-8723 0120-5609 .Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurísticaArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTvehicle-routinggenetic algorithmsweeplocal searchruteo de vehículosalgoritmo genéticobarridobúsqueda localORIGINAL14795-44578-1-PB.pdfapplication/pdf1405783https://repositorio.unal.edu.co/bitstream/unal/28809/1/14795-44578-1-PB.pdfc9f877f8833bb7a4ae830489d5ff81b4MD51THUMBNAIL14795-44578-1-PB.pdf.jpg14795-44578-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8776https://repositorio.unal.edu.co/bitstream/unal/28809/2/14795-44578-1-PB.pdf.jpg5f98480ef702b2008afc3d6c4aa4271bMD52unal/28809oai:repositorio.unal.edu.co:unal/288092023-11-11 23:29:05.407Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
title Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
spellingShingle Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
vehicle-routing
genetic algorithm
sweep
local search
ruteo de vehículos
algoritmo genético
barrido
búsqueda local
title_short Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
title_full Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
title_fullStr Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
title_full_unstemmed Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
title_sort Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
dc.creator.fl_str_mv González Vargas, Guillermo
González Aristizábal, Felipe
dc.contributor.author.spa.fl_str_mv González Vargas, Guillermo
González Aristizábal, Felipe
dc.subject.proposal.spa.fl_str_mv vehicle-routing
genetic algorithm
sweep
local search
ruteo de vehículos
algoritmo genético
barrido
búsqueda local
topic vehicle-routing
genetic algorithm
sweep
local search
ruteo de vehículos
algoritmo genético
barrido
búsqueda local
description Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heurísticas de barrido y búsqueda local, respectivamente. Los resultados de las diferentes técnicas son comparados.
publishDate 2007
dc.date.issued.spa.fl_str_mv 2007
dc.date.accessioned.spa.fl_str_mv 2019-06-26T10:24:27Z
dc.date.available.spa.fl_str_mv 2019-06-26T10:24:27Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/28809
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/18857/
url https://repositorio.unal.edu.co/handle/unal/28809
http://bdigital.unal.edu.co/18857/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/ingeinv/article/view/14795
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.ispartofseries.none.fl_str_mv Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv González Vargas, Guillermo and González Aristizábal, Felipe (2007) Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística. Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 Ingeniería e Investigación; Vol. 27, núm. 1 (2007); 149-157 2248-8723 0120-5609 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/28809/1/14795-44578-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/28809/2/14795-44578-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv c9f877f8833bb7a4ae830489d5ff81b4
5f98480ef702b2008afc3d6c4aa4271b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089790911414272

Publicaciones similares