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

DOI10.1287/TRSC.31.2.170zbMATH Open0886.90070OpenAlexW2084977713MaRDI QIDQ4355334FDOQ4355334

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

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

Recommendations

• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• Tabu search heuristics for the vehicle routing problem with time windows.
• A unified tabu search heuristic for vehicle routing problems with time windows
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A metaheuristic for the vehicle-routeing problem with soft time windows

zbMATH Keywords

vehicle routingsoft time windowstabu search heuristic

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Cited In (only showing first 100 items - show all)

• A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
• The mixed capacitated general routing problem under uncertainty
• A two-stage vehicle routing model for large-scale bioterrorism emergencies
• A dial-a-ride problem for client transportation in a health-care organization
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• Dynamic vehicle routing with time windows in theory and practice
• Scatter search for the vehicle routing problem with time windows
• Routing problems with loading constraints
• Heuristic and exact algorithms for the multi-pile vehicle routing problem
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• A column generation algorithm for the vehicle routing problem with soft time windows
• Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows
• A time bucket formulation for the traveling salesman problem with time windows
• Ant colony optimization for the two-dimensional loading vehicle routing problem
• Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
• An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• Heuristics for the multi-period orienteering problem with multiple time windows
• Branch-and-price and constraint programming for solving a real-life technician dispatching problem
• A hybrid algorithm for a class of vehicle routing problems
• Location-arc routing problem: heuristic approaches and test instances
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• Online vehicle routing and scheduling with dynamic travel times
• A multi-start local search algorithm for the vehicle routing problem with time windows
• An ant colony system for responsive dynamic vehicle routing
• Dynamic VRP in pharmaceutical distribution -- a case study
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
• 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 note on the time travel approach for handling time windows in vehicle routing problems
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Ship scheduling with soft time windows: An optimisation based approach
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• 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 unified tabu search algorithm for vehicle routing problems with soft time windows
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• The tree representation for the pickup and delivery traveling salesman problem with LIFO loading
• Solving a manpower scheduling problem for airline catering using metaheuristics
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• A goal programming approach to vehicle routing problems with soft time windows
• Arc routing problems with time-dependent service costs
• A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows
• A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
• A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
• A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
• Vehicle dispatching with time-dependent travel times
• Adaptive granular local search heuristic for a dynamic vehicle routing problem
• Coupling ant colony systems with strong local searches
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
• CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
• Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts
• Scheduling periodic customer visits for a traveling salesperson
• The vehicle routing problem with flexible time windows and traveling times
• A tabu search approach to an urban transport problem in northern Spain
• A TABU search heuristic for the team orienteering problem
• Parallel solution methods for vehicle routing problems
• Vehicle routing-scheduling for waste collection in Hanoi
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• A memetic algorithm for the vehicle routing problem with time windows
• The electric two-echelon vehicle routing problem
• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
• Local search with annealing-like restarts to solve the VRPTW
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• Vehicle routing problem with time windows and a limited number of vehicles.
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• Vehicle routing and scheduling with dynamic travel times
• Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
• A cooperative parallel metaheuristic for the capacitated vehicle routing problem
• Active guided evolution strategies for large-scale vehicle routing problems with time windows
• A tabu search heuristic for the dynamic transportation of patients between care units
• 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
• On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• Waste collection vehicle routing problem with time windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• A time-based pheromone approach for the ant system
• A metaheuristic for the vehicle-routeing problem with soft time windows
• A survey of variants and extensions of the location-routing problem
• A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
• The supply of convenience stores: challenges of short-distance routing within the constraints of working time regulations
• Knowledge-guided local search for the vehicle routing problem
• A sequential GRASP for the therapist routing and scheduling problem
• Memetic search for the minmax multiple traveling salesman problem with single and multiple depots
• Impact of vehicle tracking on a routing problem with dynamic travel times
• Bi‐objective green vehicle routing problem
• An approach for efficient ship routing
• AN ASP-BASED MODEL EMPLOYING A TABU SEARCH METHOD FOR MAKING e-LOGISTICS DECISIONS
• Minimizing the maximal ergonomic burden in intra-hospital patient transportation
• Branch-price-and-cut for the mixed capacitated general routing problem with time windows
• Vehicle routing problem for multiple product types, compartments, and trips with soft time windows
• A queueing framework for routing problems with time-dependent travel times
• An optimization approach for communal home meal delivery service: A case study

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4355334)