A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints

DOI10.1016/0305-0548(94)90073-6zbMath0815.90067OpenAlexW2042139155MaRDI QIDQ1342310

Jean-Yves Potvin, Bruno-Laurent Garcia, Jean-Marc Rousseau

Publication date: 13 February 1995

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

Full work available at URL: https://doi.org/10.1016/0305-0548(94)90073-6

zbMATH Keywords

vehicle routingtime windowsparallel tabu search heuristic

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Parallel numerical computation (65Y05)

Related Items (18)

A vehicle routing problem with flexible time windows ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ Routing problems: A bibliography ⋮ Metaheuristics: A bibliography ⋮ Parallel local search ⋮ Parallel tabu search message-passing synchronous strategies for task scheduling under precendence constraints ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows ⋮ Evaluating parallel simulated evolution strategies for VLSI cell placement ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ Comparing descent heuristics and metaheuristics for the vehicle routing problem ⋮ Self-imposed time windows in vehicle routing problems ⋮ A cooperative parallel meta-heuristic for the vehicle routing problem with time windows ⋮ A route-neighborhood-based metaheuristic for vehicle routing problem with time windows ⋮ Combination of local search and CLP in the vehicle-fleet scheduling problem ⋮ Clustering categorical data sets using tabu search techniques ⋮ A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows ⋮ Tabu search heuristics for the vehicle routing problem with time windows.

Cites Work

• Unnamed Item
• Unnamed Item
• Implementing an insertion heuristic for vehicle routing on parallel hardware
• An efficient implementation of local search algorithms for constrained routing problems
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Tabu Search—Part I
• Tabu Search—Part II
• Parallel iterative search methods for vehicle routing problems
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints