SciELO - Scientific Electronic Library Online

 
vol.82 issue190Evaluation of the toxicity characteristics of two industrial wastes valorized by geopolymerization processEnvironmental and economic impact of the use of natural gas for generating electricity in The Amazon: A case study author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


DYNA

Print version ISSN 0012-7353

Abstract

FRUTOS, Mariano; OLIVERA, Ana Carolina  and  TOHME, Fernando. A hybrid genetic algorithm for ROADEF'05-like complex production problems. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.190, pp.82-88. ISSN 0012-7353.  http://dx.doi.org/10.15446/dyna.v82n190.43137.

In this work, we present a hybrid technique that combines a Genetic Algorithm with meta-heuristics to solve a problem in RENAULT France's production plants. The method starts with an initial solution obtained by means of a GRASP (Greedy Randomized Adaptive Search Procedure) used as an input for a Genetic Algorithm complemented by a Simulated Annealing procedure of population improvement. We establish a comparison point among the different techniques used in the method. Their performances are evaluated as well as that of the entire method. The conclusion is that hybrid methods have clear advantages for the treatment of production planning problems.

Keywords : multi-objective optimization; hybrid algorithms; car sequencing.

        · abstract in Spanish     · text in English     · English ( pdf )