Abstract

MARQUEZ-DELGADO, José Eduardo; AVILA-RONDON, Ricardo Lorenzo; GOMEZ-ELVIRA-GONZALEZ, Miguel Ángel  and  HERRERA-MARQUEZ, Carlos Rafael. Genetic algorithm applied to scheduling in machine shops. Ingeniería Mecánica [online]. 2012, vol.15, n.3, pp.201-212. ISSN 1815-5944.

In this paper we use the metaheuristic named genetic algorithm, for two typical variants of problems of scheduling present in a in a machine shop parts: the variant job shop and flow shop, and the minimization of the time of finalization of all the works has been selected, good known as makespan, as objective to optimize in a work schedule. This problem is considered to be a difficult solution and is typical in combinatory optimization. The results demonstrate the quality of the solutions found in correspondence with the time of used computation, when being compared with classic problems reported by other authors. The proposed representation of each chromosome generates the complete universe of feasible solutions, where it is possible to find global good values of solution and it fulfills the restrictions of the problem.

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

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