Skoči na glavni sadržaj

Izvorni znanstveni članak

A GRASP Algorithm Based on New Randomized Heuristic for Vehicle Routing Problem

Abdesslem Layeb ; Computer science dept. university Of Constantine Algeria
Meryem Ammi orcid id ; Computer Science Department, University of Constantine, Algeria
Salim Chikhi ; Computer Science Department, University of Constantine, Algeria

Puni tekst: engleski pdf 1.342 Kb

str. 35-46

preuzimanja: 1.913



This paper presents a novel GRASP algorithm based on a new randomized heuristic for solving the capacitated vehicle routing problem, which characterized by using a fleet of homogenous vehicle capacity that will start from one depot, to serve a number of customers with demands that are less than the vehicle capacity. The proposed method is based on a new constructive heuristic and a simulated annealing procedure as an improvement phase. The new constructive heuristic uses four steps to generate feasible initial solutions, and the simulated annealing enhances these solutions found to reach the optimal one. We tested our algorithm on two sets of benchmark instances and the obtained results are very encouraging.

Ključne riječi

optimization problems; VRP; constructive heuristics; nearest neighbor heuristic

Hrčak ID:



Datum izdavanja:


Posjeta: 2.705 *