Combining Genetic Algorithm with Constructive and Refinement Heuristics for Solving the Capacitated Vehicle Routing Problem - Advances in Production Management Systems: Initiatives for a Sustainable World Access content directly
Conference Papers Year : 2016

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

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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 View
98 Download

Altmetric

Share

Gmail Facebook X LinkedIn More