In this paper, we present a stochastic drone-scheduling problem where the energy consumption of drones between any two nodes is uncertain. Considering uncertain energy consumption as opposed to deterministic energy consumption can effectively enhance the safety of drone flights. To address this issue, we developed a two-stage stochastic programming model with recourse cost, and we employed a fixed-sample sampling strategy based on Monte Carlo simulation to characterize uncertain variables, followed by the design of an efficient variable neighborhood search algorithm to solve the model. Case study results indicate the superiority of our algorithm over genetic algorithms. Additionally, a comparison between deterministic and stochastic models suggests that considering the uncertainty in energy consumption can significantly enhance the average returns of unmanned aerial vehicle scheduling systems.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Stochastic Drone-Scheduling Problem with Uncertain Energy Consumption


    Beteiligte:
    Yandong He (Autor:in) / Zhong Zheng (Autor:in) / Huilin Li (Autor:in) / Jie Deng (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Cooperated Truck-Drone Routing With Drone Energy Consumption and Time Windows

    Liu, Yao / Shi, Jianmai / Luo, Zhihao et al. | IEEE | 2024



    An Overview of Drone Energy Consumption Factors and Models

    Beigi, Pedram / Rajabi, Mohammad Sadra / Aghakhani, Sina | Springer Verlag | 2023


    Electric Vehicle-Drone Routing Problem with Optional Drone Availability

    Windras Mara, Setyo Tri / Sarker, Ruhul / Essam, Daryl et al. | IEEE | 2023


    The Drone Scheduling Problem: A Systematic State-of-the-Art Review

    Pasha, Junayed / Elmi, Zeinab / Purkayastha, Sumit et al. | IEEE | 2022