Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú

Gómez Gómez, Jhon Jairo; Zamudio Solano, Bryan Mateo

Publicación:
Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú

dc.contributor.advisor	Díaz Bohórquez, Carlos Eduardo
dc.contributor.author	Gómez Gómez, Jhon Jairo
dc.contributor.author	Zamudio Solano, Bryan Mateo
dc.contributor.evaluator	Lamos Diaz, Henry
dc.contributor.evaluator	Córdoba Sarmiento, Edgar Eduardo
dc.date.accessioned	2023-05-30T15:15:55Z
dc.date.available	2023-05-30T15:15:55Z
dc.date.created	2023-05-24
dc.date.issued	2023-05-24
dc.description.abstract	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.
dc.description.abstractenglish	This project is based on the problem of routing vehicles with time windows and synchronized visit with taboo search solution. It proposes an alternative solution to the problem of routing vehicles with time windows and synchronized visit (a vehicle delivers some product to a customer, while the crew of another vehicle installs it at a time) standard. Hence, first of all, it evidences the literary review of this type of problems and different proposals of solution on it, define the mathematical model along with the assumptions, variables and constraints, then design the algorithm to model in Matlab, validates the alternative solution of the problem proposed by means of literature instances and, finally, produces an article of publishable nature with the results of the research project.
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/14462
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingeníerias Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	info:eu-repo/semantics/openAccess
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Problema de Ruteo de Vehículos
dc.subject	Ventanas de tiempo
dc.subject	Visita Sincronizada
dc.subject	Metaheurística
dc.subject	Búsqueda Tabú
dc.subject.keyword	Vehicle Routing Problem
dc.subject.keyword	Time Windows
dc.subject.keyword	Synchronized Visit
dc.subject.keyword	Metaheuristics
dc.subject.keyword	Taboo Search
dc.title	Solución al problema de ruteo de vehículos con ventanas de tiempo y visita sincronizada mediante la Metaheurística Búsqueda Tabú
dc.title.english	Solution to the problem of routing vehicles with time windows and synchronized visit using the Metaheuristic Taboo Search
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication