A genetic algorithm for solving the generalized vehicle routing problem

  • Authors:

  • P. C. Pop;O. Matei;C. Pop Sitar;C. Chira

  • Affiliations:

  • North University of Baia Mare, Baia Mare, Romania;North University of Baia Mare, Baia Mare, Romania;North University of Baia Mare, Baia Mare, Romania;Babes-Bolyai University, Cluj-Napoca, Romania

  • Venue:
  • HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The generalized vehicle routing problem is a variant of the well-known vehicle routing problem in which the nodes of a graph are partitioned into a given number of node sets (clusters) and the objective is to find the minimum-cost delivery or collection of routes, subject to capacity restrictions, from a given depot to the number of predefined clusters passing through one node from each clusters We present an effective metaheuristic algorithm for the problem based on genetic algorithms The proposed metaheuristic is competitive with other heuristics published to date in both solution quality and computation time Computational results for benchmarks problems are reported and the results point out that GA is an appropriate method to explore the search space of this complex problem and leads to good solutions in a short amount of time.