Gatica González, GustavoValdés Díaz, Rodrigo Mauricio.Facultad de Ingeniería.2020-01-212020-01-212018http://repositorio.unab.cl/xmlui/handle/ria/11688Tesis Magíster en Ingeniería Informática.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.esLogística Empresarial.Tesis