Algoritmo VNS para la solución de un sistema de nave nodriza en un problema de ruteo de vehículos con drones en la entrega y recogida de paquetes
dc.contributor.advisor | Aguilar Imitola, Karin Julieth | |
dc.contributor.advisor | Diaz Bohorquez, Carlos Eduardo | |
dc.contributor.author | Higuera Ayala, Lina Maria | |
dc.contributor.author | Peña Jara, Luisa Fernanda | |
dc.contributor.evaluator | Lamos Diaz, Henry | |
dc.contributor.evaluator | Escobar Rodriguez, Laura Yeraldin | |
dc.date.accessioned | 2023-11-07T14:08:44Z | |
dc.date.available | 2023-11-07T14:08:44Z | |
dc.date.created | 2023-11-05 | |
dc.date.issued | 2023-11-05 | |
dc.description.abstract | Este documento presenta un modelo matemático y una metodología de solución eficiente para el problema de ruteo de vehículos con drones (VDRP) en el cual el objetivo es cumplir la demanda de servicios de recogidas y entregas en una red minimizando el costo total de la operación. para esto el problema es formulado como programa lineal de enteros mixtos (MILP). El modelo formulado contempla la mayoría de las condiciones e interacciones del sistema de nave nodriza (vehículo-dron) como las restricciones que se generan por la forma de operación de cada uno de ellos, a saberse restricciones de capacidad de carga y rango de vuelo. Así mismo, se tienen en cuenta algunas suposiciones con el fin de simplificar un poco el problema. La metodología de solución se basa en la utilización de una extensión del clásico algoritmo de Clarke and Wright para resolver el VDRP con la cual se genera una solución inicial que sea buena y se busca su optimización mediante un algoritmo de búsqueda de vecindario variable (VNS). Se llevan a cabo algunos experimentos numéricos con el fin de medir el rendimiento de las heurísticas y dar respuesta al problema planteado considerando diferentes instancias. Al ser un tema poco explorado por la literatura se considera que este documento amplía tanto preguntas como respuestas en este sistema de nave nodriza que se considera aun innovador en la planificación de las tareas de entrega y recogida de paquetes. | |
dc.description.abstractenglish | This document presents a mathematical model and an efficient solution methodology for the vehicle routing problem with drones (VRPD) in which the objective is to meet the demand for pickup and delivery services in a network, minimizing the total cost of the operation. For this, the problem is formulated as a mixed integer linear program (MILP). The formulated model contemplates most of the conditions and interactions of the mothership system (vehicle-drone) as the restrictions that are generated by the way of operation of each one of them, namely restrictions of load capacity and flight range. Likewise, some assumptions are taken into account in order to simplify the problem a bit. The solution methodology is based on the use of an extension of the classic Clarke and Wright algorithm to solve the VDRP with which an initial solution that is good is generated and its optimization is sought by means of a variable neighbourhood search algorithm (VNS). Some numerical experiments are carried out in order to measure the performance of the heuristics and to give an answer to the problem posed considering different instances. Being a little explored subject in the literature, it is considered that this document expands both questions and answers on this mothership system, which is still considered innovative in the planning of package delivery and collection tasks. | |
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/15153 | |
dc.language.iso | spa | |
dc.publisher | Universidad Industrial de Santander | |
dc.publisher.faculty | Facultad de Ingeníerias Fisicomecánicas | |
dc.publisher.program | Ingeniería Industrial | |
dc.publisher.school | Escuela de Estudios Industriales y Empresariales | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | |
dc.rights.coar | http://purl.org/coar/access_right/c_abf2 | |
dc.rights.creativecommons | Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) | |
dc.rights.license | Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO) | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Ruteo Vehículo-dron | |
dc.subject | algoritmo de Ahorros de Clarke & Wright | |
dc.subject | Servicio de Recogida y entrega | |
dc.subject | Sistema de Nave Nodriza | |
dc.subject | algoritmo Búsqueda de Vecindario Variable VNS. | |
dc.subject.keyword | Vehicle-drone routing | |
dc.subject.keyword | Clarke & Wright Savings algorithm | |
dc.subject.keyword | Pickup and Delivery Service | |
dc.subject.keyword | Mother Ship System | |
dc.subject.keyword | VNS Variable Neighborhood Search algorithm | |
dc.title | Algoritmo VNS para la solución de un sistema de nave nodriza en un problema de ruteo de vehículos con drones en la entrega y recogida de paquetes | |
dc.title.english | VNS algorithm for the solution of a mothership system in a drone vehicle routing problem in package delivery and pickup | |
dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | |
dc.type.hasversion | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |
dc.type.local | Tesis/Trabajo de grado - Monografía - Pregrado |
Files
Original bundle
1 - 5 of 6
No Thumbnail Available
- Name:
- Carta de autorización.pdf
- Size:
- 169.23 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 2.18 KB
- Format:
- Item-specific license agreed to upon submission
- Description: