Universidad Distrital Francisco José de Caldas

Facultad de Ingeniería
Proyecto curricular de ingeniería Industrial
Programación y Control de la Producción
Taller 1
Ing. Andrés Beltrán. Msc

1. La tabla siguiente muestra una configuración de un conjunto de máquinas flowshop,

determine una secuencia óptima en función del Cmax (si no es posible no halle la
secuencia y explique). Halle el makespan del conjunto de órdenes, si la solución es
múltiple ¿qué otra medida de desempeño puede indicarse como relevante?, en caso
de que sea única, ¿qué se puede concluir sobre el programa hallado?

ji
M1 M2 M3
Mj
J1 48 24 56
J2 72 60 84
J3 60 20 64
J4 44 48 40
J5 56 28 48
J6 48 60 36

Valor 40%
2. El ingeniero de programación considera que, aplicando la regla de Johnson, se
logra optimizar el cmax, ¿qué se puede sugerir técnicamente sobre lo anterior?,
que limitaciones se pueden observar en la técnica utilizada?
Valor 30%

3. Para el siguiente conjunto de órdenes determine la secuencia óptima en función del

Cmax, halle el makespan y defina si la secuencia es única o múltiple (si considera
que no es posible hallar la secuencia óptima sin la ayuda de un modelo matemático,
no conteste la pregunta y justifíquelo).

Tiempos de Rutas de fabricación

procesamiento
Ji M M M M
1 2 3 j
J1 6 6 6 2 3 1
J2 12 12 12 1 2 3
J3 20 20 20 3 1 2

Valor 30%