Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing
En este artículo se presenta una metaheurística híbrida denominada Genetic Clustering and Tabu Routing, con la cual se soluciona un problema de ruteo de vehículos a través de la metodología de dos fases: clusterizar primero – rutear después. Los resultados son comparados con los obtenidos al aplicar...
- 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/28849
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/28849
http://bdigital.unal.edu.co/18897/
- Palabra clave:
- vehicle routing problem
genetic algorithm
tabu search
ruteo de vehículos
algoritmo genético
búsqueda tabú
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_e7fdc86d1d36b32f91011d78f43d9de2 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/28849 |
| 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:25:16Z2019-06-26T10:25:16Z2007https://repositorio.unal.edu.co/handle/unal/28849http://bdigital.unal.edu.co/18897/En este artículo se presenta una metaheurística híbrida denominada Genetic Clustering and Tabu Routing, con la cual se soluciona un problema de ruteo de vehículos a través de la metodología de dos fases: clusterizar primero – rutear después. Los resultados son comparados con los obtenidos al aplicar las técnicas metaheurís-tica y heurística, presentadas en la parte 2 de esta serie de artículos, encontrando mejoras promedio del 23% y 9.1% respectivamente.This paper presents hybrid meta-heuristics called Genetic Clustering and Tabu Routing for solving a vehicle routing problem using two phases methodology: first clustering and then routing. The results are compared with those obtained using meta-heuristics and heuristic techniques presented in previous papers. Genetic clustering and Tabu routing average results were 23% and 9.1% better, respectively.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/14838Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 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 3: genetic clustering and tabu routing. Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 2248-8723 0120-5609 .Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routingArtí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 routing problemgenetic algorithmtabu searchruteo de vehículosalgoritmo genéticobúsqueda tabúORIGINAL14838-44658-1-PB.pdfapplication/pdf1165114https://repositorio.unal.edu.co/bitstream/unal/28849/1/14838-44658-1-PB.pdf11a2a0b1aeefcdf04544af0aaa23e57dMD51THUMBNAIL14838-44658-1-PB.pdf.jpg14838-44658-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8666https://repositorio.unal.edu.co/bitstream/unal/28849/2/14838-44658-1-PB.pdf.jpg7aba42058b62d704eff1a3efc4d565aeMD52unal/28849oai:repositorio.unal.edu.co:unal/288492023-11-11 23:29:15.843Repositorio 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 3: genetic clustering and tabu routing |
| title |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| spellingShingle |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing vehicle routing problem genetic algorithm tabu search ruteo de vehículos algoritmo genético búsqueda tabú |
| title_short |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| title_full |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| title_fullStr |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| title_full_unstemmed |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| title_sort |
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing |
| 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 problem genetic algorithm tabu search ruteo de vehículos algoritmo genético búsqueda tabú |
| topic |
vehicle routing problem genetic algorithm tabu search ruteo de vehículos algoritmo genético búsqueda tabú |
| description |
En este artículo se presenta una metaheurística híbrida denominada Genetic Clustering and Tabu Routing, con la cual se soluciona un problema de ruteo de vehículos a través de la metodología de dos fases: clusterizar primero – rutear después. Los resultados son comparados con los obtenidos al aplicar las técnicas metaheurís-tica y heurística, presentadas en la parte 2 de esta serie de artículos, encontrando mejoras promedio del 23% y 9.1% respectivamente. |
| publishDate |
2007 |
| dc.date.issued.spa.fl_str_mv |
2007 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-26T10:25:16Z |
| dc.date.available.spa.fl_str_mv |
2019-06-26T10:25:16Z |
| 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/28849 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/18897/ |
| url |
https://repositorio.unal.edu.co/handle/unal/28849 http://bdigital.unal.edu.co/18897/ |
| 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/14838 |
| 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. 2 (2007); 106-113 Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 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 3: genetic clustering and tabu routing. Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 Ingeniería e Investigación; Vol. 27, núm. 2 (2007); 106-113 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/28849/1/14838-44658-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/28849/2/14838-44658-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
11a2a0b1aeefcdf04544af0aaa23e57d 7aba42058b62d704eff1a3efc4d565ae |
| 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_ |
1814089783428775936 |