Abstract

MARQUEZ DELGADO, José Eduardo; AVILA RONDON, Ricardo Lorenzo; GOMEZ-ELVIRA GONZALEZ, Miguel Ángel  and  HERRERA MARQUEZ, Carlos Rafael. Genetic algorithm applied to the scheduling problem in technological processes of having schemed with ambient Flow Shop. Rev Cie Téc Agr [online]. 2012, vol.21, n.2, pp. 70-75. ISSN 2071-0054.

Due to the limitations of the conventional techniques of optimization, in the following work a metaheuristic one is presented based on a genetic algorithm (GA), to solve scheduling problems of type flow shop, with the objective of minimizing the time of culmination of all the works, good known as makespan. This problem, considered to be a difficult solution is typical in combinatory optimization and it is presented in workshops with technology of having schemed, where conventional machine-tools exist and different types of pieces are manufactured that have in common oneself technological route (process order). The proposed solution it was proven with classic problems published by other authors, obtaining you satisfactory results as for the quality of the opposing solutions and the time of used computation.  

Keywords : genetic algorithm; flow shop; scheduling; makespan.

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