Modeling and planning a novel logistic transport system: Several drone pickups for each delivery

Vista sencilla de ítem
dc.contributor.authorGómez-Lagos, Javier
dc.contributor.authorRojas-Espinoza, Benjamín
dc.contributor.authorCandia-Véjar, Alfredo
dc.coverage.spatialNetherlands
dc.date.accessioned2026-07-20T13:35:50Z
dc.date.available2026-07-20T13:35:50Z
dc.date.issued2026
dc.description.abstractThis paper presents the Delivery Drone Routing Problem with Limited Inventory (DDRPI), an extension of the Pickup-to-Delivery Drone Routing Problem (PDDRP). In the PDDRP, each customer may order multiple products, and each facility is assumed to hold unlimited inventory of all products. In the DDRPI, this assumption is removed: not all products are necessarily available at a single facility, which may require drones to visit multiple facilities to fulfill a customer’s order. A mixed integer linear programming model is formulated to solve the problem. However, due to the high computational complexity of the DDRPI, CPLEX can only solve small instances. Therefore, a hybrid metaheuristic combining GRASP with a VND procedure is employed to address larger instances. Computational experiments are conducted to assess the limitations of the exact approach, the effectiveness of the proposed metaheuristic, the impact of drone battery constraints on the objective function, and the influence of different demand and inventory distribution patterns.
dc.identifier.citationEuropean Journal of Operational Research, Vo. 334 (2026) pp. 858-881
dc.identifier.doihttps://doi.org/10.1016/j.ejor.2026.02.025
dc.identifier.issn0377-2217
dc.identifier.orcidhttps://orcid.org/0000-0003-2953-6522
dc.identifier.urihttps://hdl.handle.net/20.500.12254/7671
dc.language.isoen
dc.publisherElsevier
dc.rightsAtribución-NoComercial-CompartirIgual 3.0 Chile (CC BY-NC-SA 3.0 CL)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/cl/
dc.subjectRouting Drone delivery
dc.subjectLimited Inventory
dc.subjectMetaheuristics
dc.subjectTraveling Purchaser Problem
dc.titleModeling and planning a novel logistic transport system: Several drone pickups for each delivery
dc.typeArticle
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
ejor 2026 completo.pdf
Tamaño:
3.35 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
347 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Artículos de Revistas