Highlights A new energy minimizing drone delivery problem with range constraint is introduced. Explicit calculations of drone energy consumption and the drone range are included. A nonlinear model and its second order cone program reformulation are presented. The formulation is strengthened by perspective cuts. An extensive computational study on a real data set is conducted.

    Abstract This paper introduces the Energy Minimizing and Range Constrained Drone Delivery Problem (ERDDP) in which drones are used to make deliveries to a number of customers and the drones themselves are transported by traditional vehicles that act as launch points. The ERDDP consists of (i) selecting the launch points from a potential set of sites from where drones will take off to serve a number of customers, (ii) assignments of customers to the launch points, and (iii) the speed at which drones are to travel between the customers and the launch points. The paper presents a nonlinear model for the ERDDP, which minimizes the total operational cost including an explicit calculation of the energy consumption of the drone as a function of the drone speed. The deliveries are limited by both a service time bound and the range of the drone. The model is reformulated using second order cone programming, and subsequently strengthened by the use of perspective cuts, that allows the use of off-the-shelf optimization software to solve the problem. Computational results are presented on a realistic data set that quantifies the effect of various parameters on location, assignment and speed decisions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Minimizing energy and cost in range-limited drone deliveries with speed optimization


    Beteiligte:
    Dukkanci, Okan (Autor:in) / Kara, Bahar Y. (Autor:in) / Bektaş, Tolga (Autor:in)


    Erscheinungsdatum :

    2021-01-12




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Pandemic-driven acceptance of urban drone deliveries

    Yuen, Kum Fai / Cai, Lanhui / Wee, Shaun Chuin Kit et al. | Elsevier | 2023


    Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

    Cokyasar, Taner / Stinson, Monique / Sahin, Olcay et al. | Transportation Research Record | 2023


    Systems, devices, and/or methods for managing drone deliveries

    PARGOE BRANDON THOMAS | Europäisches Patentamt | 2023

    Freier Zugriff

    Systems, Devices, and/or Methods for Managing Drone Deliveries

    PARGOE BRANDON | Europäisches Patentamt | 2023

    Freier Zugriff

    Systems, devices, and/or methods for managing drone deliveries

    PARGOE BRANDON THOMAS | Europäisches Patentamt | 2019

    Freier Zugriff