A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows

DOI10.1287/TRSC.31.2.170zbMath0886.90070OpenAlexW2084977713MaRDI QIDQ4355334

Philippe Badeau, Jean-Yves Potvin, François Guertin, Michel Gendreau, Éric D. Taillard

Publication date: 17 September 1997

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

Full work available at URL: https://doi.org/10.1287/trsc.31.2.170

zbMATH Keywords

vehicle routingsoft time windowstabu search heuristic

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

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

A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Hybrid simulated annealing with memory: an evolution-based diversification approach ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach ⋮ The mixed capacitated general routing problem under uncertainty ⋮ A survey of variants and extensions of the location-routing problem ⋮ A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem ⋮ Dynamic vehicle routing using an improved variable neighborhood search algorithm ⋮ Multi-ant colony system (MACS) for a vehicle routing problem with backhauls ⋮ A metaheuristic based on tabu search for solving a technician routing and scheduling problem ⋮ STRONG EQUILIBRIA IN THE VEHICLE ROUTING GAME ⋮ Visual attractiveness in vehicle routing via bi-objective optimization ⋮ A stochastic approach for planning airport ground support resources ⋮ Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems ⋮ Bi‐objective green vehicle routing problem ⋮ Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies ⋮ A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ Metaheuristics: A Canadian Perspective ⋮ Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem ⋮ Hybridation de l’algorithme de colonie de Fourmis avec l’algorithme de recherche à grand Voisinage pour la résolution du VRPTW statique et dynamique ⋮ Memetic search for the minmax multiple traveling salesman problem with single and multiple depots ⋮ A dial-a-ride problem for client transportation in a health-care organization ⋮ An Investigation on Compound Neighborhoods for VRPTW ⋮ Competition and Cooperation in Pickup and Multiple Delivery Problems ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows ⋮ AN ASP-BASED MODEL EMPLOYING A TABU SEARCH METHOD FOR MAKING e-LOGISTICS DECISIONS ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ COMPARISON OF SYSTEMS BASED ON EVOLUTIONARY SEARCH AND SIMULATED ANNEALING TO SOLVE THE VRPTW PROBLEM ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Ship scheduling with soft time windows: An optimisation based approach ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem ⋮ Heuristic solution approaches for the cumulative capacitated vehicle routing problem ⋮ Waste collection vehicle routing problem with time windows ⋮ A memetic algorithm for the vehicle routing problem with time windows ⋮ Edge assembly-based memetic algorithm for the capacitated vehicle routing problem ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Adaptive memory programming: a unified view of metaheuristics ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ Strong Coalitional Structure in an Open Vehicle Routing Game ⋮ Variable neighborhood search for the stochastic and dynamic vehicle routing problem ⋮ A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework ⋮ Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows ⋮ A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows ⋮ Study on man power planning of hospital transportation department by using VRPSTW ⋮ Combining constraint Propagation and meta-heuristics for searching a Maximum Weight Hamiltonian Chain ⋮ Impact of vehicle tracking on a routing problem with dynamic travel times ⋮ A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows ⋮ Scatter search for the vehicle routing problem with time windows ⋮ Vehicle routing and scheduling with dynamic travel times ⋮ An approach for efficient ship routing ⋮ A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ Asynchronous optimization of part logistics routing problem ⋮ 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 ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup ⋮ Branch-and-price and constraint programming for solving a real-life technician dispatching problem ⋮ An optimization approach for communal home meal delivery service: A case study ⋮ A multi-start local search algorithm for the vehicle routing problem with time windows ⋮ Visual attractiveness in routing problems: a review ⋮ The electric two-echelon vehicle routing problem ⋮ A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain ⋮ An ant colony system for responsive dynamic vehicle routing ⋮ Hybrid search with neighborhood reduction for the multiple traveling salesman problem ⋮ On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem ⋮ 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 comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling ⋮ Location-arc routing problem: heuristic approaches and test instances ⋮ A vehicle routing problem with flexible time windows ⋮ A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows ⋮ A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows ⋮ A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up ⋮ The vehicle routing problem with flexible time windows and traveling times ⋮ A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization ⋮ Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts ⋮ Scheduling periodic customer visits for a traveling salesperson ⋮ A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run ⋮ Arc routing problems with time-dependent service costs ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows ⋮ Coupling ant colony systems with strong local searches ⋮ Routing problems with loading constraints ⋮ Appointment scheduling and routing optimization of attended home delivery system with random customer behavior ⋮ A sequential GRASP for the therapist routing and scheduling problem ⋮ A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows ⋮ An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows ⋮ Online vehicle routing and scheduling with dynamic travel times ⋮ Local search with annealing-like restarts to solve the VRPTW ⋮ Multi-trip pickup and delivery problem with time windows and synchronization ⋮ The tree representation for the pickup and delivery traveling salesman problem with LIFO loading ⋮ High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows

This page was built for publication: A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows