Primer Parcial

Ing. Álvaro Mercado Cruz

Facultad de ingeniería
Programa de Ingeniería Industrial

Una pequeña compañía procesadora de alimentos debe realizar siete trabajos (vea la tabla; los
datos se expresan en términos de días). El gerente desea entregar las órdenes tan pronto como
sea posible, para reducir el espacio que se usa para los trabajos en proceso, y quiere que todos los
trabajos se entreguen con no más de tres días de retraso. ¿Qué programa recomendaría? (0.5
puntos)

Determine el programa de flujo mínimo para los trabajos descritos en la tabla, procesados en tres
máquinas idénticas. (1.0 puntos)

Trabaj A B C D E F G H I
o
Pj 16 9 10 8 5 11 15 6 3
dj 25 12 18 14 9 20 20 12 6

Una célula que contiene tres máquinas fabrica una familia de partes. La familia tiene cuatro partes
y, en esencia, el tiempo de preparación para cambiar de una parte a otra es cero. Cada parte sigue
la misma rutina a través de la célula (suponga A -» B -> C). La matriz de tiempos de procesado para
las cuatro partes en las tres máquinas se da en la tabla. ¿Qué programa recomendaría para que el
número de ciclos sea el menor posible, es decir, para maximizar el número de partes producidas
en un turno de ocho horas? (Resolver por Campbell y por Gupta) (1.5 puntos)

Resolver el siguiente caso de un taller Job Shop utilizando el algoritmo de Jackson (1.0 puntos)

Job i 1 2 3 4 5 6 7 8 9 10
Ruta AB BA BA B AB B AB A BA AB
Pi1 1 7 5 0 7 0 5 3 3 6
Pi2 5 2 1 3 3 6 7 0 5 1
 Primer Parcial
Ing. Álvaro Mercado Cruz
Facultad de ingeniería
Programa de Ingeniería Industrial