Horas-Máquina

Producto Secuencia Máquinas 1 2 3

A 1 2 3 6 8 10
B 3 1 2 7 10 4
C 3 2 1 8 4 9
D 2 1 3 5 8 10

Hora 9-Jul 10-Jul 11-Jul 12-Jul 13-Jul

12:00
D7
11:00
B5
M1 10:00 A1 C10
9:00 B5 D7
8:00 A1

Hora 9-Jul 10-Jul 11-Jul 12-Jul 13-Jul

12:00
A6
11:00
C8
M2 10:00 D2 A6 B11
9:00 D2
8:00 A6

Hora 9-Jul 10-Jul 11-Jul 12-Jul 13-Jul

12:00 C4
11:00
A9
M3 10:00 C4 A9
B3
9:00 C4
8:00

M1 M2 M3 tiempo total
Tiempo ocios 10 6 3 tiempo ocios
porc ocioso
 3 2 1
24 18 10
21 17 10
21 12 8
23 15 10

14-Jul 15-Jul 16-Jul 17-Jul

C10
Avanzar secuencialmente en el tiempo
Ver si la tarea no está siendo procesada en otra máquina

14-Jul 15-Jul 16-Jul 17-Jul

B11

14-Jul 15-Jul 16-Jul 17-Jul

D12
D12

A9 D12

108
19
17.59%
o procesada en otra máquina
 Tarea Secuencia Máquinas
A 1 2
B 3 1
C 3 2
D 1 3

a) Job Shop

c)
Hora
12:00
11:00
M1 10:00
9:00
8:00

Hora
12:00
11:00
M2 10:00
9:00
8:00

Hora
12:00
11:00
M3 10:00
9:00
8:00
 Horas-Máquina
encia Máquinas 1 2 3 time total
3 6 8 9 23
2 7 11 3 21
1 8 7 6 21
2 6 8 11 25

9-Jul 10-Jul 11-Jul 12-Jul 13-Jul 14-Jul 15-Jul 16-Jul

B2 C6
D10
B2 A7 C6
D10
A7 C6

9-Jul 10-Jul 11-Jul 12-Jul 13-Jul 14-Jul 15-Jul 16-Jul

A8
C5 D12
B3 B3 A8
C5
B3 A8

9-Jul 10-Jul 11-Jul 12-Jul 13-Jul 14-Jul 15-Jul 16-Jul

C4
D11
A9
D11
C4
B1 D11
 17-Jul
Tiempo ocioso
M1 18
M2 11
M3 16

porc ocioso 33.33%

17-Jul

D12

17-Jul

A9
 Tarea Secuencia Máquinas
A 1
B 3
C 3
D 2

SPT {B,C,D,A} {B,C,A,D}

EDD {D,A,B,C}

FCFS {B,C,A,D}

FIFS {A,D,B,C}
Holgura N° op reman S/RO
S/RO {B, D, A, C} A -1 1 -1
B -9 3 -3
C 0 3 0
D -2 1 -2

Covert {A, B, C, D}
E(t espera) 3 A 1
B 1
C 0 1
D 1

LTWK {B, C, D, A} o {C, B, D, A}

A 24
B 21
C 21
D 23

LTWKR {A, D, B, C}
A 10
B 21
C 21
D 10
MOPNR {B, C, A, D}
A 1
 B 3
C 3
D 1

MWKR {B, C, A, D}
A 10
B 21
C 21
D 10

WINQ {A, D, C, B}
A 0
B 4
C 3
D 0
Secuencia Máquinas 1 2 3 Holgura
2 3 6 8 10
1 2 7 10 4
2 1 8 4 9
1 3 5 8 10