Propuesta de un algoritmo dinámico para el problema de mantenimiento y ruteo de vehículos con ventanas de tiempo (VRPTW)
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
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.
Palabras clave
Programacion dinámica, Algoritmo dinámico, Mantenimiento preventivo, Mantenimiento correctivo