Programación de pedidos en un taller con máquinas en paralelo y tiempo de preparación

Abstract

En este trabajo se resuelve un problema de programación de los pedidos de producción en un sistema productivo con máquinas en paralelo, con inhibiciones en la fabricación y tiempos de preparación, con el objetivo de minimizar el retraso medio en la entrega de dichos pedidos. Para la resolución del problema se aplicó un procedimiento GRASP. A fin de verificar el correcto funcionamiento y la eficiencia del procedimiento de resolución propuesto, se llevó a cabo una experiencia computacional sobre tres juegos de ejemplares, diferenciándose en el número de máquinas disponibles y el número de artículos diferentes susceptibles de ser fabricados: 8 artículos y 3 máquinas, 12 artículos y 6 máquinas y 15 artículos y 9 máquinas. Cada juego consta, a su vez, de 100 ejemplares, conteniendo de entre 15 a 25 pedidos, con sus correspondientes datos. Los resultados se compararon con los obtenidos con Algoritmos Genéticos. El algoritmo GRASP aporta, en líneas generales, mejores resultados que el Algoritmo Genético por lo que respecta al retraso medio para los problemas de menor dimensión. Sin embargo, para problemas de mayor dimensión resulta más apropiado el Algoritmo Genético.