A unified tabu search heuristic for vehicle routing problems with time windows

DOI10.1057/palgrave.jors.2601163zbMath1181.90034OpenAlexW2158000627MaRDI QIDQ4658480

Jean-François Cordeau, Anne Mercier, Gilbert Laporte

Publication date: 16 March 2005

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601163

zbMATH Keywords

tabu searchtime windowsvehicle routing problemmulti-depot vehicle routing problemperiodic vehicle routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

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

A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ A unified heuristic for a large class of vehicle routing problems with backhauls ⋮ Routing relatively few customers per route ⋮ A tabu search heuristic for the vehicle routing problem with time windows and split deliveries ⋮ A parallel hybrid genetic algorithm for the vehicle routing problem with time windows ⋮ An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits ⋮ A comparison of five heuristics for the multiple depot vehicle scheduling problem ⋮ A multi-start local search algorithm for the vehicle routing problem with time windows ⋮ On service consistency in multi-period vehicle routing ⋮ The multiple vehicle pickup and delivery problem with LIFO constraints ⋮ A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite ⋮ An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP ⋮ An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ A two-stage solution method for the annual dairy transportation problem ⋮ The electric fleet size and mix vehicle routing problem with time windows and recharging stations ⋮ The multi-depot vehicle routing problem with inter-depot routes ⋮ Applying the attribute based hill climber heuristic to the vehicle routing problem ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ A hybrid algorithm for a class of vehicle routing problems ⋮ A note on the time travel approach for handling time windows in vehicle routing problems ⋮ A goal programming approach to vehicle routing problems with soft time windows ⋮ A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ A vehicle routing problem with flexible time windows ⋮ Scheduled penalty variable neighborhood search ⋮ Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm ⋮ An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ A tabu search algorithm for the multi-period inspector scheduling problem ⋮ A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows ⋮ An iterated tabu search for the multi-compartment vehicle routing problem ⋮ A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection ⋮ A choice function hyper-heuristic framework for the allocation of maintenance tasks in Danish railways ⋮ Robust vehicle routing problem with hard time windows under demand and travel time uncertainty ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ Heuristics for dynamic and stochastic routing in industrial shipping ⋮ A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows ⋮ A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows ⋮ Scheduling periodic customer visits for a traveling salesperson ⋮ A general heuristic for vehicle routing problems ⋮ General solutions to the single vehicle routing problem with pickups and deliveries ⋮ Recyclable waste collection planning -- a case study ⋮ Designing delivery districts for the vehicle routing problem with stochastic demands ⋮ Routing and scheduling in project shipping ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ A dynamic programming-based matheuristic for the dynamic berth allocation problem ⋮ Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem ⋮ An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows ⋮ Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier ⋮ Local search with annealing-like restarts to solve the VRPTW ⋮ Designing granular solution methods for routing problems with time windows ⋮ Multi-trip pickup and delivery problem with time windows and synchronization ⋮ A relax-and-repair heuristic for the swap-body vehicle routing problem ⋮ A multi-start local search heuristic for ship scheduling -- a computational study ⋮ High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows ⋮ Vehicle routing with arrival time diversification ⋮ A matheuristic for the driver scheduling problem with staff cars ⋮ A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems ⋮ A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows ⋮ Comparing backhauling strategies in vehicle routing using ant colony optimization ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Local search heuristics for the probabilistic dial-a-ride problem ⋮ A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet ⋮ Multiple vehicle synchronisation in a full truck-load pickup and delivery problem: a case-study in the biomass supply chain ⋮ A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs ⋮ EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem ⋮ Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector ⋮ Vehicle routing problem for multiple product types, compartments, and trips with soft time windows ⋮ The single vehicle routing problem with deliveries and selective pickups ⋮ Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows ⋮ A hybrid method based on linear programming and tabu search for routing of logging trucks ⋮ A time-based pheromone approach for the ant system ⋮ The dial-a-ride problem: Models and algorithms ⋮ A tabu search heuristic for ship routing and scheduling with flexible cargo quantities ⋮ A tabu search approach for the livestock collection problem ⋮ Active guided evolution strategies for large-scale vehicle routing problems with time windows ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ Vehicle routing problem with elementary shortest path based column generation ⋮ Sequential search and its application to vehicle-routing problems ⋮ Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite ⋮ A cooperative parallel meta-heuristic for the vehicle routing problem with time windows ⋮ Bi-objective offshore supply vessel planning with costs and persistence objectives ⋮ Using intermediate infeasible solutions to approach vehicle routing problems with precedence and loading constraints ⋮ A hybrid algorithm for time-dependent vehicle routing problem with time windows ⋮ A vehicle routing problem with distribution uncertainty in deadlines ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Exact and hybrid methods for the multiperiod field service routing problem ⋮ Application of multiagent technologies to multiple depot vehicle routing problem with time windows ⋮ Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles ⋮ On solving the time window assignment vehicle routing problem via iterated local search ⋮ A tabu search heuristic for the vehicle routing problem with private fleet and common carrier ⋮ An infeasible space exploring matheuristic for the production routing problem ⋮ A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems ⋮ 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 ⋮ 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 tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows ⋮ Metaheuristics in combinatorial optimization ⋮ Tabu search heuristics for the vehicle routing problem with time windows.

This page was built for publication: A unified tabu search heuristic for vehicle routing problems with time windows