A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants

2020 ◽  
Vol 140 ◽  
pp. 106242 ◽  
Author(s):  
Raafat Elshaer ◽  
Hadeer Awad
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Metaheuristic Algorithms ◽  
Routing Problem ◽  
Taxonomic Review

scholarly journals Solving Practical Vehicle Routing Problem with Time Windows Using Metaheuristic Algorithms

1970 ◽  
Vol 24 (4) ◽  
pp. 343-351 ◽  
Author(s):  
Filip Taner ◽  
Ante Galić ◽  
Tonči Carić
Keyword(s):  
Vehicle Routing ◽  
Real World ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Iterated Local Search ◽  
Metaheuristic Algorithms ◽  
Benchmark Problems ◽  
Routing Problem ◽  
Constructive Heuristics ◽  
Initial Feasible Solution

This paper addresses the Vehicle Routing Problem with Time Windows (VRPTW) and shows that implementing algorithms for solving various instances of VRPs can significantly reduce transportation costs that occur during the delivery process. Two metaheuristic algorithms were developed for solving VRPTW: Simulated Annealing and Iterated Local Search. Both algorithms generate initial feasible solution using constructive heuristics and use operators and various strategies for an iterative improvement. The algorithms were tested on Solomon’s benchmark problems and real world vehicle routing problems with time windows. In total, 44 real world problems were optimized in the case study using described algorithms. Obtained results showed that the same distribution task can be accomplished with savings up to 40% in the total travelled distance and that manually constructed routes are very ineffective.

The vehicle routing problem: A taxonomic review

2009 ◽  
Vol 57 (4) ◽  
pp. 1472-1483 ◽  
Author(s):  
Burak Eksioglu ◽  
Arif Volkan Vural ◽  
Arnold Reisman
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Taxonomic Review
Sign in / Sign up

Export Citation Format

Share Document