Procedimientos para la secuencia de fabricación en una máquina con tiempos de preparación variables

Resumen

El problema de programación de operaciones con tiempos de preparación dependientes de la secuencia se produce en variados contextos industriales. En estos casos, la máquina, o también la línea, que debe realizar la operación necesita una preparación o ajuste antes de iniciar el proceso. Esta preparación incluye operaciones como la colocación del material, la limpieza, colocación o intercambio de moldes, ajustes de herramientas o inspección del material. Se presenta un estudio que compara los resultados obtenidos mediante dos procedimientos de resolución: una heurística ANED y un Algoritmo Genético. La programación de la producción se aplica a un sistema productivo con una única máquina, con tiempos de preparación dependientes de la secuencia, es decir del tipo de pieza tratado anteriormente y del siguiente tipo de pieza a tratar. El objetivo planteado es la minimización de la suma del retraso de los pedidos, cada uno de los cuales se debe servir en una determinada fecha de entrega. Palabras clave: secuenciación, una máquina, retraso medio.