Programación M=2 producción Intermitente (Job shop)

Método de Jhonson
1. Hacer subconjuntos de trabajo
S1 AB S1 AB
S2 BA A
S3 A S2 BA
S4 B B

Horas
Trabajos A B 1a. Maq
1 3 7 A
2 8 2 B
3 6 4 A Trabajos
4 6 10 A 1
5 4 8 B 3
6 0 6 B 4
7 8 0 A 7
8 9 5 A 8
9 6 0 A 9
10 0 3 B
A
B
Secuencia

Máquina A
Trabajo
1
4
8
3
9
7
2
5

Máquina A
1

3
rabajo

9
 Máquina A
1

Trabajo
9

0 3 6 9 12 15 18 21 24 27 30 33 36 39 4
 Horas Horas
A B 1a. Maq Trabajos A
3 7 A 2 8
6 4 A 5 4
6 10 A 6 0
8 0 A 10 0
9 5 A
6 0 A A 2
B
1 4 Secuencia 2 5 10 6
8 3 9 7
148297

Máquina A Máquina B
Inicio Duración Trabajo Inicio
0 3 2 0
3 6 5 2
9 9 10 10
18 6 6 16
24 6 1 19
30 8 4 26
38 8 8 36
46 4 3 41
50 45

Máquina A Máquina B
Trabajo

10
Inicio
Duración 6
Inicio
Máquina A Máquina B
Trabajo

10
Inicio
Duración 6

Inicio
1

0 3 6 9 12 15 18 21 24 27
24 27 30 33 36 39 42 45 48 51
 Horas
B 1a. Maq
2 B
8 B
6 B
3 B

5
10 6

áquina B
Duración
2
8
6
3
7
10
5
4

Máquina B

Column L
Column M
 Máquina B

Column L
Column M

9 12 15 18 21 24 27 30 33 36 39 42 45
Heuristico CDS (Cambell, Dudek y Smith)
Trabajos
Máquinas A B C D
1 2 5 8 1
2 6 4 3 5
3 9 7 4 3
4 10 6 2 6

No. de programa= m-1

2do Programa
K= 1+1 = 2
L= 4-1 = 3
Sumar tiempos de procesamiento de M1 y M2 en P'1
Sumar tiempos de procesamiento en M3 y M4 en P'2
A B C D
P'1 8 9 11 6
P'2 19 13 6 9

Secuencia D A B C
Misma Secuencia, mismo resultado

3er Programa
K= 2+1=3
L=3-1=2
Sumar tiempos de procesamiento de M1, M2 y M3 en P'1 (desde 1 hasta 3
Sumar tiempos de procesamiento en M2, M3 y M4 de d2 hasta 4

A B C D
P'1 17 16 15 9
P'2 25 17 9 14
D

Secuencia D B A C

B
M1
Trabajo

Trabajo Inicio Duración

D 0 1
A
B 1 5
A 6 2

0 1 2 3 4 5
 Trabajo
A

C 8 8
16 C

M2
0 1 2 3 4 5
Trabajo Inicio Duración
D 1 5
B 6 4
A 10 6
C 16 3
19
D
M3
Trabajo Inicio Duración
D 6 3
B
B 10 7
A 17 9

Trabajo
C 26 4
30 A

M4
Trabajo Inicio Duración
D 9 6 C
B 17 6
A 23 10 0 1 2 3 4 5 6
C 33 2
35

B
Trabajo

0 1 2 3 4 5 6 7 8 9 10
 C

0 1 2 3 4 5 6 7 8 9 10

Trabajo
A

0 2 4 6 8 10 1
 1er. Programa
K=1
L=4
A B C D
P'1 2 5 8 1
P'2 10 6 2 6

Secuencia D A C B

Máquina 1

B
Inicio
Duración
Trabajo

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 Inicio
Duración
Trabajo

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Máquina 2

B
Inicio
Duración
Trabajo

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Máquina 3

B
Inicio
Duración
Trabajo

0 1 2 3 4 5 6 7 8 9 10111213141516171819202122232425262728293031
 C

0 1 2 3 4 5 6 7 8 9 10111213141516171819202122232425262728293031

Máquina 4

B
Inicio
Duración
Trabajo

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
 M1
Trabajo Inicio Duración
D 0 1
A 1 2
B 3 5
C 8 8
16

M2
Trabajo Inicio Duración
D 1 5
A 6 6
B 12 4
C 16 3
19

M3
Trabajo Inicio Duración
D 6 3
A 12 9
B 21 7
C 28 4
32

M4
Trabajo Inicio Duración
D 9 6
A 21 10
B 31 6
C 37 2
39
Heuristico Gupta Donde L M1 m M4
1 si Pil < Pim
-1 si Pil >= Pim y si

Trabajos
Máquinas A B C D
1 2 5 8 1
2 6 4 3 5
3 9 7 4 3
4 10 6 2 6

Pi1+Pi2 Pi2+Pi3 Pi3+Pi4 Min ei

A 8 15 19 8 1
B 9 11 13 9 1
C 11 7 6 6 -1
D 6 8 9 6 1

Secuencia D A B C
ei
Min(k-1) m-1(Pik+Pik-1)

Si
0.125
0.111111111111
-0.16666666667
0.166666666667
De mayor a menor para secuencia
Maquinas Paralelas
Máquinas identicas

Trabajos 1 2 3 4 5 6 7 8 9
Pi 4 6 2 7 8 5 10 9 12

1. Minimizae el tiempo de flujo

Ordenar trabajos de menor a mayor: Mto

Trabajos 3 1 5 2 4 5 8 7 9
Pi (duración) 2 4 5 6 7 8 9 10 12

M1 Tiempo
Trabajos 3 2 8 de flujo
Pi 2 8 17 27
M2 Tiempo
Trabajos 1 4 7 de flujo
Pi 4 11 21 36
M3 Tiempo
Trabajos 6 5 9 de flujo
Pi 5 13 25 43
Ci max 25 106
Trabajos 9 7 8 5 4 2 6
Pi (duración) 12 10 9 8 7 6 5

M1 Tiempo
Trabajos 9 2 3 de flujo
Pi 12 18 20 50
M2 Tiempo
Trabajos 7 4 6 de flujo
Pi 10 17 22 49
M3 Tiempo
Trabajos 8 5 1 de flujo
Pi 9 17 21 47
Ci max 21 146
1 3
4 2
1.Consider the following 5 jobs.

Jobs 1 2 3 4 5
Pi 7 8 4 6 6
di 9 17 18 19 21

Minimizing number of tardy jobs

Secuencia 1 2 3 4 5
Pij 7 8 4 6 6
Ci 7 15 19 25 31 Cimax 31
Li -2 -2 1 6 10 Tiempo prom 2.6
Ti 0 0 1 6 10
ᵹ 0 0 1 1 1 3

Secuencia 1 3 4 5 2
Pij 7 4 6 6 8
Ci 7 11 17 23 31
Li -2 -7 -2 2 14 Tiempo prom 1
Ti 0 0 0 2 14
ᵹ 0 0 0 1 1

Secuencia 3 4 5 2 1
Pij 4 6 6 8 7
Ci 4 10 16 24 31
Li -14 -9 -5 7 31
Ti 0 0 0 14 22
ᵹ 0 0 0 1 1

3. Cuatro camiones están esperando en una rampa de carga que tiene solamente una zona de
servicio. Suponga que ahora es la 1:00 p.m. y de acuerdo con la información determine los tiempos
de terminación y de retraso promedio aplicando los programas de Fecha de Entrega y Mayor
Tiempo de Operación.

Camión 1 2 3 4
Tiempo de descarga 26 11 19 16
Hora de entrega mat 01:25 01:45 01:50 01:30

F.E
Trabajos
Secuencia 1 4 2 3
Ci 26 42 53 72 Cimax 72
Fi 26 42 53 72 193 Tiempo de flujo total
Li 1 12 8 22 10.75 Retraso Promedio
Ti 1 12 8 22
MyTO
Trabajos
Secuencia 1 3 4 2
Ci 26 45 61 72 Cimax 72
Fi 26 45 61 72 204 Tiempo de Flujo total
Li 1 -5 31 27 13.5 Retraso Promedio
Ti 1 0 31 27
2. A leatherworks factory has two punch presses for punching holes in the various leather
goods produced in the factory prior to sewing. Suppose that 12 different jobs must be
processed on one or the other punch press. The processing time (in minutes) for these 12
jobs are given in the following table:
Job 1 2 3 4 5 6
Time 26 12 8 42 35 30
Compare the performance of SPT an LPT rules for this example.

SPT

Secuencia 11 3 2 10 8 9
Ci 4 12 24 39 60 85
Fi 4 12 24 39 60 85
Li
Ti

LPT

Secuencia 12 4 5 6 7 1
Ci 75 117 152 182 211 237
Fi 75 117 152 182 211 237

4. Un contratista tiene órdenes para construir cinco casas. Él tiene una reputación excelente, por lo que los client
esperarán lo que sea necesario. Los rendimientos para el contratista (en múltiplos de $1.000) y los tiempos (en d
para construir cada casa son:

Casa 1 2 3 4 5
Tiempo (días) 15 20 40 45 100
Costo $ Millo 145 290 910 1150 2000

Suponiendo que solo pueden construir una casa a la vez.

a. Cuál sería la medida (regla) apropiada para programar la construcción de las casas? Use esta medida
para determinar el programa que debe seguir el contratista.
b. En qué momento se terminará de construir la tercera casa ordenada.

Casa 1 2 3 4 5
Wi/Pi 9.66 14.5 22.75 25.55 20
Secuencia 4 3 5 2 1
Ci 45 85 185 205 220 CiMax
 7 8 9 10 11 12
29 21 25 15 4 75

1 7 6 5 4 12
111 140 170 205 247 322
111 140 170 205 247 322 1419 Flujo total

9 8 10 2 3 11
262 283 298 310 318 322
262 283 298 310 318 322 2767 Flujo Total

n excelente, por lo que los clientes

s de $1.000) y los tiempos (en días)

sas? Use esta medida

220
1. Se van a procesar seis trabajos mediante una operación de dos etapas, en un taller de
producción intermitente. Cuál será la secuencia y el diagrama de GANTT

Trabajos Máquina 1 (horas) Máquina 2 (horas) Primera Máquina

A 2.5 1.7 1
B 3.8 2.6 2
C 1.9 1 2
D 1.8 3 1
E 2.5 4.2 2
F 3.4 0.7 1

Trabajos Maq 1 Maq 2 1era Maquina

A 2.5 1.7 1
D 1.8 3 1
F 3.4 0.7 1

Maq 1 D
Maq 2 A F
Secuencia 12D-A-F

Trabajos Maq 1 Maq 2 1era Maq

B 3.8 2.6 2
C 1.9 1 2
E 2.5 4.2 2

Maq 2 C
Maq 1 B E

Secuencia 21CBE

2. Se van a procesar seis trabajos mediante una operación de dos etapas en un taller de
producción continua. La primera operación es el arenado y la segunda la pintura. Los
tiempos de procesado son los siguientes:

Trabajo Operación 1 (horas) Operación 2 (horas)

A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3
Op. 1 E D C

Op. 2 A B F

Secuencia E D C A B

Operacion1 Operacion 2
Sec Inicio Duracion Sec Inicio
E 0 2 E 2
D 2 3 D 8
C 5 5 C 16
A 10 10 A 23
B 20 7 B 28
F 27 4 F 32
31 35

Operación 1
E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

Inicio Duracion
 Máquina 1
D

A
Maquina 1
Trabajos Inicio Duracion F
D 0 1.8 C
A 1.8 2.5
F 4.3 3.4 B
C 7.7 1.9
E
B 9.6 3.8
E 13.4 2.5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
CiMax 15.9
Inicio Duracion

Maquina 2
Trabajos Inicio Duracion Maquina 2
C 0 1
B 1 2.6 Inicio Duracion
E 3.6 4.2
C
D 7.8 3
A 10.8 1.7 B
F 12.5 0.7
13.2 E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
 Operacion 2

F E
D

Duracion C
6 A
8 B
7
F
5
4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
3
Inicio Duracion

4 25 26 27 28 29 30 31 32
1 12 13 14 15 16 17

10 11 12 13 14
6 27 28 29 30 31 32 33 34 35 36
3. Los siguientes trabajos están esperando a ser procesados en el mismo centro de máquinas.
Los trabajos están registrados según su llegada:

Trabajo Fecha de entrega Duración (días) di

10 260 8 50
20 258 16 48
30 260 30 50
40 275 10 65
50 270 20 60

En qué secuencia serían colocados los trabajos de acuerdo con las siguientes reglas de decisión:
a) Fecha de entrega b) Tiempo de proceso más largo. Todas las fechas están especificadas como
días de calendario de planificación de fabricación. Suponga que todos los trabajos llegan el día
210. Cuál decisión es mejor y por qué?

F.E Mejor opción

Trabajos
Secuencia 20 10 30 50 40
Ci 16 24 54 74 84 Cimax
Fi 16 24 54 74 84 Flujo Total
Li -32 -26 4 14 19 Dias promedio de tardanza
Ti 0 0 4 14 19

Myto
Trabajos
Secuencia 30 50 20 40 10
Ci 30 50 66 76 84 Cimax
Fi 30 50 66 76 84 Flujo Total
Li -20 -10 18 11 34 Dias promedio de tardanza
Ti 0 0 18 11 34
 4. Una maderera de Alabama tiene cuatro trabajos pendientes. Hoy es el día 205 en el
del proceso.

Trabajo Fecha de Entrega

A 212
B 209
C 208
D 210

Trabajo Fecha entr

A 212
B 209
C 208
D 210

Secuencia D

84
252
ias promedio de tardanza -4.2

84
306
ias promedio de tardanza 6.6
ro trabajos pendientes. Hoy es el día 205 en el programa de la maderera. Establezca las prioridades

Tiempo restante (días)

6
3
3
8

di Lo que falta para FE Indice crítico

días Terminación
6 7 1.1666667
3 4 1.3333333
3 3 1
8 5 0.625

Inicio 205

C A B
5. Desarrolle el programa de flujo óptimo para los siguientes datos de producción intermitente
con dos máquinas:

Trabajo i A B C D E F G
M2 5 4 9 7 6 8 2
M1 6 4 8 6 3 7 4
1ra. Máquina A B A B A A A

Trabajos M1 M2 1ra Máquina Trabajos M1

A 6 5 1 B 4
C 8 9 1 D 6
E 3 6 1 H 8
F 7 8 1 I 7
G 4 2 1
J 5 12 1 M2 H
M1
M1 E J C
M2 F A G

Secuencia M1 M2 Secuencia M2M1

E J C F A G H B

M1 M2
Trabajo Inicio Duración Trabajo Inicio
E 0 3 H 0
J 3 5 B 3
C 8 8 I 7
F 16 7 D 16
A 23 6 E 23
G 29 4 J 29
H 33 8 C 41
B 41 4 F 50
I 45 7 A 58
D 52 4 G 63
56 65

M1
E

F
Column B
A Column C
Trabajo

B
 F
Column B
A Column C

Trabajo
G

D
0 10 20 30 40 50 60
 6. Considere los siguientes datos de un taller de producción conti
programa recomendaría para maximizar el número de partes pro

H I J Máquinas\Trabajo i 1 2
3 9 12 Pi1 2 23
8 7 5 Pi2 29 3
B B A Pi3 19 8

M2 1ra Máquina
4 2
7 2
3 2
9 2

B
I D

I D

Duración
3
4
9
7
6
12
9
8
5
2

M2
H

D
Column H
E Column I
Trabajo

F
 D
Column H
E Column I

Trabajo
J

G
0 10 20 30 40 50 60 70
de un taller de producción continua con tres máquinas. Que
ximizar el número de partes producidas en la célula.

3 4 5 6
25 5 15 10
20 7 11 2
11 14 7 4
 Problema 7

El sábado por la tarde 15 amigos quieren ir a los cinemas para ver una película. Saben que podrán estar todos allí a las
18:00. La cartelera incluye las siguientes películas y horarios de proyección más cercanos a las 18:00.

Sala Pelicula Hora Sala Pelicula Hora

1 La mascara del Zorro 18:10:00 6 Mulan 18:25:00
2 Algo Pasa con Mary 18:10:00 7 Enemigo Público 18:25:00
3 Very Bad Things 18:10:00 8 Más allá de los Su 18:30:00
4 El principe de Egipto 18:15:00 9 Los padrinos del n 18:30:00
5 El Milagro 18:20:00 10 La niña de tus ojos 18:35:00

Cada uno de los 15 amigos tiene claro a qué película quiere ir, de hecho ya han comprado las entradas, y también lo que
quiere comprar para comer durante la proyección. Se han distribuido en grupos y sumado todos los artículos que quieren
comprar dentro de cada grupo, resultando el siguiente reparto:

Sala Pelicula No Amigos Artículos

6 Mulan
8 Mas allá de los Sueños
5 El Milagro
7 Enemigo público
10 La niña de tus ojos
1 La mascara del Zorro
4 El principe de Egipto
3 3 gaseosas grandes+1 Palomita jumbo
2 2 gaseosas medianas+1 nacho+ 1 perro
4 3 gaseosas grandes+2 Palomita pequeñas+ 1 agua+ 1 chocolate
2 1 gaseosas grande+ 2 palomitas pequeñas + 1agua+ 1chocolate
1 1 gaseosa grande+ 1 palomita jumbo
2 2 gaseosas medianas+ 2 palomitas medianas
1 1 palomita jumbo + 1 gaseosa grande

Los tiempos de servicio de cada uno de los artículos se muestran en la siguiente tabla (en minutos).

Art Pequeño Mediana Grande Jumbo Art

Palomitas 1 1.5 2 3 Nacho
Gaseosas 1 1.5 2 Perro

Se dispone de 1 cajeras para atender los pedidos ¿En qué orden se tienen que poner los grupos en
la cola para comprar los artículos si quieren llegar a tiempo a las películas? Bajo que regla los
ordenaría?

Página 37
 Problema 7

ue podrán estar todos allí a las

s a las 18:00.
di
La mascara del Zorro A 18:10:00
Algo Pasa con Mary B 18:10:00
Very Bad Things C 18:10:00
El principe de Egipto D 18:15:00
El Milagro E 18:20:00
Mulan F 18:25:00
Enemigo Público G 18:25:00
o las entradas, y también lo que Más allá de los Sueños H 18:30:00
todos los artículos que quieren Los padrinos del novio I 18:30:00
La niña de tus ojos J 18:35:00

queñas+ 1 agua+ 1 chocolate Secuencia A D

equeñas + 1agua+ 1chocolate Ci 9 14
Fi 9 14
Li -1 -1
Ti 0 0

n minutos).

Art
2 Agua 0.5
4 Chocolate 0.5

que poner los grupos en

Bajo que regla los

Página 38
 Problema 7

No Amigos pi
2 9
-
-
1 5
4 9
3 9
2 5
2 9
-
1 5

E F G H J
23 32 37 46 51
23 32 37 46 51 264 Flujo Total
3 7 12 16 16 7.43 Promedio de retraso
3 7 12 16 16

Página 39
 Problema 7

Promedio de retraso

Página 40
Diego y Jerfy, estudiantes de A.I. deben preparar el examen de Control de la Producción para la mañana siguiente. Entre los d
problemas sobre los cinco temas a estudiar. Con base en experiencias anteriores, determinan el tiempo en horas necesario p
problemas de cada tema. Acuerdan que Jerfy tendrá en todos los temas la oportunidad de revisar primero los problemas y lu
Suponga que ambos comienzan a estudiar a las 20:00 horas. Determine los tiempos para que cada quien inicie y termine de e
el tiempo total requerido para que ambos terminen de preparar el examen.

Problemas Tema1 Tema2 Tema3 Tema4 Tema5

Diego 1.2 2.2 0.7 0.5 1.5
Jefry 1.8 0.8 3.1 1.1 2.3

Problemas Diego Jefry

Tema1 1.2 1.8
Tema2 2.2 0.8
Tema3 0.7 3.1
Tema4 0.5 1.1
Tema5 1.5 2.3

Jefry Tema2 Tema5

Diego Tema1 Tema3 Tema4

Secuencia JD Tema2 Tema5 Tema1 Tema3 Tema4

 mañana siguiente. Entre los dos tienen un grupo de
l tiempo en horas necesario por cada uno para los
sar primero los problemas y luego lo hará Diego.
ada quien inicie y termine de estudiar minimizando
Jefry
Tema2

Tema5

Problema
Jefry Tema1
Problema Inicio Duracion
Tema2 0 0.8
Tema5 0.8 2.3 Tema3
Tema1 3.1 1.8
Tema3 4.9 3.1
Tema4 8 1.1 Tema4
9.1
0 1 2 3 4 5 6

Diego
Problema Inicio Duracion Diego
Tema2 0.8 2.2
Tema5 3.1 1.5
Tema2
Tema1 4.9 1.2
Tema3 8 0.7
Tema4 9.1 0.5
Tema5
9.6

Tema1

Tema3

Tema4

0 2 4 6 8
 Column H
Column I

4 5 6 7 8 9 10

Diego

Column H
Column I

6 8 10 12
 MESA 1 1° Plato 2°Plato
RICARDO 200 250
FREDY 50 150
JAVIER 300 250
WALTER 200 100
JORGE 450 100
MIGUEL 350 150

MESA 1
P1 FREDY RICARDO
P2 JAVIER MIGUEL JORGE WALTER

SEC FREDY RICARDO JAVIER MIGUEL

MESA 2 1° Plato 2°Plato

PEDRO 100 150
ANTONIO 450 100
JAIME 150 350
LUIS 300 150

MESA 2
P1 PEDRO JAIME
P2 LUIS ANTONIO

SEC PEDRO JAIME LUIS ANTONIO

 Plato 1 (Co
PLATO 1 FREDY
TRABAJOS INICIO DURACIÓN
FREDY 0 50 RICARDO
RICARDO 50 200 JAVIER
JAVIER 250 300
MIGUEL
MIGUEL 550 350
JORGE 900 450 JORGE

TRABAJOS
WALTER 1350 200
WALTER
PEDRO 1550 100
JAIME 1650 150 PEDRO
LUIS 1800 300
JAIME
ANTONIO 2100 450
2550 LUIS

ANTONIO
0 500 1000 150
JORGE WALTER

PLATO 2 Plato 2 (Co

TRABAJOS INICIO DURACIÓN
FREDY 50 150 FREDY
RICARDO 250 250 RICARDO
JAVIER 550 250
JAVIER
MIGUEL 900 150
JORGE 1350 100 MIGUEL
WALTER 1550 100
JORGE
TRABAJOS

PEDRO 1650 150

JAIME 1800 350 WALTER
LUIS 2150 150 PEDRO
ANTONIO 2550 100
2650 JAIME

LUIS

ANTONIO
0 500 1000 150
 JAIME

LUIS

ANTONIO
0 500 1000 150
 Plato 1 (Cocinero 1)

Column O
Column P

500 1000 1500 2000 2500 3000

Plato 2 (Cocinero 2)

Column O
Column P

500 1000 1500 2000 2500 3000

500 1000 1500 2000 2500 3000

Cimax
2650 seg
Natalia Arevalo

Trabajos M1 M2
A 6 4
B 3 4
C 5 2
D 8 6
E 2 1

M1 B
M2 D A C E

Secuencia B D A C
 B

Maquina 1
Inicio Duración A
B 0 3
D 3 8
A 11 6 C
C 17 5
E 22 2
24 E

Maquina 2 0 1 2 3 4 5 6 7 8 9 10 11
Inicio Duracion
B 3 4
E D 11 6 Ma
A 17 4
C 22 2
E 24 1
25
B

0 5 10 15
 Maquina 1

Inicio
Duración

4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Maquina 2

Column I
Column J

5 10 15 20 25 30