A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions

DOI10.1080/01966324.1993.10737363zbMath0808.90061OpenAlexW1987999609WikidataQ58117260 ScholiaQ58117260MaRDI QIDQ4305488

I-Ming Chao, Bruce L. Golden, Edward A. Wasil

Publication date: 15 March 1995

Published in: American Journal of Mathematical and Management Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01966324.1993.10737363

zbMATH Keywords

heuristicmulti-depot vehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Related Items (25)

A hybrid metaheuristic algorithm for the multi-depot covering tour 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 ⋮ 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 ⋮ Routing problems: A bibliography ⋮ A general heuristic for vehicle routing problems ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ The shared customer collaboration vehicle routing problem ⋮ Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions ⋮ A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem ⋮ 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 ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ A tabu search method for the truck and trailer routing problem ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion ⋮ A heuristic algorithm for optimal fleet composition with vehicle routing considerations ⋮ A multi-level composite heuristic for the multi-depot vehicle fleet mix problem ⋮ Probabilistic analysis for a multiple depot vehicle routing problem

Cites Work

• 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
• Implementing vehicle routing algorithms
• Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions
• 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 New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions