Propuesta de un algoritmo dinámico para el problema de mantenimiento y ruteo de vehículos con ventanas de tiempo (VRPTW)

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.

• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2021
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/29958
• Acceso en línea: http://hdl.handle.net/11349/29958
• Palabra clave: Programacion dinámica; Algoritmo dinámico; Mantenimiento preventivo; Mantenimiento correctivo; Ingeniería Industrial - Tesis y disertaciones académicas; Algoritmos; Programación dinámica; Mantenimiento preventivo; Mantenimiento correctivo; Dynamic Algorithm; Preventive maintenance; Corrective maintenance; Dynamic programming; Dynamic algorithm
• License: Restringido (Solo Referencia)