Propuesta de un algoritmo dinámico para el problema de mantenimiento y ruteo de vehículos con ventanas de tiempo (VRPTW)
Cargando...
Fecha
Fecha
2021-02-24
Director
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Citar documento
López Ayala, Carlos Andrés; Jurado Valbuena, Wilson (2021). Propuesta de un algoritmo dinámico para el problema de mantenimiento y ruteo de vehículos con ventanas de tiempo (VRPTW). https://hdl.handle.net/11349/29958
Gestores bibliográficos
Altmetric
El indicador aparece cuando Altmetric registra menciones para este documento.
Documentos PDF
Resumen
This document describes the achievements of the project, through a review of the variations on our assumptions and how to carry out the development of dynamic programming in the computer algorithm. It also establishes some initial progress in comparison with the combined maintenance and routing optimization problem (CMR), by means of parameters such as execution time, the cost function obtained, and the number of iterations required for an optimal solution. Finally, some pertinent observations are indicated in the face of current challenges.
Descripción
En el presente documento se describe los logros alcanzados en el proyecto, mediante una revisión de las variaciones respecto a nuestros supuestos y la manera de llevar a cabo el desarrollo de la programación dinámica en el algoritmo computacional. Igualmente se establecen unos primeros avances respecto a la comparación con el modelo combinatorio de mantenimiento y ruteo (CMR, en inglés), por medio de parámetros como el tiempo de ejecución, la función de costo obtenida y el número de iteraciones requeridas para una solución óptima. Por último, se deja indicado algunas observaciones pertinentes frente a retos y/o desafíos actuales.