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

Sizing of the Drone Delivery Fleet Considering Energy Autonomy

Author

Listed:
  • Asma Troudi

    (QUARTZ Laboratory EA 7393, IUT of Montreuil- Paris8 University, 93100 Montreuil, France)

  • Sid-Ali Addouche

    (QUARTZ Laboratory EA 7393, IUT of Montreuil- Paris8 University, 93100 Montreuil, France)

  • Sofiene Dellagi

    (LGIPM, UFR MIM -Lorraine University, 57070 Lorraine, France)

  • Abderrahman El Mhamedi

    (QUARTZ Laboratory EA 7393, IUT of Montreuil- Paris8 University, 93100 Montreuil, France)

Abstract

One of the most innovative solutions treated in the literature in order to reduce the environmental impact of urban parcel delivery logistics is the use of drones for delivery on the last kilometer. Consequently, nowadays, the primary challenge is essentially related to the drones’ fleet sizing according to its means of support for the urban delivery of parcels. In this paper, we will discuss the issue of dimensioning from a forecast of deliveries of an urban perimeter, the size of the fleet, the stock of battery to dispose of and the strategy of battery charging. We will present an analytical model expressing the proposed problem of the optimal drones’ delivery mission taking into account the issues of autonomy and energy consumption related to the drone’s technical specification. According to the developed analytical model, two optimization policies will be proposed. The first policy consists of planning missions under reducing distance. The second policy tries to make a compromise between the distance and the number of drones. A case study will be presented in order to compare the two policies based on the overall cost of a plan. The main objective of the study is to create a decision-making tool for the design of a drone fleet in the case of forecast deliveries over a time horizon under operational constraints.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jsusta:v:10:y:2018:i:9:p:3344-:d:170733
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/10/9/3344/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/10/9/3344/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Andres Figliozzi, Miguel, 2012. "The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 616-636.
    2. Lin Zhou & Xu Wang & Lin Ni & Yun Lin, 2016. "Location-Routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping Purchases," Sustainability, MDPI, vol. 8(8), pages 1-20, August.
    3. Cintia Machado de Oliveira & Renata Albergaria De Mello Bandeira & George Vasconcelos Goes & Daniel Neves Schmitz Gonçalves & Márcio De Almeida D’Agosto, 2017. "Sustainable Vehicles-Based Alternatives in Last Mile Distribution of Urban Freight Transport: A Systematic Literature Review," Sustainability, MDPI, vol. 9(8), pages 1-15, July.
    4. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    5. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.
    6. Luigi Ranieri & Salvatore Digiesi & Bartolomeo Silvestri & Michele Roccotelli, 2018. "A Review of Last Mile Logistics Innovations in an Externalities Cost Reduction Vision," Sustainability, MDPI, vol. 10(3), pages 1-18, 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. 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.
    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. Rave, Alexander & Fontaine, Pirmin & Kuhn, Heinrich, 2023. "Drone location and vehicle fleet planning with trucks and aerial drones," European Journal of Operational Research, Elsevier, vol. 308(1), pages 113-130.
    4. Xia, Yang & Zeng, Wenjia & Zhang, Canrong & Yang, Hai, 2023. "A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 80-110.
    5. Mengyuan Gou & Haiyan Yu, 2023. "Online Delivery Problem for Hybrid Truck–Drone System with Independent and Truck-Carried Drones," Sustainability, MDPI, vol. 15(2), pages 1-15, January.
    6. Amine Masmoudi, M. & Mancini, Simona & Baldacci, Roberto & Kuo, Yong-Hong, 2022. "Vehicle routing problems with drones equipped with multi-package payload compartments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    7. Fang Li & Oliver Kunze, 2023. "A Comparative Review of Air Drones (UAVs) and Delivery Bots (SUGVs) for Automated Last Mile Home Delivery," Logistics, MDPI, vol. 7(2), pages 1-32, April.
    8. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    9. Ming-fei Chen & Yan-qiu Liu & Yang Song & Qi Sun, 2019. "A Contract Coordination Model of Dual-Channel Delivery between UAVs and Couriers Considering the Uncertainty of Delivery for Last Mile," Discrete Dynamics in Nature and Society, Hindawi, vol. 2019, pages 1-11, December.
    10. Grzegorz Radzki & Izabela Nielsen & Paulina Golińska-Dawson & Grzegorz Bocewicz & Zbigniew Banaszak, 2021. "Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments," Sustainability, MDPI, vol. 13(9), pages 1-23, May.
    11. Maria Elena Bruni & Sara Khodaparasti, 2022. "A Variable Neighborhood Descent Matheuristic for the Drone Routing Problem with Beehives Sharing," Sustainability, MDPI, vol. 14(16), pages 1-14, August.
    12. Liu, Zeyu & Li, Xueping & Khojandi, Anahita, 2022. "The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    13. Yang Xia & Wenjia Zeng & Xinjie Xing & Yuanzhu Zhan & Kim Hua Tan & Ajay Kumar, 2023. "Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing," Annals of Operations Research, Springer, vol. 327(1), pages 89-127, August.
    14. Sergio Maria Patella & Gianluca Grazieschi & Valerio Gatta & Edoardo Marcucci & Stefano Carrese, 2020. "The Adoption of Green Vehicles in Last Mile Logistics: A Systematic Review," Sustainability, MDPI, vol. 13(1), pages 1-29, December.
    15. Mbiadou Saleu, Raïssa G. & Deroussi, Laurent & Feillet, Dominique & Grangeon, Nathalie & Quilliot, Alain, 2022. "The parallel drone scheduling problem with multiple drones and vehicles," European Journal of Operational Research, Elsevier, vol. 300(2), pages 571-589.
    16. Juntunen, Jouni K. & Martiskainen, Mari, 2021. "Improving understanding of energy autonomy: A systematic review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(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. Patrick Klein & Bastian Popp, 2022. "Last-Mile Delivery Methods in E-Commerce: Does Perceived Sustainability Matter for Consumer Acceptance and Usage?," Sustainability, MDPI, vol. 14(24), pages 1-27, December.
    2. Louis Faugère & Chelsea White & Benoit Montreuil, 2020. "Mobile Access Hub Deployment for Urban Parcel Logistics," Sustainability, MDPI, vol. 12(17), pages 1-22, September.
    3. Max Leyerer & Marc-Oliver Sonneberg & Maximilian Heumann & Michael H. Breitner, 2019. "Decision support for sustainable and resilience-oriented urban parcel delivery," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 267-300, November.
    4. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    5. Juan Guillermo Urzúa-Morales & Juan Pedro Sepulveda-Rojas & Miguel Alfaro & Guillermo Fuertes & Rodrigo Ternero & Manuel Vargas, 2020. "Logistic Modeling of the Last Mile: Case Study Santiago, Chile," Sustainability, MDPI, vol. 12(2), pages 1-18, January.
    6. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    7. Daniela Paddeu & Paulus Aditjandra, 2020. "Shaping Urban Freight Systems via a Participatory Approach to Inform Policy-Making," Sustainability, MDPI, vol. 12(1), pages 1-15, January.
    8. Magdalena Mucowska, 2021. "Trends of Environmentally Sustainable Solutions of Urban Last-Mile Deliveries on the E-Commerce Market—A Literature Review," Sustainability, MDPI, vol. 13(11), pages 1-26, May.
    9. Gleb V. Savin, 2021. "The smart city transport and logistics system: Theory, methodology and practice," Upravlenets, Ural State University of Economics, vol. 12(6), pages 67-86, October.
    10. Anne Büttgen & Belma Turan & Vera Hemmelmayr, 2021. "Evaluating Distribution Costs and CO 2 -Emissions of a Two-Stage Distribution System with Cargo Bikes: A Case Study in the City of Innsbruck," Sustainability, MDPI, vol. 13(24), pages 1-19, December.
    11. Hao Jiang & Eric Ballot & Shenle Pan, 2019. "Modeling and analysis of alternative distribution and Physical Internet schemes in urban area [Modélisation et analyse de systèmes de distribution alternative et d'Internet physique en zone urbaine," Post-Print hal-02172073, HAL.
    12. Xiao, Yiyong & Konak, Abdullah, 2016. "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 146-166.
    13. Sijing Liu & Jiuping Xu & Xiaoyuan Shi & Guoqi Li & Dinglong Liu, 2018. "Sustainable Distribution Organization Based on the Supply–Demand Coordination in Large Chinese Cities," Sustainability, MDPI, vol. 10(9), pages 1-25, August.
    14. Techane Bosona, 2020. "Urban Freight Last Mile Logistics—Challenges and Opportunities to Improve Sustainability: A Literature Review," Sustainability, MDPI, vol. 12(21), pages 1-20, October.
    15. Cesar Eduardo Leite & Sérgio Ronaldo Granemann & Ari Melo Mariano & Leise Kelli de Oliveira, 2022. "Opinion of Residents about the Freight Transport and Its Influence on the Quality of Life: An Analysis for Brasília (Brazil)," Sustainability, MDPI, vol. 14(9), pages 1-14, April.
    16. Fernanda Alves de Araújo & João Gilberto Mendes dos Reis & Marcia Terra da Silva & Emel Aktas, 2022. "A Fuzzy Analytic Hierarchy Process Model to Evaluate Logistics Service Expectations and Delivery Methods in Last-Mile Delivery in Brazil," Sustainability, MDPI, vol. 14(10), pages 1-18, May.
    17. Grigorios D. Konstantakopoulos & Sotiris P. Gayialis & Evripidis P. Kechagias, 2022. "Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification," Operational Research, Springer, vol. 22(3), pages 2033-2062, July.
    18. Zhang, Jianghua & Zhao, Yingxue & Xue, Weili & Li, Jin, 2015. "Vehicle routing problem with fuel consumption and carbon emission," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 234-242.
    19. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    20. Evelyne Tina Kassai & Muhammad Azmat & Sebastian Kummer, 2020. "Scope of Using Autonomous Trucks and Lorries for Parcel Deliveries in Urban Settings," Logistics, MDPI, vol. 4(3), pages 1-25, August.

    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:10:y:2018:i:9:p:3344-:d:170733. 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.