CONTROL DE PRODUCCIÓN

Ejercicio de Repaso – Temas Single Machine y Flowshop

1. Daniela cocina pasteles en su casa para fiestas y eventos basada en un sistema contra pedidos. La
mañana de un lunes en particular, Daniela se da cuenta que se ha comprometido a entregar seis (6)
órdenes para ese día. Actualmente, ella cuenta únicamente con un (1) horno para cocinar y ha
solicitado su ayuda para secuenciar cada una de las entregas. Para esto, suponga que Daniela
comienza a cocinar a las 8:00 a.m. y además, una vez cada pastel está horneado, su esposo John tarda
15 minutos en empacarlo para que el cliente lo recoja. Adicionalmente, se conoce la siguiente
información de cada una de las órdenes:

Tabla 1. Tiempo de proceso y hora de entrega para cada una de las órdenes.
Tiempo requerido de
Orden (j) Hora de entrega (dj)
horneado (pj) [Min]
1 80 11:30 a.m.
2 40 10:00 a.m.
3 140 11:00 a.m.
4 30 1:00 p.m.
5 190 12:00 p.m.
6 25 2:00 p.m.
Nota: No puede entrar una orden al horno hasta que se empaque el anterior.

A partir de la información anterior, determine:

i. El número total de posibles secuencias que se pueden considerar para este problema:

a. 6
b. 36
c. 720
d. 1740
e. 46656

ii. El valor mínimo del tiempo de flujo promedio para el horneado que se puede obtener en este
problema es:
1915
a. minutos
6
1735
b. minutos
6
1485
c. minutos
6
1170
d. minutos
6
1045
e. minutos
6

iii. El valor mínimo de la tardanza máxima que se puede obtener para este problema es:
1
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881
 a. 210 minutos
b. 265 minutos
c. 225 minutos
d. 270 minutos
e. 315 minutos

2. En el estudio cinematográfico Motion Picture se están grabando actualmente cuatro (4) películas. El
estudio cuenta con una única estilista la cual, diariamente, maquilla y peina a los actores principales
de cada película, según su personaje. En la tabla a continuación, se muestra la lista de actores que
atiende la estilista, junto con otros datos de interés como el tiempo de atención necesario (p j), la
hora a la que empieza el rodaje (dj) y el tiempo en que llega el actor al estudio (rj).

Tabla 2. Tiempo de atención, hora de inicio del rodaje y hora de llegada del actor al estudio.
Tiempo de Hora de límite de Hora de llegada
Actor (j) atención (pj) inicio del rodaje del actor al
[minutos] (dj) estudio (rj)
Chris 34 08:38 a.m. 08:02 a.m.
Sara 38 10:45 a.m. 09:15 a.m.
Tom 35 09:15 a.m. 08:40 a.m.
Marisa 46 11:03 a.m. 08:05 a.m.
Orlando 43 10:19 a.m. 09:30 a.m.
Paul 58 10:50 a.m. 09:50 a.m.
Megan 63 10:07 a.m. 09:55 a.m.
Johnny 62 11:58 a.m. 09:50 a.m.

Adicionalmente, se sabe que la estilista llega todos los días al estudio a las 8:00 a.m. Para el estudio
es muy importante empezar los rodajes de todas las políticas a tiempo, razón por la cual ha solicitado
su ayuda para encontrar cuál es la secuencia que minimiza el número de actores que llegan tarde al
rodaje de sus películas. Además, calcule el tiempo de flujo promedio en la zona de maquillaje y
peluquería, la tardanza media y el número de actores que llegan tarde al rodaje de la cinta.

3. El restaurante Re-hambriento cuenta en la actualidad con una (1) única mesera, quien se encarga de
atender a todos los comensales. Cada día llegan, en horas de la mañana, ocho (8) clientes frecuentes.
La información relacionada con cada uno de estos comensales se muestra en la tabla a continuación:

Tabla 3. Información sobre cada una de las órdenes a atender en el restaurante.

Tiempo de atención (pj) Hora límite de salida del Tiempo de preparación
Cliente
[minutos] restaurante (dj) de la mesa (sj) [minutos]
Andrés 34 07:38 a.m. 4
Catalina 38 09:45 a.m. 5
Fabio 35 08:15 a.m. 6
Gabriel 46 10:03 a.m. 6

2
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881
 Jairo 43 09:19 a.m. 5
Nancy 58 09:50 a.m. 4
Oscar 63 09:07 a.m. 5
Santiago 62 10:58 a.m. 3

Además, se sabe que existen algunos comensales a los que se les debe priorizar su atención: Catalina
debe ser atendida antes que Fabio, y Fabio antes que Gabriel; Andrés debe ser atendido antes que
Santiago, y Santiago antes que Gabriel y Nancy; por último, Jairo debe ser atendido antes que Oscar
y Santiago. Finalmente, se sabe que el restaurante abre sus puertas a las 7:00 a.m y a esta hora llegan
todos los ocho (8) clientes.

Teniendo en cuenta toda la información anterior, encuentre la secuencia que minimiza la tardanza
máxima. Calcule el tiempo de flujo promedio, la tardanza media y el número de comensales que salen
tarde del restaurante.

4. La empresa NuclearMusic se dedica a la producción y mezcla de CD’s de música. Actualmente, está

trabajando con cuatro (4) diferentes artistas. Cada uno de estos artistas grabó un álbum diferente, el
cual debe ser producido por la empresa. El proceso productivo de la compañía puede ser visto como
una línea de producción donde siempre la primera etapa es Digitalización, la segunda, Mezcla y la
tercera, Copia. En cada etapa, solo es posible realizar el trabajo de un (1) artista y todos los trabajos
están disponibles al comienzo de la programación. A continuación, se muestra el tiempo (en minutos)
que tarda cada álbum en las diferentes etapas del proceso (pij):

Tabla 4. Tiempos de proceso para NuclearMusic.

Banda (j) Mezcla (pij) Digitalización (pij) Copia (pij)

RummStein 5 11 20
Battery 1 14 15
Creator 7 20 4
MotorHand 10 10 15

Dada la información anterior, responda las siguientes preguntas:

a. ¿Es posible afirmar que, al realizar la programación de la producción, se obtendrá el mínimo

makespan?
b. ¿Cuál es la secuenciación resultante de los trabajos al utilizar el algoritmo de Johnson?

Suponiendo que la secuencia es RummStein – Creator – Battery – MotorHand, responda las

siguientes preguntas:

c. ¿Cuánto tiempo (en minutos) espera el encargado de la etapa Mezcla para procesar el trabajo
de Creator luego de procesar el disco de RummStein?

d. ¿Cuál es el tiempo de terminación (en minutos) del último trabajo secuenciado?

3
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881
5. La empresa WOOK tiene un proceso de fabricación en el cual todos los trabajos deben pasar por tres
(3) procesos diferentes, siguiendo la misma ruta: Diseño, Estampado y Empaque. A continuación, se
presentan los tiempos de proceso (pij) de cuatro (4) trabajos a programar:

Tabla 5. Tiempos de proceso para WOOK.

Diseño (pij) Estampado (pij) Empaque (pij)

Trabajo
[horas] [horas] [horas]
1 b c e
2 d e b
3 c c d
4 b d a

Adicionalmente, se conoce que: a > b > c > d > e. Si el objetivo de la compañía es minimizar el tiempo
total del proceso de fabricación de todos los trabajos, ¿es óptima la secuencia obtenida mediante el
algoritmo de Johnson con extensión para tres máquinas?

a. Sí, porque el algoritmo de Johnson garantiza el óptimo.

b. No, porque la máquina de Estampado no está dominada.
c. En algunos casos es posible encontrar la solución óptima.
d. Ninguna de las anteriores.

6. La compañía Divermat S.A., dedicada a la fabricación de juguetes, ha determinado que uno de sus
objetivos para el primer semestre del 2020 en el proceso de producción es la minimización de los
tiempos muertos en sus máquinas. Por ello, le presenta la siguiente información para que determine
cuál es la secuencia que le permite cumplir dicho objetivo:
• Las dos (2) máquinas están en serie y los trabajos deben pasar primero por la Máquina Z y
luego la Máquina W.
• Todos los trabajos están disponibles en el instante inicial.
• Los tiempos de proceso (pij), en minutos, se presentan en la tabla a continuación:

Tabla 6. Tiempos de proceso para Divermat S.A.

Máquina W (pij) Máquina Z (pij)

Trabajo (j)
[minutos] [minutos]
1 4 6
2 5 4
3 10 8
4 10 1
5 1 2
6 2 8
7 5 9
8 3 6

4
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881
 A partir de la información anterior, determine la secuencia de trabajos que minimiza los tiempos
muertos.

7. La empresa Klavier XXI se dedica a la producción de instrumentos musicales de cuerda. Cada

instrumento a fabricar debe pasar por la misma ruta de cinco (5) etapas: (i) Tallado, (ii) Diseño, (iii)
Pintura, (iv) Ensamble y (v) Afinación. A continuación, se muestra el tiempo (p ij), en horas, que tarda
cada uno de los productos del portafolio de la empresa en hacerse:

Tabla 7. Tiempos de proceso para Klavier XXI.

Afinación (pij) Tallado (pij) Pintura (pij) Ensamble (pij) Diseño (pij)
Producto (j)
[horas] [horas] [horas] [horas] [horas]
Bajo - Lightning Bellz 0.1 13 4 0.9 2
Guitarra - DF10 0.1 10 5 0.9 1
Bajo - Sonne 1 0.1 5 8 0.9 1
Guitarra - Flying V 0.1 20 3.5 0.4 2.5
Bajo - Dean 16 0.1 8 7 0.9 2

Nota: Cada etapa cuenta con una (1) sola máquina y todos los trabajos están disponibles al comienzo
de la programación.

Con base en esta información, el gerente de “Klavier XXI” quiere conocer los siguientes tiempos para
la tercera iteración de la heurística CDS:

a. Tiempo de terminación (en horas) del Bajo Dean 16 al finalizar la etapa de Afinación.
b. Tiempo que espera (en horas) la etapa de diseño para procesar el segundo trabajo secuenciado
luego de haber procesado el primero.

8. En una línea de producción, seis (6) trabajos deben ser procesados en seis (6) máquinas, siguiendo la
misma ruta: M1-M2-M3-M4-M5-M6. A continuación, se detallan los tiempos de proceso (p ij), en
minutos, de cada trabajo en cada máquina:

Tabla 8. Tiempos de proceso.

M1 (pij) M2 (pij) M3 (pij) M4 (pij) M5 (pij) M6 (pij)

Trabajo
[minutos] [minutos] [minutos] [minutos] [minutos] [minutos]
J1 9 7 5 7 10 11
J2 8 6 4 5 7 7
J3 5 8 7 7 6 6
J4 6 5 8 4 7 9
J5 5 4 9 4 5 6
J6 7 4 9 4 5 5

5
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881
Utilizando el algoritmo CDS, en la iteración 3, determine el tiempo que tiene que esperar el trabajo 4
para utilizar la máquina M4 (después de haber sido procesado en la máquina M3).

6
Universidad de los Andes | Vigilada Mineducación. Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
http://industrial.uniandes.edu.co
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia Departamento de Ingeniería Industrial
Carrera 1 Este No. 19 A 40 Bogotá, Colombia Tel. (57.1) 3324320 | (57.1) 3394949 Ext. 2880 /2881