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

Abstract

Resumen El objetivo del trabajo que se presenta fue disminuir el tiempo de proceso y el tiempo muerto, y aumentar la utilización de las máquinas, en un ambiente Job Shop-Open Shop, usando una nueva metodología basada en un algoritmo evolutivo. El estudio se realizó en una empresa del sector metalmecánico. La metodología propuesta es fácil de replicar y los resultados obtenidos son altamente consistentes, como se demuestra con un análisis de varianza realizado. Con la metodología propuesta se logró reducir el tiempo total de proceso en un 33% y el tiempo muerto en un 51% con una aproximación del 99%, respecto a la solución óptima estimada. Palabras clave: job shop, open shop, algoritmo evolutivo, tiempo de proceso, tiempo muerto Abstract 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.