scholarly journals Application of Variable Neighbourhood Search Method for Vehicle-Routing Problems in an Integrated Forward and Reverse Logistic Chain

2015 ◽  
Vol 12 (5) ◽  
Keyword(s):  
Vehicle Routing ◽  
Search Method ◽  
Variable Neighbourhood Search ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Reverse Logistic ◽  
Neighbourhood Search ◽  
Logistic Chain

AN ASSIGNMENT-BASED LOCAL SEARCH METHOD FOR SOLVING VEHICLE ROUTING PROBLEMS

2005 ◽  
Vol 22 (01) ◽  
pp. 85-104 ◽  
Author(s):  
L. ZENG ◽  
H. L. ONG ◽  
K. M. NG
Keyword(s):  
Simulated Annealing ◽  
Local Search ◽  
Vehicle Routing ◽  
Search Method ◽  
Benchmark Problems ◽  
Heuristic Methods ◽  
Vehicle Routing Problems ◽  
Local Search Method ◽  
Routing Problems ◽  
Improvement Algorithm

In this paper, we propose an assignment-based local search method for solving vehicle routing problems. This method is a multi-route improvement algorithm that can operate on several routes at a time. To evaluate the performance of the proposed method, extensive computational experiments on the proposed method applied to a set of benchmark problems are carried out. The results show that the proposed method, when coupled with metaheuristics such as simulated annealing, is comparable with other efficient heuristic methods proposed in the literature.

Sign in / Sign up

Export Citation Format

Share Document