Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla
Los 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 investi...
- Autores:
-
Jiménez Romero, Jhon Alexander
Tarazona Jimenez, Jeamy Sebastian
- Tipo de recurso:
- http://purl.org/coar/version/c_b1a7d7d4d402bcce
- Fecha de publicación:
- 2020
- Institución:
- Universidad Industrial de Santander
- Repositorio:
- Repositorio UIS
- Idioma:
- spa
- OAI Identifier:
- oai:noesis.uis.edu.co:20.500.14071/40165
- Palabra clave:
- Ruteo de Vehículos con Drones
Adaptive Large Neighborhood Search
Drones
VRPD.
Vehicle routing with Drones
Adaptive Large Neighborhood Search
VRPD.
- Rights
- License
- Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
| id |
UISANTADR2_d2a04488a44afe1d8a23bbc61c51c5ce |
|---|---|
| oai_identifier_str |
oai:noesis.uis.edu.co:20.500.14071/40165 |
| network_acronym_str |
UISANTADR2 |
| network_name_str |
Repositorio UIS |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| dc.title.english.none.fl_str_mv |
An ALNS algorithm for vehicle routing problem with drones in the last mile distribution* |
| title |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| spellingShingle |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla Ruteo de Vehículos con Drones Adaptive Large Neighborhood Search Drones VRPD. Vehicle routing with Drones Adaptive Large Neighborhood Search VRPD. |
| title_short |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| title_full |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| title_fullStr |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| title_full_unstemmed |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| title_sort |
Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última milla |
| dc.creator.fl_str_mv |
Jiménez Romero, Jhon Alexander Tarazona Jimenez, Jeamy Sebastian |
| dc.contributor.advisor.none.fl_str_mv |
Aguilar Imitola, Karin Julieth Lamos Diaz, Henry |
| dc.contributor.author.none.fl_str_mv |
Jiménez Romero, Jhon Alexander Tarazona Jimenez, Jeamy Sebastian |
| dc.subject.none.fl_str_mv |
Ruteo de Vehículos con Drones Adaptive Large Neighborhood Search Drones VRPD. |
| topic |
Ruteo de Vehículos con Drones Adaptive Large Neighborhood Search Drones VRPD. Vehicle routing with Drones Adaptive Large Neighborhood Search VRPD. |
| dc.subject.keyword.none.fl_str_mv |
Vehicle routing with Drones Adaptive Large Neighborhood Search VRPD. |
| description |
Los 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. |
| publishDate |
2020 |
| dc.date.available.none.fl_str_mv |
2020 2024-03-04T00:43:49Z |
| dc.date.created.none.fl_str_mv |
2020 |
| dc.date.issued.none.fl_str_mv |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2024-03-04T00:43:49Z |
| dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.hasversion.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| format |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| dc.identifier.uri.none.fl_str_mv |
https://noesis.uis.edu.co/handle/20.500.14071/40165 |
| dc.identifier.instname.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.reponame.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.repourl.none.fl_str_mv |
https://noesis.uis.edu.co |
| url |
https://noesis.uis.edu.co/handle/20.500.14071/40165 https://noesis.uis.edu.co |
| identifier_str_mv |
Universidad Industrial de Santander |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
http://creativecommons.org/licenses/by/4.0/ |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.none.fl_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) |
| dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0 |
| dc.rights.creativecommons.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://creativecommons.org/licenses/by/4.0/ http://creativecommons.org/licenses/by-nc/4.0 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingenierías Fisicomecánicas |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.school.none.fl_str_mv |
Escuela de Estudios Industriales y Empresariales |
| publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| institution |
Universidad Industrial de Santander |
| bitstream.url.fl_str_mv |
https://noesis.uis.edu.co/bitstreams/8232af16-0b00-4ad4-a0e7-d3fe721e9491/download https://noesis.uis.edu.co/bitstreams/ee507bd8-5074-4311-9edd-a4348bcda2cf/download https://noesis.uis.edu.co/bitstreams/e7e644d0-f784-43d5-ad86-7cbd9f24d716/download |
| bitstream.checksum.fl_str_mv |
beec258b1fce9970b23997ab2ac1b7c7 3fabf2262444255aa6d01551336e6b43 f9963f841dddc281729686f86589b931 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
DSpace at UIS |
| repository.mail.fl_str_mv |
noesis@uis.edu.co |
| _version_ |
1814095234183725056 |
| spelling |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Aguilar Imitola, Karin JuliethLamos Diaz, HenryJiménez Romero, Jhon AlexanderTarazona Jimenez, Jeamy Sebastian2024-03-04T00:43:49Z20202024-03-04T00:43:49Z20202020https://noesis.uis.edu.co/handle/20.500.14071/40165Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLos 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.PregradoIngeniero IndustrialUnmanned 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.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesRuteo de Vehículos con DronesAdaptive Large Neighborhood SearchDronesVRPD.Vehicle routing with DronesAdaptive Large Neighborhood SearchVRPD.Un algoritmo alns para el problema de ruteo de vehículos con drones en la distribución de última millaAn ALNS algorithm for vehicle routing problem with drones in the last mile distribution*Tesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf426588https://noesis.uis.edu.co/bitstreams/8232af16-0b00-4ad4-a0e7-d3fe721e9491/downloadbeec258b1fce9970b23997ab2ac1b7c7MD51Documento.pdfapplication/pdf2337450https://noesis.uis.edu.co/bitstreams/ee507bd8-5074-4311-9edd-a4348bcda2cf/download3fabf2262444255aa6d01551336e6b43MD52Nota de proyecto.pdfapplication/pdf97633https://noesis.uis.edu.co/bitstreams/e7e644d0-f784-43d5-ad86-7cbd9f24d716/downloadf9963f841dddc281729686f86589b931MD5320.500.14071/40165oai:noesis.uis.edu.co:20.500.14071/401652024-03-03 19:43:49.593http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co |