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

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