Aplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop.

The aim of the work presented in this paper was to reduce makespan time and idle time, and to increase machine utilization, in Job Shop-Open Shop environment, using a new methodology based on evolutionary algorithms. The study was done in an enterprise of the metal-mechanics sector. The proposed methodology is easy to implement and apply and the results are highly consistent, as shown by a variance analysis. The methodology allows reducing the total processing time by 33% and idle time by 51% with 99% approximation with respect to the optimum solution. [ABSTRACT FROM AUTHOR]