j Pij Dj

Trabajo Tiepo Proceso Fecha de Entrega Secuencia

A 8 10 A
B 4 8 B
C 10 20 C
D 5 17 D
E 11 25 E
Total
1
2
3
4
5

Secuencia
B
D
A
C
E
Total
1
2
3
4
5

Secuencia
E
C
A
D
B
Total
 1
2
3
4
5

Secuencia
B
A
D
C
E
Total
1
2
3
4
5
 FIFO
1 2 3 4 5
Pij Dj Lj A
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
8 10 8 0
4 8 12 4
10 20 22 2
5 17 27 10
11 25 38 13
38 107 29
Tiempo de Flujo Promedio 21.4 Días
Retraso Promedio Sistema 5.8 Días
Trabajos Promedio Sistema 2.8 Trabajos
Makespan 107.0
Retraso Máximo Lmax 13.0

SPT
1 2 3 4 5
Pij Dj Lj B
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso D
4 8 4 0
5 17 9 0
8 10 17 7
10 20 27 7
11 25 38 13
38 95 27
Tiempo de Flujo Promedio 19 Días
Retraso Promedio Sistema 5.4 Días
Trabajos Promedio Sistema 2.5 Trabajos
Makespan 95.0
Retraso Máximo Lmax 13.0

LPT
1 2 3 4 5
Pij Dj Lj E
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
11 25 11 0
10 20 21 1
8 10 29 19
5 17 34 17
4 8 38 30
38 133 67
Tiempo de Flujo Promedio 26.6 Días
Retraso Promedio Sistema 13.4 Días
Trabajos Promedio Sistema 3.5 Trabajos
Makespan 133.0
Retraso Máximo Lmax 30.0

EDD
1 2 3 4 5
Pij Dj Lj B
Tiempo Procesamiento Tiempo Flujo Fecha de Entrega Retraso A
4 4 8 0
8 12 10 2
5 17 17 0
10 27 20 7
11 38 25 13
38 98 22
Tiempo de Flujo Promedio 19.6 Días
Retraso Promedio Sistema 4.4 Días
Trabajos Promedio Sistema 2.579 Trabajos
Makespan 98.0
Retraso Máximo Lmax 13.0
 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
A
B
C
D
E

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

D
A
C
E

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
E
C
A
D
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

A
D
C
E
 33 34 35 36 37 38 39 40

33 34 35 36 37 38 39 40

33 34 35 36 37 38 39 40

D
B
33 34 35 36 37 38 39 40

E
 j Pij Dj FIF
Trabajo Tiempo Proceso Fecha de Entrega
A 8 10
B 4 8 Secuencia
C 10 20 A
D 5 17 B
E 11 25 C
D
E
Total
1
2
3
4
5

SP

Secuencia
B
D
A
C
E
Total
1
2
3
4
5

LP

Secuencia
E
C
A
D
B
 Total
1
2
3
4
5

ED

Secuencia
B
A
D
C
E
Total
1
2
3
4
5

1
2
3
4
5

Cumplir a los clientes fecha entreg

 FIFO 1 2 3 4 5 6
A
Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
8 10 8 0
4 8 12 4
10 20 22 2
5 17 27 10
11 25 38 13
38 107 29
Tiempo de Flujo Promedio 21.4 Días
Retraso Promedio Sistema 5.8 Días
Trabajos Promedio Sistema 2.8 Trabajos
Makespan 38.0 Días
Retraso Máximo Lmax 13.0 Días

SPT 1 2 3 4 5 6
B
Pij Dj Lj D
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
4 8 4 0
5 17 9 0
8 10 17 7
10 20 27 7
11 25 38 13
38 95 27
Tiempo de Flujo Promedio 19 Días
Retraso Promedio Sistema 5.4 Días
Trabajos Promedio Sistema 2.5 Trabajos
Makespan 38.0 Días
Retraso Máximo Lmax 13.0 Días

LPT

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
11 25 11 0
10 20 21 1
8 10 29 19
5 17 34 17
4 8 38 30
 38 133 67
Tiempo de Flujo Promedio 26.6 Días
Retraso Promedio Sistema 13.4 Días
Trabajos Promedio Sistema 3.5 Trabajos
Makespan 38.0 Días
Retraso Máximo Lmax 30.0 Días

EDD

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
4 8 4 0
8 10 12 2
5 17 17 0
10 20 27 7
11 25 38 13
38 98 22
Tiempo de Flujo Promedio 19.6 Días
Retraso Promedio Sistema 4.4 Días
Trabajos Promedio Sistema 2.6 Trabajos
Makespan 38.0 Días
Retraso Máximo Lmax 13.0 Días

FIFO SPT LPT EDD

Tiempo de Flujo Promedio 21.4 19 26.6 19.6
Retraso Promedio Sistema 5.8 5.4 13.4 4.4
Trabajos Promedio Sistema 2.8 2.5 3.5 2.6
Makespan 38 38 38 38
Retraso Máximo Lmax 13 13 30 13

Cumplir a los clientes fecha entrega

 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
A
B
C
D
E

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

D
A
C
E
 34 35 36 37 38 39 40

34 35 36 37 38 39 40

E
 Tiempo de trabajo en Máquinas
(Horas)
Trabajo Secuencia A B C Entrega (Día)
1 A-B-C 2 3 4 4
2 C-A 4 6 3
3 B-C-A 1 3 2 4
4 C-B-A 3 3 4 4
5 A-B 5 3 2

Movimiento 8 Horas
Día 8 Horas
 Día 1 Día 2 Día 3

Trabajo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
A B C
1

C A
2

B C A
3

C B
4

A B
5

Máquina A Máquina B Máquina C

8 8 8
4
7 7 7
6 Ho 6 Ho 6
Horas 5 5 ras 5 ras 5
Máquina Má 5 Má
4 qui 4 5 qui 4
2 4
3 3 na 3 na 3
4
2 2 3 1 4 2 1
1 2 2 3
1 1 1 1
1 2 3 4 1 2 3 4 1 2 3 4
Día Día Día

Máquina A Máquina B Máquina C

8 8 8
7 7 7
6 Ho 6 Ho 6
5 ras 5 4 ras 5
Horas
Máquina Má Má 4
4 qui 4 qui 4
2 2
3 5 3 na 3 na 3
2 2 3 5 1 2 1
1 2 4 3
1 4 1 1 1
1 2 3 4 5 1 2 3 4 1 2 3 4 5
Día Día Día

Día 1 Día 2 Día 3

Trabajo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
1 A B
 2 C A

3 B C

4 C B

5 A B

Máquina A Máquina B Máquina C

8 8 8
7 7 7
6 Ho 6 Ho 6
ras ras 4
Horas 5 5 5 4 5
Má Má
Máquina 4 5 4 4
qui qui 4
3 4 na 3 na 3
2 2 1
2 2 3 1 2
2 3
1 1 1 3 1 1
1 2 3 4 1 2 3 4 1 2 3 4
Día Día Día

Día 1 Día 2 Día 3

Trabajo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
1 A B

2 C A

3 B C

4 C B

5 A B
3 Día 4 Día 5

24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
C

3 Día 4 Día 5
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
C
 A

3 Día 4 Día 5
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
C

A
 j Pij Dj
Trabajo Tiempo Proceso Fecha de Entrega
A 10 27 Secuencia
B 13 28 C
C 9 30 A
D 16 32 F
E 14 29 B
F 11 31 E
Total 73 D
Total
1
2
3
4
5

Secuencia
A
B
E
C
F
D
Total
1
2
3
4
5

Secuencia
A
B
C
D
 E
F
Total
1
2
3
4
5

Secuencia
D
E
B
F
A
C
Total
1
2
3
4
5
 SPT 1 2 3 4 5

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
9 30 9 0
10 27 19 0
11 31 30 0
13 28 43 15
14 29 57 28
16 32 73 41
73 231 43
Tiempo de Flujo Promedio 38.5 Días
Retraso Promedio Sistema 7.1666666666667 Días
Trabajos Promedio Sistema 3.2 Trabajos
Makespan 73.0 Días
Retraso Máximo Lmax 41.0 Días

EDD 1 2 3 4 5

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
10 27 10 0
13 28 23 0
14 29 37 8
9 30 46 16
11 31 57 26
16 32 73 41
57 173 50
Tiempo de Flujo Promedio 28.833333333333 Días
Retraso Promedio Sistema 8.3333333333333 Días
Trabajos Promedio Sistema 3.0 Trabajos
Makespan 73.0 Días
Retraso Máximo Lmax 41.0 Días

FIFO 1 2 3 4 5

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
10 27 10 0
13 28 23 0
9 30 32 2
16 32 48 16
 14 29 62 33
11 31 73 42
73 248 51
Tiempo de Flujo Promedio 41.333333333333 Días
Retraso Promedio Sistema 8.5 Días
Trabajos Promedio Sistema 3.4 Trabajos
Makespan 73.0 Días
Retraso Máximo Lmax 42.0 Días

LPT 1 2 3 4 5

Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso
16 32 16 0
14 29 30 1
13 28 43
11 31 54 23
10 27 64 37
9 30 73 43
73 280 61
Tiempo de Flujo Promedio 46.666666666667 Días
Retraso Promedio Sistema 10.166666666667 Días
Trabajos Promedio Sistema 3.8 Trabajos
Makespan 73.0 Días
Retraso Máximo Lmax 43.0 Días
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

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

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
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

33 34 35 36 37 38 39 40

33 34 35 36 37 38 39 40
33 34 35 36 37 38 39 40
 j Pij Dj Secuencia
Trabajo Tiempo Proceso Fecha de Entrega A
A 8 10 B
B 4 8 C
C 10 21 D
D 5 17 Total
Total 27 1
2
U= (A, B, C, D) 3
Paso 1 CRj = max (dj - t,0) / pj *. 4
t= 0 5

CR1 max (dj - t,0) / pj1 1.3

CR2 max (dj - t,0) / pj2 2.0
CR3 max (dj - t,0) / pj3 2.1
CR4 max (dj - t,0) / pj4 3.4

Secuencia

A
B
C
D

U= (B, C, D)
Paso 2 CRj = max (dj - t,0) / pj *.
t= 8

CR2 max (dj - t,0) / pj1 0.0

CR3 max (dj - t,0) / pj2 1.3
CR4 max (dj - t,0) / pj3 1.8

U= (C, D)
Paso 3 CRj = max (dj - t,0) / pj *.
t= 12

CR3 max (dj - t,0) / pj2 0.9

CR4 max (dj - t,0) / pj3 1.0

U= (D)
Paso 4 CRj = max (dj - t,0) / pj *.
t= 17

CR4 max (dj - t,0) / pj3 3.4

 Pij Dj Lj
Tiempo Procesamiento Fecha de Entrega Tiempo Flujo Retraso 1 2 3 4 5 6 7 8
8 10 8 0
4 8 12 4
10 21 22 1
5 17 27 10
27 69 15
Tiempo de Flujo Promedio 17.25 Días
Retraso Promedio Sistema 3.75 Días
Trabajos Promedio Sistema 2.6 Trabajos
Makespan 27.0 Días
Retraso Máximo Lmax 10.0 Días
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30