A tabu search heuristic for the multi-depot vehicle routing problem

DOI10.1016/0305-0548(95)O0026-PzbMath0855.90055OpenAlexW1970462306MaRDI QIDQ1919200

Gilbert Laporte, Fayez F. Boctor, Jacques Renaud

Publication date: 1 August 1996

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

Full work available at URL: https://doi.org/10.1016/0305-0548(95)o0026-p

zbMATH Keywords

heuristicstabu searchmulti-depot vehicle routingcapacity and route length restrictions

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Related Items (47)

A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem ⋮ An improved ant colony optimization for vehicle routing problem ⋮ An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot ⋮ The multi-depot vehicle routing problem with inter-depot routes ⋮ Dynamic vehicle allocation control for automated material handling system in semiconductor manufacturing ⋮ A hybrid algorithm for a class of vehicle routing problems ⋮ The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation ⋮ Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm ⋮ Inventory routing with continuous moves ⋮ A two-phase hybrid heuristic algorithm for the capacitated location-routing problem ⋮ Routing problems: A bibliography ⋮ A general heuristic for vehicle routing problems ⋮ A two-stage simulated annealing algorithm for the many-to-many milk-run routing problem with pipeline inventory cost ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ Metaheuristics: A bibliography ⋮ A POPMUSIC approach for the multi-depot cumulative capacitated vehicle routing problem ⋮ A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes ⋮ Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance ⋮ A hybrid iterated local search heuristic for the traveling salesperson problem with hotel selection ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ A heuristic algorithm for hierarchical hub-and-spoke network of time-definite common carrier operation planning problem ⋮ A tabu search algorithm to solve a green logistics bi-objective bi-level problem ⋮ Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem ⋮ Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles ⋮ An analysis of the extended Christofides heuristic for the \(k\)-depot TSP ⋮ Towards a decision support system for the ready concrete distribution system: a case of a Greek company. ⋮ Integrating purchasing and routing in a propane gas supply chain. ⋮ A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems ⋮ A hybrid genetic algorithm for the multi-depot open vehicle routing problem ⋮ Fresh seafood delivery routing problem using an improved ant colony optimization ⋮ Flexible two-echelon location routing problem ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ A way to optimally solve a green time-dependent vehicle routing problem with time windows ⋮ Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ⋮ Bilevel model for production-distribution planning solved by using ant colony optimization ⋮ A dynamic vehicle routing problem with time-dependent travel times ⋮ Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ Probabilistic time-dependent vehicle routing problem ⋮ Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion ⋮ A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots ⋮ A multi-level composite heuristic for the multi-depot vehicle fleet mix problem ⋮ Study on man power planning of hospital transportation department by using VRPSTW ⋮ Vehicle routing-scheduling for waste collection in Hanoi ⋮ A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints

Uses Software

• VRP

Cites Work

• Unnamed Item
• A modular algorithm for an extended vehicle scheduling problem
• The vehicle routing problem: An overview of exact and approximate algorithms
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing
• A tabu search heuristic for the multi-depot vehicle routing problem
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems
• Implementing vehicle routing algorithms
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• Models and algorithms for the dynamic-demand joint replenishment problem
• A Tabu Search Heuristic for the Vehicle Routing Problem
• An Improved Petal Heuristic for the Vehicle Routeing Problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Computer Solutions of the Traveling Salesman Problem
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem

This page was built for publication: A tabu search heuristic for the multi-depot vehicle routing problem