The multiple traveling salesman problem in presence of drone- and robot-supported packet stations

DOI10.1016/J.EJOR.2022.06.004MaRDI QIDQ2098034zbMATH OpenOpenAlexFDO

Authors Konstantin Kloster, Mahdi Moeini, Daniele Vigo, Oliver Wendt

Publication date 17 November 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.2022.06.004

zbMATH Keywords

drone deliveriesheuristicslogisticsmixed integer linear programmingvehicle routing

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The traveling salesman problem with release dates and drone resupply
• An exact solution method for the TSP with drone based on decomposition
• Modeling the flying sidekick traveling salesman problem with multiple drones
• The parallel drone scheduling problem with multiple drones and vehicles
• A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones

Cites work

• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A hybrid algorithm for a class of vehicle routing problems
• A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations
• A state-of-the-art review of parallel-machine scheduling research
• A survey on matheuristics for routing problems
• An Application of Bin-Packing to Multiprocessor Scheduling
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Granular tabu search for the pickup and delivery problem with time windows and electric vehicles
• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• LKH
• Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
• Multiprocessor scheduling: Combining LPT and MULTIFIT
• Optimization of complex systems: theory, models, algorithms and applications. Selected papers of the 6th world congress on global optimization (WCGO 2019), University of Lorraine, Metz, France, July 8--10, 2019
• The granular tabu search and its application to the vehicle-routing problem
• The min-cost parallel drone scheduling vehicle routing problem
• The mothership and drone routing problem
• The vehicle routing problem with drones: several worst-case results
• Unmanned aerial vehicles/drones in vehicle routing problems: a literature review
• Vehicle Routing

Cited in

(20)

• A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones
• Multi-visit drone routing problem
• The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements
• A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows
• A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup
• New integrated routing and surveillance model with drones and charging station considerations
• Facility location decisions for drone delivery: a literature review
• Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: mathematical model and adaptive variable neighborhood search with neighborhood categorization
• Fleet resupply by drones for last-mile delivery
• Exact solution approaches for the traveling salesman problem with a drone station
• New saving-based formulae for the truck-drone routing problem
• A branch-price-and-cut algorithm for the time-dependent multiple truck-drone routing problem
• Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean-Manhattan grid
• Vehicle routing with multiple UAVs for the last-mile logistics distribution problem: hybrid distributed optimization
• An ALNS metaheuristic for the family multiple traveling salesman problem
• The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: mathematical model and solution methods
• Drone resupply with multiple trucks and drones for on-time delivery along given truck routes
• The stochastic location-routing problem with parallel truck-drone operations for humanitarian aid delivery
• The truck-and-robot routing problem with pickups and deliveries
• Collaborative truck-robot deliveries: challenges, models, and methods

Describes a project that uses

Uses Software

• LKH
• Gurobi
• VRP

This page was built for publication: The multiple traveling salesman problem in presence of drone- and robot-supported packet stations

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