Adaptación de heurísticas para la secuenciación de piezas en una máquina al problema de secuenciación en máquinas en paralelo

Resumen

En esta comunicación se propone un procedimiento de programación de piezas en un sistema formado por máquinas en paralelo con tiempos de preparación dependientes de la secuencia y una nueva clasi?cación para los problemas de máquinas en paralelo que tiene en cuenta la existencia de tiempos de preparación. El procedimiento de programación propuesto permite adaptar fácilmente las heurísticas diseñadas para la programación de piezas en un sistema formado por una única máquina con tiempos de preparación dependientes de la secuencia al problema de secuenciación en un sistema con máquinas en paralelo con tiempos de preparación dependientes de la secuencia. Para comprobar la factibilidad del procedimiento propuesto se han implementado dos heurística: la primera es una adaptación de una heurística diseñada para el caso de una máquina y la segunda se ha diseñado para el problema en cuestión. A través de la experiencia computacional se ha comprobado que el procedimiento propuesto es muy e?ciente. Palabras clave: Secuenciación, máquinas en paralelo, tiempos de preparación, retraso total