An Effective Algorithm for Vehicle Routing Problem by Indicating Capacity Base SA algorithm with greedy approach

One of the most important issues in recent decades that have many applications to increase efficiency and productivity of transportation systems is vehicle routing problem (VRP).This problem is NP-Hard type and combinatorial optimization problems and operation researchers have put a lot of attention on it. One issue of the Vehicle Routing Problem is finding a route that the vehicle starts from a point then met certain points with constant coordinates and finally returns to the starting point. In this article, we used the Simulated Annealing algorithm then used mutation Effective like local search with the greedy approach to ensure the variety of algorithm answer and avoid falling into a local minimum and early convergence. The results compared with Particle Swarm Optimization(PSO), Genetic(GA) and Bat algorithms for a standard samples. The results of experimental simulation indicated that the proposed algorithm is better than the compared algorithms for this problem.

کلیدواژه ها:

CVRP ، Vehicle routing ، Optimization ، Bat algorithm ، Genetic algorithm