Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Lamos Díaz, HenryAngarita Monroy, Andrés GuillermoCataño Albarracín, Jennifer María2023-03-022023-03-022023-02-282023-02-28https://noesis.uis.edu.co/handle/20.500.14071/12345Este documento presenta un modelo matemático basado en el problema de ruteo de vehículos con drones, considerando el estudio de dos escalones y ventanas de tiempo, conocido en la literatura como el 2E-VRPD+TW (Two Echelon Vehicle Routing Problem with Drones + Time Windows), como herramienta para facilitar la toma de decisiones durante las etapas de preparación y respuesta en la gestión de desastres, específicamente en operaciones de entrega de suministros en áreas afectadas por desastres naturales; teniendo como objetivo la minimización del costo total de operación. Para representar el problema abordado, se hace uso de la programación lineal, utilizando como técnica de solución al algoritmo genético (Genetic Algorithm, GA) en su versión general y paralela. El algoritmo genético implementa la heurística del vecino más cercano en el ruteo de los drones y un método aleatorio en el de los vehículos, al ser validado demuestra adaptarse bien al problema, ofreciendo resultados lógicos y coherentes. El análisis estadístico de los resultados obtenidos muestra que el factor con mayor influencia sobre el costo total y el tiempo computacional es el número de generaciones y que la implementación del paralelismo mejora los resultados obtenidos. Finalmente se hacen recomendaciones para futuras investigaciones.application/pdfspainfo:eu-repo/semantics/openAccessRuteo de vehículosDronesDos escalonesVentanas de tiempoLogística humanitariaAlgoritmo evolutivoProgramación en paraleloUniversidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coVehicle routingDronesTwo StepsTime WindowsHumanitarian LogisticsEvolutionary AlgorithmParallel Programminghttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)