Tabu Search heuristics for the Vehicle Routing Problem with Time Windows

Top ◽  
2002 ◽  
Vol 10 (2) ◽  
pp. 211-237 ◽  
Author(s):  
Olli Bräysy ◽  
Michel Gendreau
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Routing Problem ◽  
Search Heuristics

On-Line Vehicle Routing with Time Windows: Optimization-Based Heuristics Approach for Freight Demands Requested in Real-Time

1998 ◽  
Vol 1617 (1) ◽  
pp. 171-178 ◽  
Author(s):  
How-Ming Shieh ◽  
Ming-Der May
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Real Time ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Benchmark Problems ◽  
Routing Problem ◽  
Anytime Algorithm ◽  
Search Heuristics ◽  
On Line

The problem of the on-line version of the vehicle routing problem with time windows (VRPTW) differs from the traditional off-line problem in the dynamical arrival of requests and the execution of the partial tour during the run time. The study develops an on-line optimization-based heuristic that combined the concepts of the “on-line algorithm,” “anytime algorithm,” and local search heuristics to solve the on-line version of VRPTW. The solution heuristic is evaluated with modified Solomon’s problems. By comparing with these benchmark problems, the different results between on-line and off-line algorithms are indicated.

The Vehicle Routing Problem with Time Windows Part I: Tabu Search

1996 ◽  
Vol 8 (2) ◽  
pp. 158-164 ◽  
Author(s):  
Jean-Yves Potvin ◽  
Tanguy Kervahut ◽  
Bruno-Laurent Garcia ◽  
Jean-Marc Rousseau
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document