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...
- 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
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. |
---|