Abstract This research considers unmanned aerial vehicles (UAVs) that may travel at varying speeds in a last-mile delivery system involving a single truck and a fleet of UAVs. In existing truck-and-UAV delivery models that assume constant or unlimited UAV endurance, the natural conclusion is that operating UAVs at higher speeds will either decrease, or have no adverse effect on, total delivery times. However, in reality, UAV power consumption is a nonlinear function of both speed and parcel weight; flying at high speeds can dramatically reduce flight ranges, thus limiting the effectiveness of these logistics systems. This paper addresses the tradeoffs between speed and range in a new variant of the combined truck/UAV delivery problem in which UAV speeds are treated as decision variables. A three-phased algorithm is provided that dynamically adjusts UAV speeds to achieve superior performance, with the goal of minimizing the total delivery time (or makespan). Results indicate that significant time savings can be achieved by operating UAVs at variable speeds. Furthermore, under certain conditions, optimizing UAV speeds also results in shorter truck travel distances, reduced UAV energy consumption per trip, and less UAV loitering while waiting to rendezvous with the truck.

    Highlights A combined truck-UAV delivery problem in which UAV speeds are decision variables. A three-phased heuristic algorithm solves problems with 100 customers and 4 UAVs. Savings in delivery-time achieved with variable UAV speeds over fixed-speed UAVs. Optimizing UAV speeds results in shorter truck travel distances. Other benefits include reduced UAV energy consumption and less UAV loitering.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The multiple flying sidekicks traveling salesman problem with variable drone speeds


    Contributors:
    Raj, Ritwik (author) / Murray, Chase (author)


    Publication date :

    2020-09-19




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English







    Optimization Approaches for the Traveling Salesman Problem with Drone

    Agatz, Niels / Bouman, Paul / Schmidt, Marie | British Library Online Contents | 2018


    Optimizing the Hub-and-Spoke Network with Drone-Based Traveling Salesman Problem

    Chao-Feng Gao / Zhi-Hua Hu / Yao-Zong Wang | DOAJ | 2022

    Free access