Documentos de Académico
Documentos de Profesional
Documentos de Cultura
trabajo 1 2 3 4 5
1 ∞ 22 15 24 15
2 35 ∞ 24 29 1
3 19 23 ∞ 30 13
4 39 18 0 ∞ 9
5 11 0 2 12 ∞
trabajo 1 2 3 4 5
1 ∞ 22 15 24 15
2 35 ∞ 24 29 1
3 19 23 ∞ 30 13
4 39 18 0 ∞ 9
5 11 0 2 12 ∞
SECUENCIA 3-5-1-2-4-3
LAPSO +15+1+19+18+12
LAPSO 65
trabajo 1 2 3 4 5 MIN
1 ∞ 22 15 24 15 15
2 35 ∞ 24 29 1 1
3 19 23 ∞ 30 13 13
4 39 18 0 ∞ 9 0
5 11 0 2 12 ∞ 0
29 C max= lapso de producción
trabajo 1 2 3 4 5
1 ∞ 7 0 9 0
2 34 ∞ 23 28 0
3 6 10 ∞ 17 0
4 39 18 0 ∞ 9
5 11 0 2 12 ∞
MIN 6 0 0 9 0
trabajo 1 2 3 4 5
1 ∞ 7 0 0 0
2 28 ∞ 23 19 0
3 0 10 ∞ 8 0
4 33 18 0 ∞ 9
5 5 0 2 3 ∞
Arrepentimiento
trabajo 1 2 3 4 5
1 ∞ 7 0 3 0
2 28 ∞ 23 19 19
3 5 10 ∞ 8 0 secuencia 2,5
4 33 18 9 ∞ 9
5 5 9 2 3 ∞
trabajo 1 2 3 4 MIN
1 7 0 3 0
3 5 10 ∞ 8 5
4 33 18 9 ∞ 9
5 5 9 2 3 2
trabajo 1 2 3 4
1 ∞ 7 0 3
3 0 5 ∞ 3
4 24 9 0 ∞
5 3 7 0 1
MIN 0 5 0 1
trabajo 1 2 3 4
1 ∞ 2 0 2
3 0 0 ∞ 2
4 24 4 0 ∞
5 3 2 0 0
Arrepentimiento
trabajo 1 2 3 4
1 ∞ 2 0 2
3 3 2 ∞ 2
4 24 4 4 ∞ secuencia 4,3
5 3 2 0 2
trabajo 1 2 4 min
1 ∞ 2 2 2
3 3 2 2 2
5 3 2 2 2
trabajo 1 2 4
1 ∞ 0 0
3 1 0 0
5 1 0 0
min 1 0 0
trabajo 1 2 4
1 ∞ 0 0
3 0 0 0
5 0 0 0
Secuencia 2,5,4,3,1,2
Lapso 54
c) Dé la secuencia óptima.
2. Determine el programa de flujo mínimo y el de menor lapso de producción para los trabajos descritos en la tabla, procesados en cuatro máquinas idénticas. Haga los diagramas
trabajo
�_� i 1 2 3 4 5 6 7 8 9 10 11 12 13
16 9 10 8 5 11 15 6 3 19 8 4 3
Tiempo de Flujo:
Pi Ci Fi Pi Ci Fi
1 16 16 16 16 1 1 1
2 9 25 41 9 3 4 5
3 10 35 76 13 3 7 12
4 8 43 119 12 4 11 23
5 5 48 167 5 5 16 39
6 11 59 226 15 5 21 60
7 15 74 300 20 5 26 86
8 6 80 380 8 6 32 118
9 3 83 463 19 6 38 156
10 19 102 565 4 8 46 202
11 8 110 675 11 8 54 256
12 4 114 789 2 9 63 319
13 3 117 906 3 10 73 392
14 11 128 1034 18 10 83 475
15 5 133 1167 6 11 94 569
16 1 134 1301 14 11 105 674
17 11 145 1446 17 11 116 790
18 10 155 1601 7 15 131 921
19 6 161 1762 1 16 147 1068
20 5 166 1928 10 19 166 1234
16 1 1 1 9 3 3 3 13 3 3 3 12 4
5 5 6 7 15 5 8 11 20 5 8 11 8 6
19 6 12 19 4 8 16 27 11 8 16 27 2 9
3 10 22 41 18 10 26 53 6 11 27 54 14 11
17 11 33 74 7 15 41 94 1 16 43 97 10 19
Lapso de producción
ORDEN LPT
T DE PROCE- T DE TERMI-
SEC T DE FLUJO
SADO NACION
Pi Ci Fi
10 19 19 19
1 16 35 54
7 15 50 104
6 11 61 165
14 11 72 237
17 11 83 320
3 10 93 413
18 10 103 516
2 9 112 628
4 8 120 748
11 8 128 876
8 6 134 1010
19 6 140 1150
5 5 145 1295
15 5 150 1445
20 5 155 1600
12 4 159 1759
9 3 162 1921
13 3 165 2086
16 1 166 2252
10 19 19 19 1 16 16 16 7 15 15 15 6 11
18 10 29 48 3 10 26 42 17 11 26 41 14 11
8 6 35 83 4 8 34 76 11 8 34 75 2 9
20 5 40 123 5 5 39 115 15 5 39 114 19 6
16 1 41 164 13 3 42 157 9 3 42 156 12 4
Auto Electric produce cables y partes eléctricas para automóvil. Tiene seis órdenes relevantes para cable recubierto. Los tiempos de procesado en
3. horas, son
trabajo i 1 2 3 4 5 6
tiempo 5 5 9 2 6 3
Tienen dos máquinas para recubrir idénticas, que programa recomendaría para minimizar el tiempo de flujo?
Tiempo de Flujo:
Pi Ci Fi Pi Ci Fi
1 5 5 5 4 2 2 2
2 5 10 15 6 3 5 7
3 9 19 34 1 5 10 17
4 2 21 55 2 5 15 32
5 6 27 82 5 6 21 53
6 3 30 112 3 9 30 83
MAQUINA 1 MAQUINA 2
TJ PJ CJ FJ TJ PJ CJ FJ
4 2 2 2 6 3 3 3
1 5 7 9 2 5 8 11
5 6 13 22 3 9 17 28
ORDEN LPT
T DE PROCE- T DE TERMI-
SEC T DE FLUJO
SADO NACION
Pi Ci Fi
3 9 9 9
5 6 15 24
1 5 20 44
2 5 25 69
6 3 28 97
4 2 30 127
MAQUINA 1 MAQUINA 2
TJ PJ CJ FJ TJ PJ CJ FJ
3 9 9 9 5 6 6 6
2 5 14 23 1 5 11 17
4 2 16 39 6 3 14 31
TFT TPFT IP
Tiempo de flujo 50 8.3 2.94
Lapso de producción 70 11.7 4.38
Se recomienda usar el programa de tiempo de flujo, ya que minimiza el tiempo total de flujo
4. Considere los siguientes datos de un taller de producción continua con tres maquinas
trabajo i 1 2 3 4 5 6
2 23 25 5 15 10
�_�1 29 3 20 7 11 2
�_�2 19 8 11 14 7 4
�_�3
a.Aplique el heurístico CDS y dibuje la gráfica de Gantt para el programa que se obtiene
trabajo i 1 2 3 4 5 6
M1 2 23 25 5 15 10
M3 19 8 11 14 7 4
trabajo i 1 4 3 2 5 6
M1 2 5 25 23 15 10
M3 19 14 11 8 7 4
trabajo i 1 4 3 2 5 6 LAPSO 1 1 1 1
M1 2 5 25 23 15 10 94 T1 T1 T4 T4
M2 29 7 20 3 11 2 T1 T1
M3 19 14 11 8 7 4
trabajo i 1 2 3 4 5 6
S1 31 26 45 12 26 12
S2 48 11 31 21 18 6
trabajo i 4 1 3 5 2 6 LAPSO 1 1 1 1
M1 5 2 25 15 23 10 91 T4 T4 T4 T4
M2 7 29 20 11 3 2
M3 14 19 11 7 8 4
5. Los datos de un taller de producción continua con cuatro máquinas y seis trabajos se dan en seguida
trabajo i 1 2 3 4 5 6
�_� 18 14 25 29 7 21
1 2 23 25 5 15 6
�_�2
�_�3 28 3 22 6 25 19
�_�4 16 11 26 1 16 21
a.Aplique el heurístico CDS y dibuje la gráfica de Gantt para el programa que se obtiene
trabajo i 1 2 3 4 5 6
M1 18 14 25 29 7 21
M4 16 11 26 1 16 21
trabajo i 5 6 3 1 2 4 LAPSO 1 1 1 1
M1 7 21 25 18 14 29 156 T5 T5 T5 T5
M2 15 6 25 2 23 5
M3 25 19 22 28 3 6
M4 16 21 26 16 11 1
trabajo i 1 2 3 4 5 6
S1 20 37 50 34 22 27
S2 44 14 48 7 41 40
trabajo i 1 5 6 3 2 4 LAPSO 1 1 1 1
M1 18 7 21 25 14 29 156 T1 T1 T1 T1
M2 2 15 6 25 23 5
M3 28 25 19 22 3 6
M4 16 16 21 26 11 1
trabajo i 1 2 3 4 5 6
S3 48 40 72 40 47 46
S4 46 37 73 12 56 46
trabajo i 2 6 5 3 1 4 LAPSO 1 1 1 1
M1 14 21 7 25 18 29 159 T2 T2 T2 T2
M2 23 6 15 25 2 5
M3 3 19 25 22 28 6
M4 11 21 16 26 16 1
14 15 16 17 18 19 20
11 5 1 11 10 6 5
MAQUINA 4
CJ FJ
4 4
10 14
19 33
30 63
49 112
MAQUINA 4
CJ FJ
11 11
22 33
31 64
37 101
41 142
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T4 T4 T4 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T2 T2 T2 T2 T2
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T4 T4 T4 T4 T4 T4 T4 T3 T3
T1 T1 T1 T1 T1 T1 T1 T1 T1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T4 T1 T1 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T5 T5 T5 T5 T5 T5 T5 T5
T4 T4 T4 T4 T4 T4 T4 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3
T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6
T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6
T1 T1 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T5 T5 T5 T5 T5
T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T6 T6 T6
T2 T2 T2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T5 T5 T5 T5 T5 T5 T5 T5 T5
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T5 T5 T5 T5 T5 T5 T5 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T6 T6 T6 T6 T6 T6 T6 T6 T6
T1 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T2 T2 T2
T1 T1 T1 T1 T1 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T5 T5 T5 T5 T5 T5 T5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T2 T2 T2 T2 T2 T2 T2 T2
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1
T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T3
T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T6 T6 T6 T6 T6 T6 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T2 T2 T2 T2 T2
T6 T6 T6 T6 T6 T6 T3 T3 T3 T3 T3 T3 T3 T3
T1 T1 T1 T1 T1 T1 T1 T1 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T5 T5 T5 T5 T5 T5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
T5 T5 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
T6 T6 T6 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3
T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5
T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T6
T5 T5 T6 T6
T2 T2 T2 T2 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6
1 1 1 1 1 1 1 1 1 1 1 1
T6
T6 T6
T2 T2 T2 T2 T2 T2 T2 T2 T6 T6 T6 T6
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T2 T2 T2 T2 T2 T2 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4
T1 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
T6 T6 T6 T6 T6 T6 T6 T6 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T2 T2 T2 T2 T2 T2 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2
T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3
T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6 T6
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T1 T1 T1 T1 T1 T1 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T4 T4 T4 T4
T5 T5 T5 T5 T5 T5 T5 T5 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1
T6 T6 T6 T6 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T5 T3 T3 T3 T3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T4
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T2 T2 T2 T4 T4 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T4
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T2 T4 T4 T4 T4 T4
T2 T2 T2 T4 T4 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T2 T4
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
T4
T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T4 T4 T4 T4 T4 T4
T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T3 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1 T1
1 1
T1 T4