Solución al problema de ruteo de vehículos multi-escalón considerando ventanas de tiempo y drones en la entrega de última milla para la gestión de operaciones humanitarias

Simple item page
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.advisorAngarita Monroy, Andrés Guillermo
dc.contributor.authorCataño Albarracín, Jennifer María
dc.contributor.evaluatorGaravito Hernández, Edwin Alberto
dc.contributor.evaluatorCamacho Pinto, Julio Cesar
dc.date.accessioned2023-03-02T13:37:35Z
dc.date.available2023-03-02T13:37:35Z
dc.date.created2023-02-28
dc.date.embargoEnd2023-02-28
dc.date.issued2023-02-28
dc.description.abstractEste 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.
dc.description.abstractenglishThis document presents a mathematical model based on the vehicle routing problem with drones, considering the study of two steps and time windows, known in the literature as 2EVRPD+TW (Two Echelon Vehicle Routing Problem with Drones + Time Windows). ), as a tool to facilitate decision-making during the preparation and response stages of disaster management, specifically in supply delivery operations in areas affected by natural disasters; with the objective of minimizing the total cost of operation. To represent the problem addressed, linear programming is used, using the genetic algorithm (Genetic Algorithm, GA) as a solution technique in its general and parallel version. The genetic algorithm implements the nearest neighbor heuristic in the routing of drones and a random method in that of vehicles, when validated it shows to adapt well to the problem, offering logical and coherent results. The statistical analysis of the results obtained shows that the factor with the greatest influence on the total cost and computational time is the number of generations and that the implementation of parallelism improves the results obtained. Finally, recommendations for future research are made.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/12345
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingeníerias Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRuteo de vehículos
dc.subjectDrones
dc.subjectDos escalones
dc.subjectVentanas de tiempo
dc.subjectLogística humanitaria
dc.subjectAlgoritmo evolutivo
dc.subjectProgramación en paralelo
dc.subject.keywordVehicle routing
dc.subject.keywordDrones
dc.subject.keywordTwo Steps
dc.subject.keywordTime Windows
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordEvolutionary Algorithm
dc.subject.keywordParallel Programming
dc.titleSolución al problema de ruteo de vehículos multi-escalón considerando ventanas de tiempo y drones en la entrega de última milla para la gestión de operaciones humanitarias
dc.title.englishSolution to the multi-echelon vehicle routing problem considering time windows and drones in the last mile delivery for the management of humanitarian operations
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.hasversionhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 4 of 4
No Thumbnail Available
Name:
Carta de Autorización .pdf
Size:
134.84 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de Proyecto .pdf
Size:
317.79 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento .pdf
Size:
1.58 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Apéndices.rar
Size:
287.27 MB
Format:
Unknown data format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.18 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Ingeniería Industrial