Búsqueda tabú para el ruteo de vehículos

Descripción del Articulo

El diseño de rutas eficientes para vehículos comerciales es de vital importancia en los sectores de transporte y logística. El ruteo de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos para su solución. El presente estudio introduce una nove...

Descripción completa

Detalles Bibliográficos
Autor: Jaramillo-Posada, Juan Rodrigo
Formato: artículo
Fecha de Publicación:2012
Institución:Universidad de Lima
Repositorio:Revistas - Universidad de Lima
Lenguaje:español
OAI Identifier:oai:revistas.ulima.edu.pe:article/212
Enlace del recurso:https://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212
Nivel de acceso:acceso abierto
id REVULIMA_aefbcccdacc9238f744506f3514e8bcd
oai_identifier_str oai:revistas.ulima.edu.pe:article/212
network_acronym_str REVULIMA
network_name_str Revistas - Universidad de Lima
repository_id_str
spelling Búsqueda tabú para el ruteo de vehículosJaramillo-Posada, Juan RodrigoEl diseño de rutas eficientes para vehículos comerciales es de vital importancia en los sectores de transporte y logística. El ruteo de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos para su solución. El presente estudio introduce una novedosa versión de la búsqueda tabú que hace uso de una lista tridimensional y aplica penalizaciones con incremento lineal a soluciones no viables durante la búsqueda. El algoritmo fue evaluado utilizando un reconocido conjunto de casos, y presentó buenos resultados.Universidad de Lima2012-03-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/21210.26439/ing.ind2012.n030.212Ingeniería Industrial; No. 030 (2012); 29-43Ingeniería Industrial; Núm. 030 (2012); 29-432523-63261025-992910.26439/ing.ind2012.n030reponame:Revistas - Universidad de Limainstname:Universidad de Limainstacron:ULIMAspahttps://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212/191https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:revistas.ulima.edu.pe:article/2122023-07-21T20:48:33Z
dc.title.none.fl_str_mv Búsqueda tabú para el ruteo de vehículos
title Búsqueda tabú para el ruteo de vehículos
spellingShingle Búsqueda tabú para el ruteo de vehículos
Jaramillo-Posada, Juan Rodrigo
title_short Búsqueda tabú para el ruteo de vehículos
title_full Búsqueda tabú para el ruteo de vehículos
title_fullStr Búsqueda tabú para el ruteo de vehículos
title_full_unstemmed Búsqueda tabú para el ruteo de vehículos
title_sort Búsqueda tabú para el ruteo de vehículos
dc.creator.none.fl_str_mv Jaramillo-Posada, Juan Rodrigo
author Jaramillo-Posada, Juan Rodrigo
author_facet Jaramillo-Posada, Juan Rodrigo
author_role author
description El diseño de rutas eficientes para vehículos comerciales es de vital importancia en los sectores de transporte y logística. El ruteo de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos para su solución. El presente estudio introduce una novedosa versión de la búsqueda tabú que hace uso de una lista tridimensional y aplica penalizaciones con incremento lineal a soluciones no viables durante la búsqueda. El algoritmo fue evaluado utilizando un reconocido conjunto de casos, y presentó buenos resultados.
publishDate 2012
dc.date.none.fl_str_mv 2012-03-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212
10.26439/ing.ind2012.n030.212
url https://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212
identifier_str_mv 10.26439/ing.ind2012.n030.212
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212/191
dc.rights.none.fl_str_mv https://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Lima
publisher.none.fl_str_mv Universidad de Lima
dc.source.none.fl_str_mv Ingeniería Industrial; No. 030 (2012); 29-43
Ingeniería Industrial; Núm. 030 (2012); 29-43
2523-6326
1025-9929
10.26439/ing.ind2012.n030
reponame:Revistas - Universidad de Lima
instname:Universidad de Lima
instacron:ULIMA
instname_str Universidad de Lima
instacron_str ULIMA
institution ULIMA
reponame_str Revistas - Universidad de Lima
collection Revistas - Universidad de Lima
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1844893183125749760
score 13.0768795
Búsqueda tabú para el ruteo de vehículos
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares