Vous êtes sur la page 1sur 54

TRABAJOS DE LLEGADA

A
B
C
D

PROGRAMACION DE LA REGLA FIFO -FCFS


TRABAJOS DE LLEGADA
A
B
C
D

PROGRAMACION DE LA REGLA-SPT
TRABAJOS DE LLEGADA
D
C
A
B

PROGRAMACION DE LA REGLA-EDD
TRABAJOS DE LLEGADA
D
A
C
B

PROGRAMACION DE LA REGLA LIFO


TRABAJOS DE LLEGADA
D
C
B
A

PROGRAMACION DE LA REGLA CR
RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE
ORDEN
A
B
C
D

RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE


ORDEN
B
C
D

RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE


ORDEN
B
C

PROGRAMACION DE LA REGLA CR
TRABAJOS DE LLEGADA
A
D
B
C

PROGRAMACION DE LA REGLA LPT


TRABAJOS DE LLEGADA
B
A
C
D

TIEMPOS DE OPERACIN(Pij)
4
7
3
1

TIEMPO DE PROCESAMIENTO
4
7
3
1

TIEMPO DE PROCESAMIENTO
1
3
4
7

TIEMPO DE PROCESAMIENTO
1
4
3
7

TIEMPO DE PROCESAMIENTO
1
3
7
4

TIEMPO PRESENTE
4
7
3
1

TIEMPO PRESENTE
7
3
1

TIEMPO PRESENTE
7
3

TIEMPO DE PROCESAMIENTO
4
1
7
3

TIEMPO DE PROCESAMIENTO
7
4
3
1

FECHA DE ENTREGA( Dj)


5
10
6
4

FECHA DE ENTREGA
5
10
6
4
TOTAL

FLUJO DE TIEMPO
4
11
14
15
44

FECHA DE ENTREGA
4
6
5
10
TOTAL

FLUJO DEL TIEMPO


1
4
8
15
28

FECHA DE ENTREGA
4
5
6
10
TOTAL

FLUJO DEL TIEMPO


1
5
8
15
29

FECHA DE ENTREGA
4
6
10
5

FLUJO DE TIEMPO
1
4
11
15

TOTAL

31

TIEMPO OPERACIONAL

RUTA CRITICA(RC)

5
10
6
4

(5-0)/4
(10-0)/7
(6-0)/3
(4-0)/1

TIEMPO OPERACIONAL

RUTA CRITICA(RC)

10
6
4

(10-4)/7
(6-4)/3
(4-4)/1

TIEMPO OPERACIONAL

RUTA CRITICA(RC)

10
6

(10-1)/7
(6-1)/3

FECHA DE ENTREGA
5
4
10
6
TOTAL

FLUJO DE TIEMPO
4
5
12
15
36

FECHA DE ENTREGA
10
5
6
4
TOTAL

FLUJO DE TIEMPO
7
12
15
16
50

RETRASO DE ENTREGA
0
1
8
11
20

RETRASO DE ENTREGA
0
2
3
5
10

RETRASO DE ENTREGA
0
0
2
5
7

RETRASO DE ENTREGA
0
-2
1
10

VALOR DE CRITICIDAD DEL RADIO


1.25
1.4285714286
2
4

VALOR DE CRITICIDAD DEL RADIO


0.9
0.7
0.0

VALOR DE CRITICIDAD DEL RADIO


1.2857142857
1.6666666667

RETRASO DE ENTREGA
0
1
2
9
12

RETRASO DE ENTREGA
0
7
9
12
28

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
11
TIEMPO DE RETRASO PROMEDIO
5
No DE TRABAJOS RETRASADOS
3

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
7
TIEMPO DE RETRASO PROMEDIO
2.5
No DE TRABAJOS RETRASADOS
3

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
7.25
TIEMPO DE RETRASO PROMEDIO
1.75
No DE TRABAJOS RETRASADOS
3

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
7.75
TIEMPO DE RETRASO PROMEDIO
2.25
No DE TRABAJOS RETRASADOS

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
9
TIEMPO DE RETRASO PROMEDIO
3
No DE TRABAJOS RETRASADOS
4

CRITERIO DE DECISIN
TIEMPO DE FLUJO PROMEDIO
12.5
TIEMPO DE RETRASO PROMEDIO
7
No DE TRABAJOS RETRASADOS
3

TRABAJO DE LLEGADA
T&C=A
MZ=B
ARTE=C
FI=D
MC=E
SOS=F

ORDEN
A
B
C
D
E
F

PROGRAMACION DE LA REGLA WSPT


ORDEN
A
B
C
D
E
F
PROGRAMACION DE LA REGLA WSPT
ORDEN
E
C
D
F
A
B

PROGRAMACION DE LA REGLA ERD


ORDEN
B
A
C
D

F
E

PROGRAMACION DE LA REGLA MS
A
B
C
D
E
F

PROGRAMACION DE LA REGLA MS
ORDEN
F
E
C
A
B
D

PROGRAMACION DE LA REGLA FIFO-FCFS


ORDEN
A
B
C
D
E
F

PROGRAMACION DE LA REGLA LCFS


ORDEN
F
E
D
C
B

PROGRAMACION DE LA REGLA SPT


TRABAJOS DE LLEGADA
D
E
C
A
B
F

PROGRAMACION DE LA REGLA LPT


TRABAJOS DE LLEGADA
F
B
A
C
E
D

RC=(FECHA DE ENTREGA-TIEMPO PRESENTE)/TOP


ORDEN
A
B
C
D
E
F

RC=(FECHA DE ENTREGA-TIEMPO PRESENTE)/TOP


ORDEN
A
B
C
D
E

PROGRAMACION DE LA REGLA CR
RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE

ORDEN
B
C
D
E
PROGRAMACION DE LA REGLA CR
RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE
ORDEN
C
D
E

PROGRAMACION DE LA REGLA CR
RC=( FECHA DE ENTREGA - TIEMPO PRESENTE)/TIEMPO PRESENTE
ORDEN
D
E

PROGRAMACION DE LA REGLA CR
ORDEN
F
A
B
C
E
D

TIEMPO DE DEMORA OPERACIONAL(Pj)


6
8
5
3
4
9
CUANDO PUEDO EMPEZO?
Pi
6
8
5
3
4
9

PESO/TIEMPO DE PROCESAMIENTO
0.5
0.5
1
0.6666666667
1.75
0.6666666667

Pi
4
5
3
9
6
8

Pi
8
6
5
3

9
4

Pi
6
8
5
3
4
9

Pi
9
4
5
6
8
3

Pi
6
8
5
3
4
9

Pi
9
4
3
5
8

Pi
3
4
5
6
8
9

Pi
9
8
6
5
4
3

TIEMPO PRESENTE
6
8
5
3
4
9

TIEMPO PRESENTE
6
8
5
3
4

TIEMPO PRESENTE

8
5
3
4

TIEMPO PRESENTE
5
3
4

TIEMPO PRESENTE
3
4

Pi
9
6
8
5
4
3

DIA DE LLEGADA DE MATERIAL(Rj)


2
1
3
6
8
9

Dj
16
18
15
21
17
20

TIEMPO DE PROCESAMIENTO
6
8
5
3
4
9

Dj
17
15
21
20
16
18

Dj
18
16
15
21

20
17

Dj
16
18
15
21
17
20

Dj
20
17
15
16
18
21

Dj
16
18
15
21
17
20

Dj
20
17
21
15
18

16

Dj
21
17
15
16
18
20

Dj
20
18
16
15
17
21

TIEMPO OPERACIONAL
16
18
15
21
17
20

TIEMPO OPERACIONAL
16
18
15
21
17

TIEMPO OPERACIONAL

18
15
21
17

TIEMPO OPERACIONAL
15
21
17

TIEMPO OPERACIONAL
21
17

Dj
20
16
18
15
17
21

FECHA DE FINALIZACION(Dj)
16
18
15
21
17
20

CATEGORIZACION(Wj)
3
4
5
2
7
6

INICIO
2
8
16
21
24
28

FIN
8
16
21
24
28
37

CATEGORIZACION(Wj)
3
4
5
2
7
6

INICIO
8
12
17
20
29
35

FIN
12
17
20
29
35
43

INICIO
1
9
15
20

FIN
9
15
20
23

23
32

32
36

Rj
2
1
3
6
8
9

MENOR OLGURA

INICIO
9
18
22
27
33
41

FIN
18
22
27
33
41
44

INICIO
2
8
16
21
24
28

FIN
8
16
21
24
28
37

INICIO
5
14
18
21
26

FIN
14
18
21
26
34

9
7
12
5
2

34

40

INICIO
6
9
13
18
24
32

FIN
9
13
18
24
32
41

INICIO
5
14
22
28
33
37

FIN
14
22
28
33
37
40

RADIO CRITICO(RC)

VALOR DE CRITICIDAD

2.6666666667
2.25
3
7
4.25
2.2222222222

2.6666666667
2.25
3
7
4.25
2.2222222222

RADIO CRITICO(RC)

VALOR DE CRITICIDAD

1.1666666667
1.125
1.2
4
2

1.1666666667
1.125
1.2
4
2

RADIO CRITICO(RC)

VALOR DE CRITICIDAD

1.5
1.8
5
2.75

1.5
1.8
5
2.75

RADIO CRITICO(RC)

VALOR DE CRITICIDAD

1.4
4.3333333333
2.25

1.4
4.3333333333
2.25

RADIO CRITICO(RC)

VALOR DE CRITICIDAD

5.3333333333
3

5.3333333333
3

INICIO
1
9
15
20
23
32

FIN
10
15
23
25
27
35

RETRASO DE ENTREGA
0
0
6
3
11
17

RETRASO DE ENTREGA
0
2
0
9
19
25

RETRASO DE ENTREGA
0
0
5
2

12
19

RETRASO DE ENTREGA
0
5
12
17
23
23

RETRASO DE ENTREGA
0
0
6
3
11
21

RETRASO DE ENTREGA
0
1
0
11
16

24

RETRASO DE ENTREGA
0
0
3
8
12
19

RETRASO DE ENTREGA
0
4
12
10
10
14

RETRASO DE ENTREGA
0
0
5
10
10
14

TRABAJOS
A
B
C
D
E
TOTAL

MAQUINA 1
5
3
8
10
7
33

PROGRAMACION NATURAL
DIAS

PROGRAMACION NATURAL
DIAS
TRABAJOS
MAQUINA 1
A
5
B
3
C
8
D
10
E
7
TOTAL
33

MAQUINA 2
2
6
4
7
12
31
CMAX
44

PROGRAMACION NATURAL
FIFO

CMAX
35
MAQUINA 2
2
6
4
7
12
31

PROGRAMACION JOHSON

CASOS ESPECIALES PARA TENER EN CUENTA


TRABAJOS
MAQUINA 1
MAQUINA 2
A
5
2
B
3
4
C
10
4
D
10
7
E
7
12
TOTAL
35
29

PROGRAMACION JOHSON

PROGRAMACION NATURAL
M/DIAS
M1
M2
PROGRAMACION JOHSON
M/DIAS
M1
M2

PROGRAMACION JOHSON
M/DIAS
M1
M2

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

3 4 5 6 7

ANTES DE AJUSTAR TIEMPOS


8 9 10 11 12 13 14 15 16 17 18

3 4 5 6 7

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

E AJUSTAR TIEMPOS
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

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

43

44

45

43

44

45

FLOW SHOP

SECUENCIAS DE TRES MAQUINAS


TRABAJOS
M1
A
4
B
3
C
6
D
0
E
3
TOTAL
16

TRABAJO
A
B
C
D
E
TOTAL

MAQUINA 1
4
3
6
0
3
16

MAQUINA 2
7
0
3
1
1

SECUENCIAS DE TRES MAQUINAS


TRABAJOS
M1+M2
A
11
B
3
C
9
D
1
E
4
TOTAL
28

DBAEC
M3
2
5
1
4
2

MAQUINA 3
2
5
1
4
2

M3
2
5
4
5
2

TRABAJO
A
B
C
D
E
TOTAL

MAQUINA 1
4
3
6
0
3
16

MAQUINA 2
7
0
3
1
1

MAQUINA 3
2
5
1
4
2

TRABAJO
A
B
C
D
E
TOTAL

MAQUINA 1
4
3
6
0
3
16

MAQUINA 2
7
0
3
1
1

MAQUINA 3
2
5
1
4
2

EXIT

PROGRAMACION JOHSON
0
M/DIAS
M1
D
M3

PROGRAMACION JOHSON
0
M/DIAS
M1
D
M3

9 10 11 12

9 10 11 12

PROGRAMACION JOHSON
SECUENCIA DBAEC
0 1 2 3 4 5 6 7 8 9 10 11 12
M/DIAS
M1
D
B
A
E
M2
B D
A
M3
D
B

PROGRAMACION JOHSON
0 1
M/DIAS
M1
D
M3

PROGRAMACION JOHSON
0
M/DIAS
M1

B
D

9 10 11 12
C
B

SECUENCIA - DBCAE
3 4 5 6 7 8 9 10 11 12

M2
M3

ALGORITMO PALMER
Sj=24_(=1)^ [(21)]
Sj= TRABAJOS
TRABAJOS
i= MAQUINA
A
Pij=T.PRO
B
C
D
E

MAQ 1
4
3
6
0
3

MAQ 2
7
0
3
1
1

MAQ 3
2
5
1
4
2

ANTES DE AJUSTAR TIEMPOS


13 14 15 16 17 18 19 20 21
C

22 23 24 25

TIEMPOS AJUSTADOS
13 14 15 16 17 18 19 20 21
C

22 23 24 25

PROGRAMACION DE TRES MAQ


13 14 15 16 17 18 19 20 21
C
E
C
A
E
C

22 23 24 25

13 14 15 16 17 18 19 20 21
A
C

22 23 24 25 26 27 28 29 30 31 32 33
E
A
E

PROGRAMACION DE TRES MAQ


13 14 15 16 17 18 19 20 21

22 23 24 25 26 27 28 29 30 31

Vous aimerez peut-être aussi