ADAPTACIÓN DE HEURÍSTICAS PARA LA SECUENCIACIÓN DE PIEZAS EN UNA MAQUINA AL PROBLEMA DE SECUENCIACIÓN EN MÁQUINAS EN PARALELO

Imma Ribasvila, Ramón Companys Pascual

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 clasificació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 eficiente.

Palabras clave: Secuenciación, máquinas en paralelo, tiempos de preparación, retraso total.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.