Producción de piezas metálicas METALICA SA produce diferentes

Producción de piezas metálicas
METALICA SA produce diferentes piezas de metal para la fabricación
de motores, y dispone de una planta taller con 7 máquinas (M1 hasta M7).
Actualmente hay tres piezas esperando a ser fabricadas. La secuencia de
operaciones necesarias para finalizar cada pieza, así como la máquina donde
debe ser efectuada cada operación y el tiempo previsto en minutos, están
dados a continuación:
pieza 1 M1 (3) −→ M2 (10) −→ M3 (8) −→ M4 (45) −→ M6 (1)
pieza 2 M7 (50) −→ M1 (6) −→M2 (11) −→ M3 (6)
pieza 3 M2 (5) −→ M3 (9) −→ M5(2) −→ M6 (1) −→ M4 (25)
Para este problema hay que hacer:
1. Minimizar el tiempo de terminación de los tres trabajos (makespan) 2.
Para cada uno de los tres trabajos, obtener el tiempo de terminación mínimo
de ese trabajo. 3. Minimizar el tiempo de flujo medio.
Una vez resuelto cada uno de los problemas anteriores, hay que comparar
las diferentes medidas de efectividad de las soluciones obtenidas.
1