A unified tabu search heuristic for vehicle routing problems with time windows
From MaRDI portal
Publication:4658480
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
tabu searchtime windowsvehicle routing problemmulti-depot vehicle routing problemperiodic vehicle routing problem
Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)
Related Items
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. ⋮ Simple heuristics for the multi-period fleet size and mix vehicle routing problem ⋮ Solving the vessel routing and scheduling problem at a Canadian maritime transportation company ⋮ Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder) ⋮ 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 ⋮ Routing and scheduling field service operation by P-graph ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ A general VNS for the multi-depot open vehicle routing problem with time windows ⋮ Integral Column Generation for Set Partitioning Problems with Side Constraints ⋮ The Combined Vehicle Routing and Foldable Container Scheduling Problem: A Model Formulation and Tabu Search Based Solution Approaches ⋮ Metaheuristics: A Canadian Perspective ⋮ A sampling-based matheuristic for the continuous-time stochastic inventory routing problem with time-windows ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ Exponential extrapolation memory for tabu search ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows ⋮ Hybridation de l’algorithme de colonie de Fourmis avec l’algorithme de recherche à grand Voisinage pour la résolution du VRPTW statique et dynamique ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ 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 ⋮ Recent Models and Algorithms for One-to-One Pickup and Delivery Problems ⋮ One-to-Many-to-One Single Vehicle Pickup and Delivery Problems ⋮ From Single-Objective to Multi-Objective Vehicle Routing Problems: Motivations, Case Studies, and Methods ⋮ Path relinking for the vehicle routing problem ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows ⋮ Consistent Inventory Routing with Split Deliveries ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem ⋮ Distribution of waiting time for dynamic pickup and delivery problems ⋮ Multi-depot vehicle routing problem with time windows under shared depot resources ⋮ Transport clustering and routing as a visual meshing process ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ Forty years of periodic vehicle routing ⋮ A Hybrid Tabu Search and Constraint Programming Algorithm for the Dynamic Dial-a-Ride Problem ⋮ The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm ⋮ A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems ⋮ Scatter search for the vehicle routing problem with time windows ⋮ Arc routing in a node routing environment
