The purpose of this study is to solve NP-Hard drone routing problem for the last-mile distribution. This is suitable for the multi-drones parcel delivery for the various items from a warehouse to many locations.

    Design/methodology/approach

    This study conducts as a mission assignment of the single location per flight with the constraint satisfactions such as various payloads in weight, drone speeds, flight times and coverage distances. A genetic algorithm is modified as the concurrent heuristics approach (GCH), which has the knapsack problem dealing initialization, gene elitism (crossover) and gene replacement (mutation). Those proposed operators can reduce the execution time consuming and enhance the routing assignment of multiple drones. The evaluation value of the routing assignment can be calculated from the chromosome/individual representation by applying the proposed concurrent fitness.

    Findings

    This study optimizes the total traveling time to accomplish the distribution. GCH is flexible and can provide a result according to the first-come-first-served, demanded weight or distance priority.

    Originality/value

    GCH is an alternative option, which differs from conventional vehicle routing researches. Such researches (traveling time optimization) attempt to minimize the total traveling time, distance or the number of vehicles by assuming all vehicles have the same traveling speed; therefore, a specific vehicle assignment to a location is neglected. Moreover, the main drawback is those concepts can lead the repeated selection of best quality vehicles concerning the speed without considering the vehicle fleet size and coverage distance while this study defines the various speeds for the vehicles. Unlike those, the concurrent concept ensures a faster delivery accomplishment by sharing the work load with all participant vehicles concerning to their different capabilities. If the concurrent assignment is applied to the drone delivery effectively, the entire delivery can be accomplished relatively faster than the traveling time optimization.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Drone-based delivery: a concurrent heuristic approach using a genetic algorithm


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2022-04-01


    Format / Umfang :

    1 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Exact and heuristic approaches to Truck–Drone Delivery Problems

    Júlia C. Freitas / Puca Huachi V. Penna / Túlio A.M. Toffolo | DOAJ | 2023

    Freier Zugriff

    Genetic-Algorithm-Aided Deep Reinforcement Learning for Multi-Agent Drone Delivery

    Farabi Ahmed Tarhan / Nazım Kemal Ure | DOAJ | 2024

    Freier Zugriff

    Drone based delivery system using vehicles

    UR SHMUEL | Europäisches Patentamt | 2020

    Freier Zugriff

    Simulation Tool for the Drone Trajectory Planning Based on Genetic Algorithm Approach

    Dashkevich, Andriy / Rosokha, Sergii / Vorontsova, Darya | IEEE | 2020


    DRONE AND DRONE DELIVERY METHOD

    KIM DONG CHUL | Europäisches Patentamt | 2022

    Freier Zugriff