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