Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Lamos Diaz, HenryAguilar Imitola, Karin JuliethBarrera Navarro, Andres RicardoHernandez Gomez, Angie Paola2024-03-0320162024-03-0320162016https://noesis.uis.edu.co/handle/20.500.14071/34679En el presente trabajo de investigación, se aborda el problema de ruteo de vehículos capacitados (CVRP) para llevar acabo la distribución de recursos en caso de un desastre sísmico en la ciudad de Bucaramanga. El objetivo principal del CVRP es encontrar una serie de rutas óptimas de entrega, que permitan satisfacer la demanda de los clientes teniendo un determinado número de vehículos con capacidad homogénea. Desde la perspectiva de la optimización, el CVRP es un problema de optimización combinatoria catalogado de tipo NP-Hard debido a su complejidad computacional. En la literatura existen diversos métodos exactos, heurísticos y metaheuristicos para dar solución al problema, siendo una metaheuristica la implementada en esta investigación arrojando soluciones aproximadas en un tiempo computacional razonable. Un algoritmo de colonia artificial de abejas es propuesto para minimizar la distancia total recorrida, mejorado mediante el operador de vecindad (Swap Mutación) y un operador de cruce asexual. El algoritmo fue validado en 10 problemas del benchmarking propuestas por Augerat et al, Christofides y Elion mediante el lenguaje de programación Go. Los resultados obtenidos muestran que el algoritmo de colonia artificial de abejas propuesto es eficiente al encontrar soluciones cercanas al óptimo de las diferentes instancias validadas. Se creó un escenario para la ciudad de Bucaramanga donde se tomaron 72 albergues entre canchas, parques y colegios, un centro de distribución y 15 vehículos para el respectivo ruteo.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Ruteo De Vehículos CapacitadosAlgoritmo De Colonia Artificial De AbejaRecursos Humanitarios.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coIn the current research projectthe routing problem of trained vehicles (CVRP) is approached to carry out the distribution of resources in the event of a seismic disaster in the city of Bucaramanga. Principal objective of CVRP is finding a set of optimal routes for deliveringto meet the demand of customers having a certain number of vehicles with homogeneous capacity. From optimization perspectiveCVRP is a combinatorial optimization problem cataloged NP-Hard type due to their computational complexity. In the literature there are several exactheuristics and metaheuristics methods to solve the problemone metaheuristic solutions that implemented in this research throwing approximate within a reasonable computational time. An algorithm an artificial bee colony is proposed to minimize the total distanceenhanced by the operator of neighborhood (Swap Mutation) and an operator of asexual crossing. The algorithm was validated in 10 benchmarking instances proposed by Augerat et alChristofides and Elion through the programming language Go. The results show that the algorithm proposed artificial bee colony is efficient to find near-optimal solutions of different validated instances. A created scenario for the city of Bucaramanga where 72 shelters between courtsparks and schoolsa distribution center and 15 vehicles for the respective routing.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)