IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i21p5932-d280124.html
   My bibliography  Save this article

Mathematical Investigation on the Sustainability of UAV Logistics

Author

Listed:
  • Joonyup Eun

    (Graduate School of Management of Technology, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul 02841, Korea)

  • Byung Duk Song

    (Department of Industrial and Management Systems Engineering, Kyung Hee University, 1732 Deogyeong-daero, Giheung-gu, Yongin-si, Gyeonggi-do 17104, Korea)

  • Sangbok Lee

    (Department of Industrial and Management Engineering, Hansung University, 116 Samsungyoro16-gil, Seongbuk-gu, Seoul 02876, Korea)

  • Dae-Eun Lim

    (Department of Industrial Engineering, Kangwon National University, 1 Kangwondaehak-gil, Gangwon-do 24341, Korea)

Abstract

Unmanned aerial vehicles (UAVs) are expected to make groundbreaking changes in the logistics industry. Leading logistics companies have been developing and testing their usage of UAVs recently as an environmentally friendly and cost-effective option. In this paper, we investigate how much the UAV delivery service is environmentally friendly compared to the traditional ground vehicle (GV) delivery service. Since there are fuel (battery) and loadable weight restrictions in the UAV delivery, multi-hopping of UAV is necessary, which may cause a large consumption of electrical energy. We present a two-phase approach. In Phase I, a new vehicle routing model to obtain optimal delivery schedules for both UAV-alone and GV-alone delivery systems is proposed, which considers each system’s restrictions, such as the max loadable weight and fuel replenishment. In Phase II, CO 2 emissions are computed as a sustainability measure based on the travelling distance of the optimal route obtained from Phase I, along with various GV travel-speeds. A case study finds that the UAV-alone delivery system is much more CO 2 efficient in all ranges of the GV speeds investigated.

Suggested Citation

  • Joonyup Eun & Byung Duk Song & Sangbok Lee & Dae-Eun Lim, 2019. "Mathematical Investigation on the Sustainability of UAV Logistics," Sustainability, MDPI, vol. 11(21), pages 1-15, October.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:21:p:5932-:d:280124
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/21/5932/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/21/5932/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Qie He & Stefan Irnich & Yongjia Song, 2018. "Branch-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs," Working Papers 1804, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    2. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    3. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    4. John Gunnar Carlsson & Siyuan Song, 2018. "Coordinated Logistics with a Truck and a Drone," Management Science, INFORMS, vol. 64(9), pages 4052-4069, September.
    5. Chiang, Wen-Chyuan & Li, Yuyu & Shang, Jennifer & Urban, Timothy L., 2019. "Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization," Applied Energy, Elsevier, vol. 242(C), pages 1164-1175.
    6. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    7. Yanjie Zhou & Gyu M. Lee, 2017. "A Lagrangian Relaxation-Based Solution Method for a Green Vehicle Routing Problem to Minimize Greenhouse Gas Emissions," Sustainability, MDPI, vol. 9(5), pages 1-17, May.
    8. Chryssi Malandraki & Mark S. Daskin, 1992. "Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms," Transportation Science, INFORMS, vol. 26(3), pages 185-200, August.
    9. Ming Liu & Xin Liu & Maoran Zhu & Feifeng Zheng, 2019. "Stochastic Drone Fleet Deployment and Planning Problem Considering Multiple-Type Delivery Service," Sustainability, MDPI, vol. 11(14), pages 1-18, July.
    10. Erdoğan, Sevgi & Miller-Hooks, Elise, 2012. "A Green Vehicle Routing Problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 100-114.
    11. Macrina, Giusy & Laporte, Gilbert & Guerriero, Francesca & Di Puglia Pugliese, Luigi, 2019. "An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows," European Journal of Operational Research, Elsevier, vol. 276(3), pages 971-982.
    12. Asma Troudi & Sid-Ali Addouche & Sofiene Dellagi & Abderrahman El Mhamedi, 2018. "Sizing of the Drone Delivery Fleet Considering Energy Autonomy," Sustainability, MDPI, vol. 10(9), pages 1-17, September.
    13. Jeong, Ho Young & Song, Byung Duk & Lee, Seokcheon, 2019. "Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones," International Journal of Production Economics, Elsevier, vol. 214(C), pages 220-233.
    14. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    15. Jiyoon Park & Solhee Kim & Kyo Suh, 2018. "A Comparative Analysis of the Environmental Benefits of Drone-Based Delivery Services in Urban and Rural Areas," Sustainability, MDPI, vol. 10(3), pages 1-15, March.
    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. Bo Peng & Lifan Wu & Yuxin Yi & Xiding Chen, 2020. "Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm," Sustainability, MDPI, vol. 12(5), pages 1-19, March.
    2. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    3. Young Dae Ko & Byung Duk Song, 2021. "Complementary Cooperation of CCTV and UAV Systems for Tourism Security and Sustainability," Sustainability, MDPI, vol. 13(19), pages 1-15, September.
    4. Yi Li & Min Liu & Dandan Jiang, 2022. "Application of Unmanned Aerial Vehicles in Logistics: A Literature Review," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    5. Jianxun Li & Hao Liu & Kin Keung Lai & Bhagwat Ram, 2022. "Vehicle and UAV Collaborative Delivery Path Optimization Model," Mathematics, MDPI, vol. 10(20), pages 1-22, October.
    6. Michael Dienstknecht & Nils Boysen & Dirk Briskorn, 2022. "The traveling salesman problem with drone resupply," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1045-1086, December.
    7. Boris V. Rumiantsev & Rasul A. Kochkarov & Azret A. Kochkarov, 2023. "Graph-Clustering Method for Construction of the Optimal Movement Trajectory under the Terrain Patrolling," Mathematics, MDPI, vol. 11(1), pages 1-13, January.
    8. Kaiping Wang & Mingzhu Song & Meng Li, 2021. "Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment," Sustainability, MDPI, vol. 13(12), pages 1-21, June.

    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. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    2. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    3. Leggieri, Valeria & Haouari, Mohamed, 2017. "A practical solution approach for the green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 97-112.
    4. Herbert Kopfer & Benedikt Vornhusen, 2019. "Energy vehicle routing problem for differently sized and powered vehicles," Journal of Business Economics, Springer, vol. 89(7), pages 793-821, September.
    5. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    6. Amine Masmoudi, M. & Coelho, Leandro C. & Demir, Emrah, 2022. "Plug-in hybrid electric refuse vehicle routing problem for waste collection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    7. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    8. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    9. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.
    10. Koyuncu, Işıl & Yavuz, Mesut, 2019. "Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 605-623.
    11. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    12. Dönmez, Sercan & Koç, Çağrı & Altıparmak, Fulya, 2022. "The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    13. Yang, Tiannuo & Chu, Zhongzhu & Wang, Bailin, 2023. "Feasibility on the integration of passenger and freight transportation in rural areas: A service mode and an optimization model," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    14. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    15. Nan Ding & Jingshuai Yang & Zhibin Han & Jianming Hao, 2022. "Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption," Mathematics, MDPI, vol. 10(17), pages 1-27, August.
    16. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    17. Ma, Tai-Yu & Fang, Yumeng & Connors, Richard D. & Viti, Francesco & Nakao, Haruko, 2024. "A hybrid metaheuristic to optimize electric first-mile feeder services with charging synchronization constraints and customer rejections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    18. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    19. Shuai Zhang & Yuvraj Gajpal & S. S. Appadoo, 2018. "A meta-heuristic for capacitated green vehicle routing problem," Annals of Operations Research, Springer, vol. 269(1), pages 753-771, October.
    20. Muhammad Usama & Yongjun Shen & Onaira Zahoor, 2019. "Towards an Energy Efficient Solution for Bike-Sharing Rebalancing Problems: A Battery Electric Vehicle Scenario," Energies, MDPI, vol. 12(13), pages 1-21, June.

    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:gam:jsusta:v:11:y:2019:i:21:p:5932-:d:280124. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.