|
Un algoritmo genético para el problema de Job Shop FlexibleDOI: 10.4067/S0718-33052011000100006 Keywords: flexible job shop problem, genetic algorithms, scheduling, combinatorial optimization, operations management. Abstract: 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.
|