Implementación del algoritmo de prins para solucionar problemas de ruteo de vehiculos capacitados con limites de distancia

Los problemas de ruteo de vehículos (VRP) se han convertido en un importante foco de investigación durante los últimos años debido a la carencia de un algoritmo de programación exacta que solucione instancias relativamente complejas. Este hecho ha impulsado la creación de diferentes metaheurísticas...

Full description

Autores:
Walteros Silva, José Luis
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2005
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/22476
Acceso en línea:
http://hdl.handle.net/1992/22476
Palabra clave:
Transporte terrestre
Tiempos y movimientos
Algoritmos genéticos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
Description
Summary:Los problemas de ruteo de vehículos (VRP) se han convertido en un importante foco de investigación durante los últimos años debido a la carencia de un algoritmo de programación exacta que solucione instancias relativamente complejas. Este hecho ha impulsado la creación de diferentes metaheurísticas que proporcionen una aproximación más cercana a problemas de la vida real. En general para este tipo de problemas los algoritmos genéticos no han logrado competir con las técnicas de búsqueda tabu. Este artículo presenta un algoritmo genético efectivo desarrollado por Chris Prins. Los resultados resaltan las ventajas del modelo, en contraste con las diferentes técnicas actualmente utilizadas.