Resumen de Aplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop
Omar D. Castrillón Gómez, William A. Sarache Castro, Jaime A. Giraldo García
- español
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.
- English
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.
