Formular las metaheurísticas búsqueda tabú y recocido simulando para la solución del cvrp (capacitated vehicule routhing problem)

Rangel Carvajal, Carlos Eduardo; Gomez Atuesta, David Fernando

Publicación:
Formular las metaheurísticas búsqueda tabú y recocido simulando para la solución del cvrp (capacitated vehicule routhing problem)

dc.contributor.advisor	Lamos Diaz, Henry
dc.contributor.author	Rangel Carvajal, Carlos Eduardo
dc.contributor.author	Gomez Atuesta, David Fernando
dc.date.accessioned	2024-03-03T18:39:08Z
dc.date.available	2011
dc.date.available	2024-03-03T18:39:08Z
dc.date.created	2011
dc.date.issued	2011
dc.description.abstract	El objetivo principal del problema de ruteo de vehículos con capacidad (CVRP) es encontrar una serie de rutas óptimas de entrega, que permitan satisfacer la demanda de los clientes. Desde la perspectiva de la optimización, el CVRP es un problema de optimización de tipo combinatorio de gran complejidad debido al gran número de posibles soluciones existentes. En la literatura se encuentran diferentes métodos de solución a este tipo de problemas. La investigación se encamina hacia el uso de las metaheurísticas; específicamente en las metodologías de búsqueda tabú y recocido simulado. Estas metaheurísticas, permiten encontrar soluciones al CVRP cercanas al óptimo en tiempos computacionales relativamente pequeños. Para ello se desarrollaron dos algoritmos (búsqueda tabú y recocido simulado) que fueron programados en el software MATLAB®. y cuyo resultado fue una herramienta que permite solucionar el CVRP de forma rápida y eficiente. Por último se realizó un diseño de experimentos con el fin de hallar cuáles fueron los parámetros que incidieron en la respuesta dada por los algoritmos y concluir cuál de las dos metodologías es más eficiente en la solución del CVRP. 1
dc.description.abstractenglish	Principal objective for Capacitated Vehicle Routing Problem (CVRP) is finding a set of optimal routes for delivering, to get customer demand. From optimization perspective, CVRP is a very complicated problem of combined type because so many solutions exist. There are different methods to solve these kinds of problems in literature. Investigation drives to These Meta heuristics, can find solutions to CVRP so closed to optimal in relatively small computer times. To do this we developed two algorithms (Tabu Search and Simulated Annealing), they were programmed in MATLAB® software, and result was used as tool to solve the CVRP quickly and efficiently. Finally, we drived an experimental design to find how parameters influenced the response of the algorithms, and get a conclusions about which one of these two methods is more efficient than other in solving of the CVRP. 3
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/25207
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingenierías Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights	info:eu-repo/semantics/openAccess
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/4.0
dc.subject	Ruteo de vehículos con capacidad (CVRP)
dc.subject	Metaheurísticas
dc.subject	Búsqueda Tabú
dc.subject	Recocido Simulado
dc.subject	Recocido Lineal
dc.subject	Recocido Factor
dc.subject	Clarke and Wrigth
dc.subject	Vecino más Cercano
dc.subject	MATLAB®.
dc.subject.keyword	Capacitated Vehicle Routing Problem(CVRP)
dc.subject.keyword	Metaheuristics
dc.subject.keyword	Tabu Search
dc.subject.keyword	Simulated Annealing
dc.subject.keyword	Linear Annealing
dc.subject.keyword	Annealing Factor
dc.subject.keyword	Clarke and Wright
dc.subject.keyword	Nearest Neighbor
dc.subject.keyword	MATLAB®.
dc.title	Formular las metaheurísticas búsqueda tabú y recocido simulando para la solución del cvrp (capacitated vehicule routhing problem)
dc.title.english	Ask the tabu search meta heuristic and simulated annealing for the solution of cvrp (capacitated vehicle routing problem).
dc.type.coar	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication