IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v181y2024ics1366554523003654.html

Optimization of the drone-assisted pickup and delivery problem

Author

Listed:
  • Mulumba, Timothy
  • Diabat, Ali

Abstract

The proposition of utilizing unmanned aerial vehicles (UAVs), colloquially known as drones, for the purpose of delivery was ushered into the mainstream by Amazon in 2013. Since then, UAVs have quickly gained traction as a feasible option for last-mile operations in transport and logistics. In the context of this research, we construct a mathematical framework aiming to depict the collaborative interaction between trucks and drones in coordinating pickup and delivery tasks with the objective of minimizing operational costs. The drone-assisted pickup and delivery problem (DAPDP) is a variant of the problem in which a single truck departs a depot with parcels and a UAV on board. As the truck picks up packages and makes deliveries, the UAV can also be used to make deliveries to customers near the truck’s position. As the unmanned aerial vehicle (UAV) embarks on its delivery task, the truck continues on its route, making further deliveries along the way and retrieving the UAV at another customer location different from the launch point. The model is presented as a mixed integer linear program (MILP), and a novel heuristic solution approach based on the classic Clarke–Wright savings heuristic is proposed. Our heuristic’s efficacy is evaluated in comparison to a scenario involving only trucks, with a comprehensive series of numerical experiments conducted to underscore the advantages of incorporating UAVs into the pickup and delivery problem. Finally, we perform a comprehensive sensitivity analysis of key drone parameters in order to demonstrate their impact.

Suggested Citation

  • Mulumba, Timothy & Diabat, Ali, 2024. "Optimization of the drone-assisted pickup and delivery problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    • Handle: RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003654
    DOI: 10.1016/j.tre.2023.103377
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523003654
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103377?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    2. Nguyen, Minh Anh & Dang, Giang Thi-Huong & Hà, Minh Hoàng & Pham, Minh-Trien, 2022. "The min-cost parallel drone scheduling vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 299(3), pages 910-930.
    3. Gao, Jiajing & Zhen, Lu & Laporte, Gilbert & He, Xueting, 2023. "Scheduling trucks and drones for cooperative deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    4. Yin, Yunqiang & Li, Dongwei & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Wang, Sutong, 2023. "A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1125-1144.
    5. Zhang, Xiangyi & Chen, Lu & Gendreau, Michel & Langevin, André, 2022. "A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 302(1), pages 259-269.
    6. Doole, Malik & Ellerbroek, Joost & Hoekstra, Jacco, 2020. "Estimation of traffic density from drone-based delivery in very low level urban airspace," Journal of Air Transport Management, Elsevier, vol. 88(C).
    7. Voudouris, Christos & Tsang, Edward, 1999. "Guided local search and its application to the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 113(2), pages 469-499, March.
    8. Merkert, Rico & Bushell, James, 2020. "Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control," Journal of Air Transport Management, Elsevier, vol. 89(C).
    9. Niels Agatz & Paul Bouman & Marie Schmidt, 2018. "Optimization Approaches for the Traveling Salesman Problem with Drone," Transportation Science, INFORMS, vol. 52(4), pages 965-981, August.
    10. Xiangyi Zhang & Lu Chen & Michel Gendreau & André Langevin, 2022. "Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1419-1436, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yang, Hongtai & Wu, Jianzhang & Zhang, Zhaolin & Liu, Xiaobo & D’Ariano, Andrea, 2025. "Optimal design for an urban truck-drone collaborative delivery system enhanced with relay points," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    2. Zhang, Yilun & Liu, Sicheng & Jiang, Zhibin & Xing, Xinjie & Wang, Jiguang, 2024. "Joint optimization of product service system configuration and delivery with learning-based valid cut selection and a tailored heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    3. Tronconi, Riccardo & Pilati, Francesco, 2025. "Social, economic and green optimization of the distribution process of e-commerce platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 196(C).
    4. Nicholson, Jeremy & Gzara, Fatma & Alnaggar, Aliaa, 2025. "Unmanned aerial vehicle traffic network design with risk mitigation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    5. Lyu, Mingzhi & Liu, Wei & He, Qingying & Wu, Lingxiao, 2025. "Urban food delivery service optimisation with coordinated delivery riders and drones," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    6. Zhang, Yali & Ding, Zhenbin & Sun, Jun & Chen, Delin & Goh, Mark & Yang, Zhaojun, 2026. "Evolving last-mile logistics: Where unmanned delivery fits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    7. Campuzano, Giovanni & Lalla-Ruiz, Eduardo & Mes, Martijn, 2025. "Optimizing autonomous multimodal last-mile delivery systems with time windows: Analyzing trade-offs between drones, robots, and trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    8. Sayarshad, Hamid R., 2025. "Equity-based vaccine delivery by drones: Optimizing distribution in disease-prone regions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang, Hongtai & Wu, Jianzhang & Zhang, Zhaolin & Liu, Xiaobo & D’Ariano, Andrea, 2025. "Optimal design for an urban truck-drone collaborative delivery system enhanced with relay points," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    2. Bai, Xiaoshan & Li, Baode & Ullah, Inam & Wu, Zongze & Basheer, Shakila & Bashir, Ali Kashif, 2025. "Energy-efficient routing for IoT-enabled multi-truck multi-drone pickup and delivery systems," Applied Energy, Elsevier, vol. 400(C).
    3. Nicola Morandi & Roel Leus & Jannik Matuschke & Hande Yaman, 2023. "The Traveling Salesman Problem with Drones: The Benefits of Retraversing the Arcs," Transportation Science, INFORMS, vol. 57(5), pages 1340-1358, September.
    4. Chen, Enming & Zhou, Zhongbao & Li, Ruiyang & Chang, Zhongxiang & Shi, Jianmai, 2024. "The multi-fleet delivery problem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    5. Madani, Batool & Ndiaye, Malick & Salhi, Said, 2024. "Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: Mathematical model and adaptive variable neighborhood search with neighborhood categorization," European Journal of Operational Research, Elsevier, vol. 316(1), pages 100-125.
    6. Campuzano, Giovanni & Lalla-Ruiz, Eduardo & Mes, Martijn, 2025. "Optimizing autonomous multimodal last-mile delivery systems with time windows: Analyzing trade-offs between drones, robots, and trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    7. Wang, Feilong & Li, Hongqi & Xiong, Hanxi, 2025. "Truck–drone routing problem with stochastic demand," European Journal of Operational Research, Elsevier, vol. 322(3), pages 854-869.
    8. Ramadhan, Fadillah & Irawan, Chandra Ade & Salhi, Said & Cai, Zhao, 2025. "The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods," European Journal of Operational Research, Elsevier, vol. 322(1), pages 270-291.
    9. Qiuping Ni & Yuanxiang Tang, 2023. "A Bibliometric Visualized Analysis and Classification of Vehicle Routing Problem Research," Sustainability, MDPI, vol. 15(9), pages 1-37, April.
    10. Francesco Betti Sorbelli & Federico Corò & Sajal K. Das & Cristina M. Pinotti & Anil Shende, 2025. "Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean–Manhattan grid," Annals of Operations Research, Springer, vol. 351(1), pages 203-222, August.
    11. Shi, Zhiyuan & Hong, Shaozhi & Wang, Zeling & Li, Ang, 2026. "Exact solution approaches for the traveling salesman problem with a drone station," European Journal of Operational Research, Elsevier, vol. 328(3), pages 845-861.
    12. Ghoniem, Ahmed & Boz, Semih & El-Adle, Amro M., 2025. "Parcel delivery by vehicle and drone in ordered customer neighborhoods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    13. Jamshidian, Fatemeh & Yaghoubi, Saeed & Sadeghi, Mohammad, 2025. "Recursive delivery multiple flying sidekicks traveling salesman problem: An enlightenment of the Covid-19 pandemic," Operations Research Perspectives, Elsevier, vol. 15(C).
    14. Derigs, U. & Kaiser, R., 2007. "Applying the attribute based hill climber heuristic to the vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 719-732, March.
    15. Zhao, Lei & Bi, Xinhua & Li, Gendao & Dong, Zhaohui & Xiao, Ni & Zhao, Anni, 2022. "Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    16. Kloster, Konstantin & Moeini, Mahdi & Vigo, Daniele & Wendt, Oliver, 2023. "The multiple traveling salesman problem in presence of drone- and robot-supported packet stations," European Journal of Operational Research, Elsevier, vol. 305(2), pages 630-643.
    17. Muyldermans, L. & Pang, G., 2010. "On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm," European Journal of Operational Research, Elsevier, vol. 206(1), pages 93-103, October.
    18. Joaquín Pacheco & Rafael Caballero & Manuel Laguna & Julián Molina, 2013. "Bi-Objective Bus Routing: An Application to School Buses in Rural Areas," Transportation Science, INFORMS, vol. 47(3), pages 397-411, August.
    19. Hong, Lingrui & Zhou, Lin & Baldacci, Roberto, 2025. "The traveling salesman problem with drone based on vehicle mobile parking for customer self-pickup," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    20. Meng, Shanshan, 2025. "The multi-visit parallel drone scheduling pickup and delivery problem considering multiple trips and time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003654. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.