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

López Ayala, Carlos Andrés; Jurado Valbuena, Wilson

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

dc.contributor.advisor	López Santana, Eduyn Ramiro
dc.contributor.author	López Ayala, Carlos Andrés
dc.contributor.author	Jurado Valbuena, Wilson
dc.date.accessioned	2022-07-29T02:27:39Z
dc.date.available	2022-07-29T02:27:39Z
dc.date.created	2021-02-24
dc.description	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.	spa
dc.description.abstract	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.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/29958
dc.language.iso	spa	spa
dc.rights.acceso	Restringido (Solo Referencia)	spa
dc.rights.accessrights	info:eu-repo/semantics/restrictedAccess	spa
dc.subject	Programacion dinámica	spa
dc.subject	Algoritmo dinámico	spa
dc.subject	Mantenimiento preventivo	spa
dc.subject	Mantenimiento correctivo	spa
dc.subject.keyword	Dynamic Algorithm	spa
dc.subject.keyword	Preventive maintenance	spa
dc.subject.keyword	Corrective maintenance	spa
dc.subject.keyword	Dynamic programming	spa
dc.subject.keyword	Dynamic algorithm	spa
dc.subject.lemb	Ingeniería Industrial - Tesis y disertaciones académicas	spa
dc.subject.lemb	Algoritmos	spa
dc.subject.lemb	Programación dinámica	spa
dc.subject.lemb	Mantenimiento preventivo	spa
dc.subject.lemb	Mantenimiento correctivo	spa
dc.title	Propuesta de un algoritmo dinámico para el problema de mantenimiento y ruteo de vehículos con ventanas de tiempo (VRPTW)	spa
dc.title.titleenglish	Proposal of a dynamic algorithm for the vehicle maintenance and routing problem with time windows (VRPTW)	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.degree	Investigación-Innovación	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa