Programación de la producción en un sistema flow shop híbrido sin esperas y tiempos de preparación dependientes de la secuencia.

Abstract

Se estudia la programación de la producción en sistemas flow shop híbrido con tiempos de preparación dependientes de la secuencia de piezas a fabricar. Las piezas pueden pertenecer a diferentes familias y las máquinas requerirán un tiempo de preparación cada vez que se deba cambiar de familia. Se han desarrollado procedimientos heurísticos para el caso monocriterio en el que el objetivo buscado en la programación de la producción es la minimización del retraso medio, equivalente a minimizar la suma de retrasos de las piezas, y para el caso bicriterio en el que se tendrá en cuenta tanto la minimización de una función objetivo formada por la suma ponderada del retraso medio más la suma de los tiempos medios de proceso. Además se han adaptado los métodos implementados para trabajar bajo la restricción nowait.