Un algoritmo metaheurístico para el problema de ruteo y localización periódica
Cargando...
Archivos
Fecha
2018
Autores
Profesor/a Guía
Facultad/escuela
Idioma
es
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Andrés Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
RESUMEN
El ruteo de vehículos es un problema operacional que es clasificado como NP-HARD, si se agrega la condición de incorporar las localizaciones y además decidir qué día visitar cada cliente, se transforma en un problema estratégico operacional. En este contexto surge el PLRP, un problema de optimización y combinatoria, para el cual las técnicas exhaustivas no permiten obtener resultados en bajo tiempo de cómputo, por ello se emplean técnicas heurísticas como algoritmos genéticos, path relinking y heurísticas altamente especializadas en el problema. Sin embargo, Granular Tabú Search (GTS) es una técnica metaheurística basada en trayectoria que ha mostrado ser eficaz y eficiente para problemas estratégicos operacionales, tales como MDVRP, CVRP, LRPH, que no ha sido aplicado en todas sus propuestas de mejora.
Por ello, se propone mejorar el GTS existente incorporando nuevos vecindarios y movimientos Tabú, para resolver de manera eficiente los tres Benchmarks existentes del PLRP.
Notas
Tesis Magíster en Ingeniería Informática.
Palabras clave
Logística Empresarial.