Combining Genetic Algorithm with Constructive and Refinement Heuristics for Solving the Capacitated Vehicle Routing Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Combining Genetic Algorithm with Constructive and Refinement Heuristics for Solving the Capacitated Vehicle Routing Problem

Stanley Lima
  • Fonction : Auteur
  • PersonId : 1020862
Renato Santos
  • Fonction : Auteur
  • PersonId : 1020863
Sidnei Alves De Araujo
  • Fonction : Auteur
  • PersonId : 1020864
Pedro Schimit
  • Fonction : Auteur
  • PersonId : 1020853

Résumé

This work presents a hybrid strategy for optimization of Capacitated Vehicle Routing Problem (CVRP) that employs Genetic Algorithms (GA) combined with the heuristics of Gillett & Miller (GM) and Hill Climbing (HC). The first heuristic is used to incorporate feasible solutions in the initial population of the GA while the second is responsible for the refinement of solutions after a certain number of generations without improvements. The computational experiments showed that the proposed strategy presented good results for the optimization of CVRP with respect to the quality of solutions well as the computational cost.
Fichier principal
Vignette du fichier
434863_1_En_14_Chapter.pdf (446.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01615793 , version 1 (12-10-2017)

Licence

Paternité

Identifiants

Citer

Stanley Lima, Renato Santos, Sidnei Alves De Araujo, Pedro Schimit. Combining Genetic Algorithm with Constructive and Refinement Heuristics for Solving the Capacitated Vehicle Routing Problem. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2016, Iguassu Falls, Brazil. pp.113-121, ⟨10.1007/978-3-319-51133-7_14⟩. ⟨hal-01615793⟩
138 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More