Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Supuestos
La mayoria de los problemas de programación de la producción suponen certidumbre en los datos; los tiempos d
no existe precedencia entre los trabajos y una vez que comienza el procesado de un trabajo, éste no se puede in
First - come,
Shortest first -served
Processing (FCFS)
time (SPT)
Trabajo i 1 2
Pi 4 2
di 3 5 2da opción
M1 T2 T1 T3
0 1 2 3 4 5 6 7 8
Trabajo i 1 2 3 M1 T1 T2 T3
Pi 3 2 4 0 1 2 3 4 5 6 7 8
di 7 6 4
M1 T3 T2 T1
0 1 2 3 4 5 6 7 8
Diagrama de Gantt TRABAJO 1 2
Ci 4 6
ri 0 0
di 3 5
Fi= 4 6
Li= 1 1
Ti= 1 1
#TT 2
TRABAJO 1 2
Ci 6 2
ri 0 0
di 3 5
Fi= 6 2
Li= 3 -3
Ti= 3 0
#TT 1
T3 M1 T2 T3 T1 TRABAJO 1 2 3
9 0 1 2 3 4 5 6 7 8 9 Ci 5 2 9
ri 0 0 0
di 7 6 4
Fi= 5 2 9
Li= -2 -4 5
Ti= 0 0 5
#TT 1
T3 M1 T1 T3 T2 TRABAJO 1 2 3
9 0 1 2 3 4 5 6 7 8 9 Ci 3 5 9
ri 0 0 0
di 7 6 4
Fi= 3 5 9
Li= -4 -1 5
Ti= 0 0 5
#TT 1
T1 M1 T3 T1 T2 TRABAJO 1 2 3
9 0 1 2 3 4 5 6 7 8 9 Ci 9 6 4
ri 0 0 0
di 7 6 4
Fi= 9 6 4
Li= 2 0 0
Ti= 2 0 0
#TT 1
MEDIDAS DE DESEMPEÑO
TOTAL
Lapso (Makespan) 6
TOTAL
Lapso (Makespan) 6
TOTAL TRABAJO 1 2 3
Lapso (Makespan) 9 Ci 9 2 6
ri 0 0 0
di 7 6 4
Tiempo de flujo total 16 Fi= 9 2 6
Retraso total -1 Li= 2 -4 2
Tardanza máxima 5 Ti= 2 0 2
#TT 2
TOTAL TRABAJO 1 2 3
Lapso (Makespan) 9 Ci 3 9 7
ri 0 0 0
di 7 6 4
Tiempo de flujo total 17 Fi= 3 9 7
Retraso total 0 Li= -4 3 3
Tardanza máxima 5 Ti= 0 3 3
#TT 2
TOTAL TRABAJO 1 2 3
Lapso (Makespan) 9 Ci 7 9 4
ri 0 0 0
di 7 6 4
Tiempo de flujo total 19 Fi= 7 9 4
Retraso total 2 Li= 0 3 0
Tardanza máxima 2 Ti= 0 3 0
#TT 1
TOTAL
Lapso (Makespan) 9
TOTAL
Lapso (Makespan) 9
TOTAL
Lapso (Makespan) 9
Tiempo de flujo total 20
Retraso total 3
Tardanza máxima 3
ri= 0 para todos los trabajos Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
La secuencia de TPC minimiza el ti
Supongamos que ahora los clientes han determinado una fecha de entr
¿En qué secuencia se deben asignar los
Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
di 7 6 4 10 12
Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
di 7 6 4 10 12
Si la satisfacción del cliente es la medida de desempeño importante, se deben tomar en cuenta las fechas de e
respecto a una medida orientada a los tiempos de entrega. Tal med
Si el volumen de los gritos de un cliente es proporcional a la tardanza de
Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
di 7 6 4 10 12
120
Regla de despacho
Trabajo i 1 2 3 4 5 M1
Pi 3 2 4 2 3 0 1 2
di 7 6 4 10 12
Si es posible tener todos los trabajos a tiempo, la secuencia EDD no tiene trabajos tardíos. Sin embargo, si no todos
pueden salir algo tarde. Cuando existe una penalización por entregar un trabajo t
Para resolver
Regla de despacho
Trabajo i T1 T2 T3 T4 T5 M1 T3
Pi 3 2 4 2 3 0 1 2
di 7 6 4 10 12
M1 T2
0 1 2
Regla de despacho
Nt 1
Nt 2
DIAGRAMA DE GANTT MEDIDAS D
rminado una fecha de entrega para los trabajos. Al terminar cada uno de ellos se notifica por telefono para que vengan a recogerlos.
encia se deben asignar los trabajos para que el tiempo de espera de los clientes sea el menor posible?
ar en cuenta las fechas de entrega. La secuencia SPT no considera estas fechas de entrega, por lo que los programas buenos respecto al tie
empos de entrega. Tal medida es la tardanza máxima. Aquí se quiere que el trabajo más tardío tenga la menor tardanza posible.
oporcional a la tardanza de su trabajo, minimizar la tardanza máxima es hacer que el grito más sonoro sea tan bajo como sea posible.
s. Sin embargo, si no todos los trabajos pueden estar a tiempo, uno de los problemas con la EDD es que aunque ningún trabajo salga dem
n por entregar un trabajo tarde, se puede querer tener tantos trabajos a tiempo como sea posible, o minimizar la cantidad de trabajos tar
Para resolver este problema se utiliza el algoritmo de hodgson
3 4 5 TOTAL
9 11 14 Lapso (Makespan) 14
0 0 0
9 11 14 Tiempo de flujo total 42
3 4 5 TOTAL
14 2 10 Lapso (Makespan) 14
0 0 0
14 2 10 Tiempo de flujo total 37
e vengan a recogerlos.
MEDIDAS DE DESEMPEÑO
3 4 5 TOTAL
9 11 14 Lapso (Makespan) 14
0 0 0
4 10 12
9 11 14 Tiempo de flujo total 42
5 1 2 Retraso total 3
3 4 5 TOTAL
14 2 10 Lapso (Makespan) 14
0 0 0
4 10 12
14 2 10 Tiempo de flujo total 37
10 -8 -2 Retraso total -2
MEDIDAS DE DESEMPEÑO
3 4 5 TOTAL
14 2 10 Lapso (Makespan) 14
0 0 0
4 10 12
14 2 10 Tiempo de flujo total 37
10 -8 -2 Retraso total -2
10 0 0 Tardanza máxima 10
3 4 5 TOTAL
4 11 14 Lapso (Makespan) 14
0 0 0
4 10 12
4 11 14 Tiempo de flujo total 44
0 1 2 Retraso total 5
0 1 2 Tardanza máxima 2
MEDIDAS DE DESEMPEÑO
T3 T4 T5 TOTAL
4 11 14 Lapso (Makespan) 14
0 0 0
4 10 12
4 11 14 Tiempo de flujo total 44
0 1 2 Retraso total 5
0 1 2 Tardanza máxima 2
T3 T4 T5 TOTAL
14 7 10 Lapso (Makespan) 14
0 0 0
4 10 12
14 7 10 Tiempo de flujo total 38
10 -3 -2 Retraso total -1
10 0 0 Tardanza máxima 10
1. Dado el siguiente conjunto de trabajos programe un secuencia en la máquina M1 comparando las reglas de pr
M1 F A
SPT 0 1 2 3 4
M1 A
EDD 0 1 2 3 4
M1
LPT 0 1 2 3 4
C D
5 6 7 8 9 10 11 12 13
A B
5 6 7 8 9 10 11 12 13
C
5 6 7 8 9 10 11 12 13
D
5 6 7 8 9 10 11 12 13
D
14 15 16 17 18 19 20 21
C
14 15 16 17 18 19 20 21
E
14 15 16 17 18 19 20 21
E
14 15 16 17 18 19 20 21
E
22 23 24 25 26 27 28 29
E
22 23 24 25 26 27 28 29
B
22 23 24 25 26 27 28 29
C
22 23 24 25 26 27 28 29
B A
30 31 32 33 34 35 36 37
D
30 31 32 33 34 35 36 37
D
30 31 32 33 34 35 36 37
B A
30 31 32 33 34 35 36 37
F
38 39 40 41 42 43 44 45
38 39 40 41 42 43 44 45
F
38 39 40 41 42 43 44 45
F
38 39 40 41 42 43 44 45
46 47 48 49 50
46 47 48 49 50
46 47 48 49 50
46 47 48 49 50
Trabajo i Pi Ci ri Fi M1
2 2 0 0 M2
4 2 0 0 M3
1 3 0 0
5 3 0 0
9 3 0 0
15 8 0 0
13 9 0 0
6 10 0 0
12 10 0 0
7 12 0 0 M1
8 12 0 0
3 14 0 0
10 14 0 0 M2
14 16 0 0
11 18 0 0
Lapso TFT 0 M3
PROGRAMACIÓN DE MÁQUINAS EN PARALELO
TIEMPO DE FLUJO 1 2
SPT
Trabajo i Pi ci ri Fi M1
11 18 0 0 M2
14 16 0 0 M3
3 14 0 0
10 14 0 0
7 12 0 0
8 12 0 0
6 10 0 0
12 10 0 0
13 9 0 0
15 8 0 0 M1
1 3 0 0
5 3 0 0
9 3 0 0 M2
2 2 0 0
4 2 0 0
Lapso TFT 0 M3
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
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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
TRABAJO M1 M2 D.D R.D
T1 2 3 15 0
T2 5 9 10 0
T3 3 7 12 0
T4 4 2 8 0
T5 1 8 12 0
TRABAJO T1 T2 T3 T4 T5
M1 7 1 6 8 2
M2 5 3 3 2 4
M1
M2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
- - - -
M1
M2
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
24 25 26 27 28 29 30 31 32 33
TRABAJO M1 M2 M3
T1 O1 5 O2 3 -
T2 O2 4 - - O1
T3 - - O2 2 O1
T4 O1 3 O2 2 O3
M3 D.D R.D
- 19 1
4 15 2
3 6 3
1 8 1
ZAPATOS C&D
La fabrica de zapatos C&D cuenta con cuatro lineas de zapatos: Deportivos, Clasicos, Casual y Bota
Para lo cual se desea saber la secuencia optima con la que se deben fabricar las zapatos.
MINIMO TIEMPO 0
Fun Min 0
Secuencia Tiempo
Tiempo
0
P6 P7 P8 P9 P10 P11 P12 suma
0
0
0
0
0
0
0
0
0
0
0
0
0 0 0 0 0 0 0
Tiempo