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.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorDiaz Bohorquez, Carlos Eduardo
dc.contributor.authorHiguera Ayala, Lina Maria
dc.contributor.authorPeña Jara, Luisa Fernanda
dc.contributor.evaluatorLamos Diaz, Henry
dc.contributor.evaluatorEscobar Rodriguez, Laura Yeraldin
dc.date.accessioned2023-11-07T14:08:44Z
dc.date.available2023-11-07T14:08:44Z
dc.date.created2023-11-05
dc.date.issued2023-11-05
dc.description.abstractEste 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.abstractenglishThis 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.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/15153
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.licenseAtribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRuteo Vehículo-dron
dc.subjectalgoritmo de Ahorros de Clarke & Wright
dc.subjectServicio de Recogida y entrega
dc.subjectSistema de Nave Nodriza
dc.subjectalgoritmo Búsqueda de Vecindario Variable VNS.
dc.subject.keywordVehicle-drone routing
dc.subject.keywordClarke & Wright Savings algorithm
dc.subject.keywordPickup and Delivery Service
dc.subject.keywordMother Ship System
dc.subject.keywordVNS Variable Neighborhood Search algorithm
dc.titleAlgoritmo 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.englishVNS algorithm for the solution of a mothership system in a drone vehicle routing problem in package delivery and pickup
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
Files
Original bundle
Now showing 1 - 5 of 6
No Thumbnail Available
Name:
Documento.pdf
Size:
2.5 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
169.23 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Apéndice A. xlsx
Size:
1.21 MB
Format:
Microsoft Excel XML
No Thumbnail Available
Name:
Apéndice B. txt
Size:
642.18 KB
Format:
Plain Text
No Thumbnail Available
Name:
Apéndice C. docx
Size:
1.48 MB
Format:
Microsoft Word XML
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: