Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú

Este proyecto se basa en el problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada con solución de búsqueda Tabú. Propone una alternativa de solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada (un vehículo entrega algún producto a un cliente,...

Full description

Autores:
Gómez Gómez, Jhon Jairo
Zamudio Solano, Bryan Mateo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/14462
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/14462
https://noesis.uis.edu.co
Palabra clave:
Problema de Ruteo de Vehículos
Ventanas de tiempo
Visita Sincronizada
Metaheurística
Búsqueda Tabú
Vehicle Routing Problem
Time Windows
Synchronized Visit
Metaheuristics
Taboo Search
Rights
openAccess
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
Description
Summary:Este proyecto se basa en el problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada con solución de búsqueda Tabú. Propone una alternativa de solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada (un vehículo entrega algún producto a un cliente, mientras que la tripulación de otro vehículo lo instala en un tiempo) estándar. De ahí que, en primer lugar, evidencie la revisión literaria de este tipo de problemas y diferentes propuestas de solución sobre el mismo, defina el modelo matemático junto con los supuestos, variables y restricciones, luego diseñe el algoritmo para modelar en Matlab, valide la alternativa de solución propuesta del problema mediante instancias de literatura y, por último, elabore un artículo de carácter publicable con los resultados del proyecto de investigación.