A Tabu Search Heuristic for the Vehicle Routing Problem

DOI10.1287/mnsc.40.10.1276zbMath0822.90053OpenAlexW2108536179MaRDI QIDQ4834331

Alain Hertz, Gilbert Laporte, Michel Gendreau

Publication date: 28 May 1995

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.40.10.1276

zbMATH Keywords

vehicle routingtabu search heuristiccapacity and route length restrictionsTABUROUTE

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

Simple heuristics for the multi-period fleet size and mix vehicle routing problem ⋮ A guided local search heuristic for the capacitated arc routing problem ⋮ Scheduling the replenishment of just-in-time supermarkets in assembly plants ⋮ Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem ⋮ État de l'art des méthodes “d'optimisation globale” ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ A variable neighborhood search algorithm for the vehicle routing problem with multiple trips ⋮ Comparison of Tabu/2-opt heuristic and optimal tree search method for assignment problems ⋮ A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem ⋮ A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem ⋮ A guided tabu search for the vehicle routing problem with two-dimensional loading constraints ⋮ An evolutionary algorithm for the vehicle routing problem with route balancing ⋮ A variable neighbourhood search algorithm for the open vehicle routing problem ⋮ Multi-ant colony system (MACS) for a vehicle routing problem with backhauls ⋮ Simulated annealing heuristic for the general share-a-ride problem ⋮ A new exact algorithm for the vehicle routing problem based on \(q\)-paths and \(k\)-shortest paths relaxations ⋮ Routing problems: A bibliography ⋮ Adaptive large neighborhood search for the curriculum-based course timetabling problem ⋮ Common due-date determination and sequencing using tabu search ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem ⋮ Diversification strategies in tabu search algorithms for the maximum clique problem ⋮ Tabu search for graph partitioning ⋮ Metaheuristics: A bibliography ⋮ A metaheuristic based on tabu search for solving a technician routing and scheduling problem ⋮ Designing and reporting on computational experiments with heuristic methods ⋮ Probabilistic diversification and intensification in local search for vehicle routing ⋮ A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings ⋮ Generating Fingerings for Polyphonic Piano Music with a Tabu Search Algorithm ⋮ The close-open mixed vehicle routing problem ⋮ A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty ⋮ Mathematical programming formulations and metaheuristics for biological sample transportation problems in healthcare ⋮ Multiple \(k\)-opt evaluation multiple \(k\)-opt moves with GPU high performance local search to large-scale traveling salesman problems ⋮ A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment ⋮ Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier ⋮ Metaheuristics: A Canadian Perspective ⋮ Community logistics and dynamic community partitioning: a new approach for solving e-commerce last mile delivery ⋮ A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows ⋮ Vehicle routing with dynamic travel times: a queueing approach ⋮ A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup ⋮ MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems ⋮ Bike sharing systems: solving the static rebalancing problem ⋮ A threshold accepting approach to the Open Vehicle Routing problem ⋮ A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem ⋮ Heuristics for the lexicographic Max-ordering vehicle routing problem ⋮ A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm ⋮ A tabu search procedure for coordinating production, inventory and distribution routing problems ⋮ The Period Vehicle Routing Problem and its Extensions ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems ⋮ Recent Models and Algorithms for One-to-One Pickup and Delivery Problems ⋮ From Single-Objective to Multi-Objective Vehicle Routing Problems: Motivations, Case Studies, and Methods ⋮ Applying an Intensification Strategy on Vehicle Routing Problem ⋮ An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing ⋮ Hybrid heuristic for the location‐inventory‐routing problem in closed‐loop supply chain ⋮ Comparing descent heuristics and metaheuristics for the vehicle routing problem ⋮ Granular tabu search for the pickup and delivery problem with time windows and electric vehicles ⋮ Gossip algorithms for heterogeneous multi-vehicle routing problems ⋮ The dial-a-ride problem: Models and algorithms ⋮ A tabu search approach for the livestock collection problem ⋮ Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints ⋮ Sequential search and its application to vehicle-routing problems ⋮ Path relinking for the vehicle routing problem ⋮ Creating very large scale neighborhoods out of smaller ones by compounding moves ⋮ Layout optimization considering production uncertainty and routing flexibility ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ Self-imposed time windows in vehicle routing problems ⋮ A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length ⋮ A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem ⋮ Using intermediate infeasible solutions to approach vehicle routing problems with precedence and loading constraints ⋮ Edge assembly-based memetic algorithm for the capacitated vehicle routing problem ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ A hybrid algorithm for time-dependent vehicle routing problem with time windows ⋮ Adaptive memory programming: a unified view of metaheuristics ⋮ Integrated planning for electric commercial vehicle fleets: a case study for retail mid-haul logistics networks ⋮ Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time ⋮ Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem ⋮ Chain partitioning as a key element for building vehicle routing problem heuristics ⋮ A Hybrid Heuristic for an Inventory Routing Problem ⋮ A Hybrid Tabu Search and Constraint Programming Algorithm for the Dynamic Dial-a-Ride Problem ⋮ The ALGACEA‐1 method for the capacitated vehicle routing problem ⋮ An infeasible space exploring matheuristic for the production routing problem ⋮ The periodic Vehicle routing problem: classification and heuristic ⋮ A two-stage hybrid heuristic solution for the container drayage problem with trailer reposition ⋮ A tailored Benders decomposition approach for last-mile delivery with autonomous robots ⋮ Fairness in ambulance routing for post disaster management ⋮ A tabu search heuristic for the truck and trailer routing problem ⋮ A new ILP-based refinement heuristic for vehicle routing problems ⋮ A visual interactive approach to vehicle routing ⋮ Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ A genetic algorithm for the vehicle routing problem ⋮ Modeling reverse logistic tasks within closed-loop supply chains: an example from the automotive industry ⋮ Using the tabu search method for the distribution of supplies in a hospital ⋮ A comparison of five heuristics for the multiple depot vehicle scheduling problem ⋮ A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints ⋮ Genetic algorithms and tabu search: Hybrids for optimization ⋮ A TSSP+1 decomposition strategy for the vehicle routing problem ⋮ An adaptive large neighborhood search for relocating vehicles in electric carsharing services

This page was built for publication: A Tabu Search Heuristic for the Vehicle Routing Problem