Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorJiménez Romero, Jhon Alexander
dc.contributor.authorTarazona Jimenez, Jeamy Sebastian
dc.date.accessioned2024-03-04T00:43:49Z
dc.date.available2020
dc.date.available2024-03-04T00:43:49Z
dc.date.created2020
dc.date.issued2020
dc.description.abstractLos vehículos aéreos no tripulados o más conocidos como drones han despertado gran interés en los últimos años, teniendo aplicaciones en operaciones militares y civiles, recientemente se ha investigado acerca de las ventajas de su uso en la distribución de paquetes. En el presente trabajo de investigación se formula un problema similar a el Flying Sidekick Traveling Salesman Problem (FSTSP), en referencia a que los drones y camiones pueden trabajar en conjunto; mientras el dron hace una entrega, el camión puede visitar varios clientes. La diferencia del FSTSP es que este modelo considera que los camiones tienen un límite de capacidad y además se tienen restricciones que limitan el tiempo de la ruta, dicha formulación se conoce como el Problema de Ruteo de Vehículos con Drones (VRPD); esta investigación se centra en la distribución de última milla. Para resolver esta formulación se presenta el algoritmo Adaptive Large Neighborhood Search (ALNS), el cual es validado usando instancias propuestas en la literatura. Se verifica cómo varía la función objetivo de la solución inicial mediante el uso de heurísticas destrucción y reparación, finalmente se realiza un análisis de sensibilidad para algunos parámetros del algoritmo y características de los drones; realizando conclusiones de los resultados arrojados y efectuando recomendaciones para futuras investigaciones.
dc.description.abstractenglishUnmanned aerial vehicles or better known as drones have attracted great interest in recent years, having applications in military and civilian operations, recent researches on transportation logistics, have done investigations with the aim of determining the advantages of using them for the distribution of packages. In this research project, a similar problem to the Flying Sidekick Traveling Salesman Problem (FSTSP) is formulated, in which the drones and truck can work together; while the drone makes a delivery, the truck can visit several customers. The difference between the FSTSP and the present model, is that the later considers that the trucks have a limited capacity as well as restrictions that limit the time of the route, the formulation is known as the Vehicle Routing Problem with Drones (VRPD). This research focuses on the last mile distribution and in order to solve this formulation, the algorithm Adaptive Large Neighborhood Search (ALNS) is presented, which is validated using instances proposed previously in the related literature. Additionally, the variations in the initial target function are also verified by means of the application of destruction and repair heuristics, finally a sensitivity analysis is performed to certain parameters of the ALNS and characteristics of the drones; stating conclusion based on the results returned and making recommendations for future researches.
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/40165
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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/4.0
dc.subjectRuteo de Vehículos con Drones
dc.subjectAdaptive Large Neighborhood Search
dc.subjectDrones
dc.subjectVRPD.
dc.subject.keywordVehicle routing with Drones
dc.subject.keywordAdaptive Large Neighborhood Search
dc.subject.keywordVRPD.
dc.titleUn algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla
dc.title.englishAn ALNS algorithm for vehicle routing problem with drones in the last mile distribution*
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
416.59 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.23 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
95.34 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial