The parallel drone scheduling problem with multiple drones and vehicles

DOI10.1016/J.EJOR.2021.08.014MaRDI QIDQ2116866zbMATHOpenAlexFDO

Authors Raïssa G. Mbiadou Saleu, Laurent Deroussi, Dominique Feillet, Nathalie Grangeon, Alain Quilliot

Publication date 18 March 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2021.08.014

zbMATH Keywords

dynamic programmingILSroutingcity logisticsdrone deliverym-TSP

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)

Recommendations

• Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
• The min-cost parallel drone scheduling vehicle routing problem
• The vehicle routing problem with drones: extended models and connections
• The vehicle routing problem with drones: several worst-case results
• Drone delivery from trucks: drone scheduling for given truck routes

Cites work

• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• A bicriterion shortest path algorithm
• A variable neighborhood search for flying sidekick traveling salesman problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Multi-visit drone routing problem
• The vehicle routing problem with drones: extended models and connections
• The vehicle routing problem with drones: several worst-case results

Cited in

(23)

• A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations
• Efficient large-scale multi-drone delivery using transit networks
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem
• Scheduling-location problem with drones
• Modeling the flying sidekick traveling salesman problem with multiple drones
• Drone delivery from trucks: drone scheduling for given truck routes
• Matheuristic for synchronized vehicle routing problem with multiple constraints and variable service time: managing a fleet of sprayers and a tender tanker
• The min-cost parallel drone scheduling vehicle routing problem
• Fleet resupply by drones for last-mile delivery
• An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem
• Deep Q-learning for same-day delivery with vehicles and drones
• Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
• A multi-objective green UAV routing problem
• A MILP formulation and a metaheuristic approach for the scheduling of drone landings and payload changes on an automatic platform
• Constraint Programming models for the parallel drone scheduling vehicle routing problem
• The piggyback transportation problem: transporting drones launched from a flying warehouse
• The vehicle routing problem with drones: several worst-case results
• A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem
• A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem
• The vehicle routing problem with drones and drone speed selection
• An extended model of coordination of an all‐terrain vehicle and a multivisit drone
• The vehicle routing problem with drones: extended models and connections
• A variable neighborhood search for parcel delivery by vehicle with drone cycles

Describes a project that uses

Uses Software

• LKH

This page was built for publication: The parallel drone scheduling problem with multiple drones and vehicles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116866)