A general VNS for the multi-depot open vehicle routing problem with time windows

DOI10.1007/s11590-023-01990-1OpenAlexW4360985441MaRDI QIDQ6063504

Sinaide Nunes Bezerra, Sérgio Ricardo de Souza, Marcone Jamilson Freitas Souza

Publication date: 7 November 2023

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-023-01990-1

zbMATH Keywords

metaheuristicvariable neighborhood searchneighborhoodmulti-depot open vehicle routing problem with time windows

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints
• A tabu search algorithm for the open vehicle routing problem
• A general heuristic for vehicle routing problems
• Variable neighbourhood search: methods and applications
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• A hybrid heuristic algorithm for the open-pit-mining operational planning problem
• Variable neighborhood search: basics and variants
• A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
• A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
• A GVNS algorithm for solving the multi-depot vehicle routing problem
• Mathematical formulations and improvements for the multi-depot open vehicle routing problem
• A variable neighborhood search-based algorithm with adaptive local search for the vehicle routing problem with time windows and multi-depots aiming for vehicle fleet reduction
• A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
• Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Implicit depot assignments and rotations in vehicle routing heuristics
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Handbook of Heuristics
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A unified tabu search heuristic for vehicle routing problems with time windows
• The open vehicle routing problem with time windows
• Multi-depot vehicle routing problem with time windows under shared depot resources
• Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem
• A variable neighborhood search for flying sidekick traveling salesman problem

This page was built for publication: A general VNS for the multi-depot open vehicle routing problem with time windows