PROGRAMACIÓN EN MÁQUINAS EN PARALELO

Ing. Alfonso R. Romero-Conrado

MSc.(c) en Ingeniería / Enf. Gestión de Operaciones
Programa de Ingeniería Industrial

lunes, 16 de abril de 2018 PRODUCCIÓN 2018-1

CONFIGURACIÓN DEL SISTEMA DE PRODUCCIÓN

CONFIGURACIÓN DE m MÁQUINAS EN PARALELO

Trabajo 1 Máquina 1
PROBLEMA DE
SECUENCIACIÓN
Trabajo 2
PROBLEMA DE
ASIGNACIÓN
Trabajo 3 Máquina m
PROBLEMA DE
Trabajo n SECUENCIACIÓN

Se tiene un conjunto de trabajos que pueden ser programados en 2 o más máquinas. Estas pueden ser
idénticas o distintas. Consideramos resolver un problema de asignación: definir que trabajos son
procesados en cada máquina. Al mismo tiempo se resuelven problemas de secuenciación para cada
máquina: definir en qué orden se procesarán los trabajos que le fueron asignados.

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 2

 NOTACIÓN

• 𝑛 : número de trabajos a programar

• 𝑚 : número de máquinas
• 𝑝𝑖𝑗 : tiempo de procesamiento del trabajo j en la máquina i (pj, si m=1)
• 𝑟𝑗 : tiempo de llegada o liberación del trabajo j
• 𝑑𝑗 : fecha de entrega del trabajo j
• 𝑤𝑗 : peso relativo del trabajo j
• 𝑠𝑖𝑗 : tiempo de inicio de ejecución del trabajo j en la máquina i (𝑠1𝑗 ≥ 𝑟𝑗)

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 3

NOTACIÓN

𝐶𝑗 Tiempo de terminación del trabajo j

𝐹𝑗 = 𝐶𝑗– 𝑟𝑗 Tiempo de flujo del trabajo j
𝐿𝑗 = 𝐶𝑗– 𝑑𝑗 Retraso del trabajo j (Lj<0 denota anticipación)
𝑇𝑗 = max{0, 𝐿𝑗} Tardanza del trabajo j
𝐸𝑗 = max{0, – 𝐿𝑗} Adelanto del trabajo j

𝐶𝑚𝑎𝑥 = max{𝐶𝑗} Makespan, lapso o tiempo máximo de terminación de todos los trabajos
𝐿𝑚𝑎𝑥 = max{𝐿𝑗} Retraso máximo
𝑇𝑚𝑎𝑥 = max{𝑇𝑗} Tardanza máxima

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 4

ALGORITMOS DE SOLUCIÓN

UNA MÁQUINA SPT EDD HODGSON

MÁQUINAS EN PARALELO SPT LPT

FLOW SHOP JOHNSON PALMER

SHIFTING
JOB SHOP
BOTTLENECK

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 5

PROBLEMA 𝑃𝑚 | | ∑𝐹𝑗
MINIMIZACIÓN DEL TIEMPO DE FLUJO TOTAL EN M MÁQUINAS EN
PARALELO
Se ordenan los trabajos según el tiempo procesamiento más corto (SPT).
La asignación se realiza en la medida en que se van desocupando las máquinas.

Ejemplo:
Se presenta un problema del tipo 𝑃3 | | ∑𝐹𝑗
Los tiempos de procesamiento de los trabajos se muestran en la siguiente tabla:

j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Pj 19 6 4 3 11 9 10 1 10 18 16 14 13 13 12

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 6

PROBLEMA 𝑃𝑚 | | ∑𝐹𝑗
MINIMIZACIÓN DEL TIEMPO DE FLUJO TOTAL EN M MÁQUINAS EN
PARALELO
Máquina 1 Máquina 2 Máquina 3
Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1
2
3
4
5
Total

j 8 4 3 2 6 7 9 5 15 14 13 12 11 10 1
Pj 1 3 4 6 9 10 10 11 12 13 13 14 16 18 19
PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 7
PROBLEMA 𝑃𝑚 | | ∑𝐹𝑗
MINIMIZACIÓN DEL TIEMPO DE FLUJO TOTAL EN M MÁQUINAS EN
PARALELO
Máquina 1 Máquina 2 Máquina 3
Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1 j8 1 1 J4 3 3 J3 4 4
2 J2 6 7 J6 9 12 J7 10 14
3 J9 10 17 J5 11 23 J15 12 26
4 J14 13 30 J13 13 36 J12 14 40
5 J11 16 46 J10 18 54 J1 19 59
Total 101 128 143

j 8 4 3 2 6 7 9 5 15 14 13 12 11 10 1
Pj 1 3 4 6 9 10 10 11 12 13 13 14 16 18 19
PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 8
PROBLEMA 𝑃𝑚 | | ∑𝐹𝑗
MINIMIZACIÓN DEL TIEMPO DE FLUJO TOTAL EN M MÁQUINAS EN
PARALELO

j 8 4 3 2 6 7 9 5 15 14 13 12 11 10 1
Pj 1 3 4 6 9 10 10 11 12 13 13 14 16 18 19
PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 9
PROBLEMA 𝑃𝑚 | | 𝑐𝑚𝑎𝑥

MINIMIZACIÓN DEL LAPSO EN M MÁQUINAS EN PARALELO

Se ordenan los trabajos según el tiempo procesamiento más largo (LPT).

La asignación se realiza en la medida en que se van desocupando las máquinas.

Ejemplo:
Se presenta un problema del tipo 𝑃3 | | 𝑐𝑚𝑎𝑥
Los tiempos de procesamiento de los trabajos se muestran en la siguiente tabla:

j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Pj 19 6 4 3 11 9 10 1 10 18 16 14 13 13 12

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 10

PROBLEMA 𝑃𝑚 | | 𝑐𝑚𝑎𝑥

MINIMIZACIÓN DEL LAPSO EN M MÁQUINAS EN PARALELO

Máquina 1 Máquina 2 Máquina 3

Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1
2
3
4
5
Total

j 1 10 11 12 13 14 15 5 7 9 6 2 3 4 8
Pj 19 18 16 14 13 13 12 11 10 10 9 6 4 3 1

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 11

PROBLEMA 𝑃𝑚 | | 𝑐𝑚𝑎𝑥

MINIMIZACIÓN DEL LAPSO EN M MÁQUINAS EN PARALELO

Máquina 1 Máquina 2 Máquina 3

Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1 J1 19 19 J10 18 18 J11 16 16
2 J14 13 32 J13 13 31 J12 14 30
3 J7 10 42 J5 11 42 J15 12 42
4 J9 10 52 J6 9 51 J2 6 48
5 J8 1 53 J4 3 54 J3 4 52
Total 198 196 188

j 1 10 11 12 13 14 15 5 7 9 6 2 3 4 8
Pj 19 18 16 14 13 13 12 11 10 10 9 6 4 3 1

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 12

PROBLEMA 𝑃𝑚 | | 𝑐𝑚𝑎𝑥

MINIMIZACIÓN DEL LAPSO EN M MÁQUINAS EN PARALELO

j 1 10 11 12 13 14 15 5 7 9 6 2 3 4 8
Pj 19 18 16 14 13 13 12 11 10 10 9 6 4 3 1

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 13

PREGUNTA PROBLEMA:
¿ES POSIBLE MINIMIZAR FLUJO Y LAPSO AL MISMO TIEMPO?

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 14

PREGUNTA PROBLEMA:
¿ES POSIBLE MINIMIZAR FLUJO Y LAPSO AL MISMO TIEMPO?
1. Asigne los trabajos a las máquinas utilizando la regla LPT. Esto minimizará el Lapso o Cmax,
balanceando la carga de trabajos entre las máquinas.

Máquina 1 Máquina 2 Máquina 3

Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1 J1 19 19 J10 18 18 J11 16 16
2 J14 13 32 J13 13 31 J12 14 30
3 J7 10 42 J5 11 42 J15 12 42
4 J9 10 52 J6 9 51 J2 6 48
5 J8 1 53 J4 3 54 J3 4 52
Total 198 196 188

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 15

PREGUNTA PROBLEMA:
¿ES POSIBLE MINIMIZAR FLUJO Y LAPSO AL MISMO TIEMPO?
2. Secuencie los trabajos asignados a cada máquina utilizando la regla SPT. Esto minimizará el
tiempo total de flujo en cada máquina.

Máquina 1 Máquina 2 Máquina 3

Secuencia 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗 𝑇𝑟𝑎𝑏𝑎𝑗𝑜 𝑃𝑗 𝐶𝑗
1 J8 1 1 J4 3 3 J3 4 4
2 J7 10 11 J6 9 12 J2 6 10
3 J9 10 21 J5 11 23 J15 12 22
4 J14 13 34 J13 13 36 J12 14 36
5 J1 19 53 J10 18 54 J11 16 52
Total 120 128 124

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 16

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
Al presentarse un entorno con máquinas diferentes con distintas velocidades se asignan los
trabajos con mayor tiempo de procesamiento a la máquina más rápida. Se asignan los
trabajos en la medida que se desocupan las máquinas.

Ejemplo:
Se tiene un conjunto de trabajos que puede ser procesado en 3 máquinas. Aunque cumplen
con la misma función, sus velocidades son diferentes. El tiempo de procesamiento de los
trabajos en cada una de las máquinas se muestra a continuación:
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 17

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1
2
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 18

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J1 16 16
2
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 19

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J1 16 16
2
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 20

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 21

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J12 12 28
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 22

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J12 12 28
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 23

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 24

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J15 10 38
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 25

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J15 10 38
4
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 26

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J15 10 38
4 J9 9 47
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 27

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J15 10 38
4 J7 10 51 J9 9 47
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 28

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J6 14 58 J15 10 38
4 J7 10 51 J9 9 47
5
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 29

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J6 14 58 J15 10 38
4 J7 10 51 J9 9 47
5 J2 5 52
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 30

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J6 14 58 J15 10 38
4 J7 10 51 J9 9 47
5 J8 5 56 J2 5 52
6
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 31

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J6 14 58 J15 10 38
4 J7 10 51 J9 9 47
5 J8 5 56 J2 5 52
6 J3 3 55

j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 32

PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES
MAQUINA 1 MAQUINA 2 MAQUINA 3
SEC j Pj Cj j Pj Cj j Pj Cj
1 J10 18 18 J11 24 24 J1 16 16
2 J14 13 31 J13 20 44 J12 12 28
3 J5 11 41 J6 14 58 J15 10 38
4 J7 10 51 J9 9 47
5 J8 5 56 J2 5 52
6 J3 3 55
7 J4 3 58
j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10
PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 33
PROBLEMA Q𝑚 | |𝑐𝑚𝑎𝑥
MINIMIZACIÓN DEL LAPSO EN MÁQUINAS EN PARALELO CON
DIFERENTES VELOCIDADES

j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
M1 19 6 4 3 11 9 10 5 10 18 16 14 13 13 12
M2 29 9 6 5 17 14 15 8 15 27 24 21 20 20 18
M3 16 5 3 3 9 8 9 4 9 15 14 12 11 11 10
PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 34
 TALLER PRÁCTICO- PARTE 2
Punto 3. Un taller de mantenimiento automotriz cuenta con 3 técnicos mecánicos. Dado que el taller cuenta con un
espacio muy reducido, solo se puede atender 3 vehículos al mismo tiempo y aquellos que esperan a ser atendidos
deben ser enviados a un parqueadero que cobra $30/min, dicho costo lo asume el taller para garantizar la
satisfacción de los clientes. El administrador del taller le solicita a usted como ingeniero industrial una
programación que permita la reparación de los vehículos de tal manera que se minimice el costo total de parqueo y
el tiempo en que se terminan todas las reparaciones del día; ya que por políticas del taller todos los vehículos
deben ser entregados el mismo día que ingresan. Para esto el dueño del taller le entrega los datos de las
reparaciones que ingresaron al comienzo del día:

VEHICULO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
TIEMPO DE MANTENIMIENTO (Min) 30 50 120 40 180 140 70 40 90 20 60 100 150 80 240
a. ¿Qué tipo de problema de programación se presenta en este caso? Justifique su respuesta
b. Describa las reglas o algoritmos que se deben utilizar para programar la el mantenimiento de los vehículos
c. Desarrolle la programación y presente el gráfico Gantt
d. Calcule el lapso, tiempo de flujo y el costo de parqueo

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 35

 TALLER PRÁCTICO- PARTE 2
Punto 4.
Una empresa fabricante de recipientes térmicos recibió 12 pedidos, cuyos detalles se muestran en la tabla. La
empresa cuenta con 3 máquinas para procesar sus trabajos. Las velocidades de las maquinas son:
−Maquina 1: 15 unidades/minuto
−Maquina 2: 10 unidades/minuto
−Maquina 3: 7 unidades/minuto

Trabajo 1 2 3 4 5 6 7 8 9 10 11 12
Numero de 210 240 320 260 650 680 500 530 260 410 620 340
Unidades

1. Programe los trabajos de tal manera que se minimice el lapso

2. Presente el diagrama de Gantt y calcule los tiempos de ciclo y de flujo

PRODUCCIÓN 2018-1 lunes, 16 de abril de 2018 36