A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations

DOI10.1016/j.cor.2019.04.021zbMath1458.90138OpenAlexW2943166133WikidataQ127937402 ScholiaQ127937402MaRDI QIDQ2003572

Mahdi Moeini, Oliver Wendt, Daniel Schermer

Publication date: 9 July 2019

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2019.04.021

zbMATH Keywords

heuristicsmetaheuristicstabu searchvalid inequalitiesvehicle routing problemvariable neighborhood searchdroneslast-mile delivery

Mathematics Subject Classification ID

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

Related Items (24)

A survey of truck-drone routing problem: literature review and research prospects ⋮ Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions ⋮ The last-mile delivery process with trucks and drones under uncertain energy consumption ⋮ The traveling salesman problem with release dates and drone resupply ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ A last-mile drone-assisted one-to-one pickup and delivery problem with multi-visit drone trips ⋮ Synchronized truck and drone routing under disastrous conditions (case study: urban thoroughfares disinfection) ⋮ Truck and drone routing problem with synchronization on arcs ⋮ Branch‐price‐and‐cut for the truck–drone routing problem with time windows ⋮ A two-phase multi-objective metaheuristic for a green UAV grid routing problem ⋮ Trucks and drones cooperation in the last‐mile delivery process ⋮ Parcel delivery cost minimization with time window constraints using trucks and drones ⋮ The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements ⋮ A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services ⋮ Robust traveling salesman problem with drone: balancing risk and makespan in contactless delivery ⋮ Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery ⋮ A b<scp>ranch‐and‐cut</scp> approach and alternative formulations for the traveling salesman problem with drone ⋮ The vehicle routing problem with drones and drone speed selection ⋮ Variable neighborhood search: the power of change and simplicity ⋮ Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review ⋮ An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots ⋮ Van-based robot hybrid pickup and delivery routing problem ⋮ The multiple traveling salesman problem in presence of drone- and robot-supported packet stations ⋮ Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation

Uses Software

• Gurobi
• VRP

Cites Work

• Unnamed Item
• The vehicle routing problem with drones: several worst-case results
• Parallel depth first search. I: Implementation
• Parallel depth first search. II: Analysis
• Variable neighborhood search
• Variable neighborhood search: basics and variants
• Future paths for integer programming and links to artificial intelligence
• The Vehicle Routing Problem
• Integer Programming Formulation of Traveling Salesman Problems
• The vehicle routing problem with drones: Extended models and connections
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Handbook of metaheuristics

This page was built for publication: A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations