SciELO - Scientific Electronic Library Online

vol.19 número1Arquitectura orientada a servicios para software de apoyo para el proceso personal de softwareEstudio de un absorbedor basado en metamaterial quiral índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados




Links relacionados


Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305


MEDINA DURAN, Rosa; PRADENAS ROJAS, Lorena  y  PARADA DAZA, Víctor. A genetic algorithm for the Flexible Job Shop problem. Ingeniare. Rev. chil. ing. [online]. 2011, vol.19, n.1, pp.53-61. ISSN 0718-3305.

This study proposes and computationally implements a sequential genetic algorithm to solve the Flexible Job Shop problem (found in Operations Management), which is part of the family of job or task scheduling problems in a shop that works on demand. It is a generalization of the Job Shop problem, and allows optimizing the use of resources (machines) in the shop, with greater flexibility, since each machine can perform more than one operation. This problem has been studied by many authors, who have proposed various mathematical models and heuristic approaches. Due to the combinatorial nature of the problem, the exact methods that solve the mathematical models are often solutions for small and simple instances of the problem. The results show the effectiveness of the proposed algorithm to provide good solutions in reasonable computational times in over 130 instances found in the literatura.

Palabras clave : Flexible Job Shop problem; genetic algorithms; scheduling; combinatorial optimization; operations management.

        · resumen en Español     · texto en Español     · Español ( pdf )


Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons