Taller de Secuenciacion

Integrantes
Maira Alejandra Herran
Leidy Tatiana Narvaez
Gloria Marcela Parra
Stephania Vasquez

8.48

Trabajo i
Pi1
Pi2

1
10
2

2
2
4

3
4
5

4
8
8

5
5
6

Algoritmo de Jhonson

[S]= 2 - 3 - 5 - 4 - 7 - 9 - 8 - 6 - 1

Trabajo
2
3
5
4
7
9
8
6
1

6
12
9

Maq 1
2
4
5
8
7
14
12
10

Maq 2
4
5
6
15
15
9
2

Tiempo Total: 64

Maq 1

Maq 2

10

e Secuenciacion

7
7
-

8
15

20

9
14
-

30

40

50

60

70

2
3
5
4
7
9
8
6
1

Maq 1
Maq 2

0
2

2
2
4

3
4
5

5
5
6

0
2

4
8
15

trabajo
7
7
0

9
14
0

8
0
15

0
3

6
12
9

0
1

1
10
2

8.49

Trabajos
Maquina
A
B
C

1
3
5
7

2
2
1
4

3
1
8
2

4
8
7
2

Maquina
A
B
C

[S]= 3 - 2 - 1 - 4
a) Diagrama de Gantt
0

10

15

20

25

30

A
3
2
B

1
4

b)
Algoritmo CDS
Trabajo
1
3
5
7

Maquina A
Maquina B
Maquina C

2
2
1
4

P1
P2

3
1
8
2

3
7
[S]= 3 - 2 - 1 - 4

4
8
7
2

2
4

1
2

8
2

P1
P2

8
12

3
5

9
10

15
9

[S]= 2 - 1 - 3 - 4

10

15

Maq A

Maq B

Maq C

10

15

20

25

30

Maq A
2
1
Maq B

3
4

Maq C

Trabajos
3
1
8
2

0
1
9

2
2
1
4

Tiempo Total: 24

Maq A
Maq B
Maq C

0
1
9

3
1
8
2

2
2
1
4

20

25

Maq A
Maq B
Maq C

30

0
2
3

2
2
1
4

3
2

0
1 2
4 0

1
3
5
7

Tiempo Total: 24

Tiempo Total: 27

0
0
0

3
1
8
2

Trabajos
1
3
5
7

4
8
7
2

1
3
5
7

4
8
7
2

0
0
9

4
8
7
2

8.50

Trabajo i
Pi1
Pi2

1
18
19

2
7
8

3
29
11

4
3
14

5
20
15

6
7
6

[S]= 8 - 4 -2 - 7 - 9 - 1 - 5 - 10 - 6

Pi1
Pi2

0
2

20

Pi1

Pi2

Tiempo Total: 135

8
2
17

40

0
0

4 60
3
14

0
0

80

2
7
8

7
11
28

100

8
2
17

0
0

9
13
16

7
11
28

120

10
13
10

140

0
0

9160
13
16

0
0

8
4
2
7
9
1
5
10
6

1
18
19

0
0

5
20
15

0
0

10
13
10

0
0

6
7
6

8.51
Trabajo i
Pi1
Pi2
Pi3

1
2
29
19

2
23
3
8

3
25
20
11

4
5
7
14

5
15
11
7

6
10
2
4

1
2
19

2
23
8

3
25
11

4
5
14

5
15
7

2
26
11

3
45
31

4
12
21

5
26
18

a) Algoritmo CDS
1

P1
P2

[S]= 1 - 4 - 3 - 5 - 2 - 6

1
31
48

P1
P2

[S]= 4 - 1 - 3 - 5 - 2 - 6

Pi2

Pi1

10

20

30

40

50

60

70

Tiempo Total: 91
b) Algoritmo de Gupta
Trabajo
1
2
3

P1+P2
31
26
45

P2+P3
48
11
31

Ci
1
-1
-1

min
31
11
31

Si
0.0323
-0.0909
-0.0323

(s)
2
5
3

80

4
5
6

12
26
12

21
18
6

1
-1
-1

12
18
6

0.0833
-0.0556
-0.1667

1
4
6

[S]= 4-1-3-5-6-2

Pi1
Pi2
Pi3

4
5
7
14

0
5
12

1
2
29
19

0
0
15

10

20

Pi1

Pi2

Tiempo Total : 107

Pi3

Tiempo Total: 91

3
25
20
11

0
0
1

30

40

1
6
10
4

6
12
6

Pi1
Pi2

0
2

Pi1
Pi2

0
12

2
19

0
0

4
12
21

5
14

1
31
48

0
9.5

2
Pi2
1
4

3
5
2
6

80

90

Pi1

20

Tiempo Total: 84

40

0
0
0

50

5
15
11
7

60

0
0
0

70

6
10
2
4

80

0
6
0

90

2
23
3
8

100

2
4
6
1

3
5

0
0

3
25
11

0
1

5
15
7

0
15.5

2
23
8

0
2.5

0
0

3
45
31

0
0

5
26
18

0
0.5

2
26
11

0
1

1
3
5
2

60

80

100

120

140

160

180

6
10
4

6
12
6

8.52
Trabajo i
Pi1
Pi2
Pi3
Pi4

1
18
2
28
16

2
14
23
3
11

3
25
25
22
26

4
29
5
6
1

5
7
15
25
16

6
21
6
19
21

Trabajo i
1
2
3
4
5
6

P1+P2
20
37
50
34
22
27

P2+P3
30
26
47
11
40
25

P3+P4
44
14
48
7
41
40

Ci
-1
-1
1
-1
1
-1

Min
20
14
47
7
22
25

Si
-0.05
-0.07
0.02
-0.14
0.05
-0.04

[S] = 5-3-6-1-2-4

Trabajo i
Pi1
Pi2
Pi3
Pi4

0
7
22
47

5
7
15
Pi4
25
16

3
25
25
22
26

0
10
10
15

6
21
6
19
21

0
0
0
0

Pi3

Pi2

Pi1

Tiempo Total : 153

20

40

60

80

100

120

[S]
4
5
2
6
1
3

1
18
2
28
16

0
7
0
0

0
13
0
0
5

3
6
1
2
4

120

140

160

180

2
14
23
3
11

0
5
0
0

4
29
5
6
1

8.53

Partes
1
2
3
4

A
5
4
9
7

Maquinas
B
7
3
6
5

0
4
7

2
4
3
8

Partes

C
12
8
7
11

1
2
3
4
Partes

Maquinas
A
B
C

0
2
1

1
5
10 7
12

Tiempo Total: 62

0
200
0

4
7
530
11

A'
12
7
15
12

0
4 40

Maquinas
B'
19
11
13
16
3
9
6
7

[S]
2
1
3
4

50

2
1
4
3

[S] = 2-1-4-3

8,54. Demuestre que los programas de permutacion no siempre son optimos para produccioncontinua, es decir, pr

Considere el siguiente programa 1-2-3-4 con lapso de 45 para el siguiente problema de cuatro maquinas en un
programa es optimo.
Trabajos

Maquina

A
B
C
D

0
20
24
60

2
20
4
35
7

0
16
0
32

3
20
6
40
8

0
14
0
23

20
4
30
2

[S] = 1-2-3-4-5
0

50

100

150

Tiempo Total:
Algoritmo CDS
1.
Maquinas
A
D

1
20
7

2
20
8

3
20
2

4
20
8

5
20
1

100

[S] = 2-4-1-3-5
Maquinas
A
B
C
D

0
20
A
26
66
B

0 2

20
6
40
8

50

0
14
0
28

20
5
36
8

1
0
15
0
27

20
4
35
7

150

Tiempo Total
Se pudo demostrar que los programas de permutacion no siempre son optimos

a produccioncontinua, es decir, proporcione un contra ejemplo.

oblema de cuatro maquinas en una planta de produccion continua. Demuestre que el

ama es optimo.

os
4
0
16
0
33

5
20
5
36
8

200

0
15
0
35

20
4
43
1

1
20
4
35
7

2
20
6
40
8

250

1
2
3
4
5

Maquinas
A
B
C
D

150

0
16
0
23

3 200
20
4
30
2

0
16
0
41

250 5

20
4
43
21
4

3
20
4
30
2

4
20
5
36
8

5
20
4
43
1

son optimos

4
1
3
5

8,55.
Trabajo
M1
M2

1
21
11

2
47
87

3
2
79

4
79
74

5
30
41

6
83
21

7
96
29

8
88
98

[S] = 3-5-2-8-4-7-6-1
Trabajo
M1
0
M2

0
2

3
2
50
79

M1

M2

Tiempo Total: 459

0
0

5
30
100
41

0
0

2
47
150
87

0
0

8
88
200
98

0
0

4
79
250
74

0
0

7
96
300
29

0
15

6
83
350
21

0
1

1
21
400
11

450

500

500

3
5
2
8
4
7
6
1

Parte 2; 9
Estudiante
A
B
C
D
E

Minutos
Registro Pi1 Pago derechos Pi2
12
5
7
2
5
9
3
8
4
6
[S] = D-E-C-A-B

Minutos
Pi1
Pi2

D
0
3

E
5

3
8

10

15

4
6

20

Pi1

Pi2

Tiempo Total: 38

Los problemas que se podrian encontrar: A) Demora en el registro con alguno de los estudiantes,re
de derechos. B) Se puede deducir que el tiempo de registro es mas corto en la mayoria de los estud
al pago de derechos.

C
25

A
5
9

30

35

B
12
5

D
E
C
A
B

con alguno de los estudiantes,retrasara el pago

s corto en la mayoria de los estudiantes respecto
s.

7
2

10.
Maquinas-minutos
A
B
10
6
6
12
7
7
8
4
3
9
6
8

Trabajo
1
2
3
4
5
6

[S] = 5-2-6-3-1-4
Trabajo
Maquinas
A
B

5
0
3

2
3
9

10

Tiempo Total: 49

6
6
12

20

30 6

Trabajo
3
40

1
7 50
7

4
10
6

60

5
2
6
3
1
4

8
4

11.

Horas hasta la
Documento
fecha limite
A
B
C
D
E

20
19
16
10
18

Tiempo de
procesamiento
total restante,
horas *
14
15
9
5
11

Tiempo de
procesamiento,
horas de
mecanografia
10
15
6
5
7

Numero restante
de operaciones
2
1
3
1
2

a) MINPRT
Documento
D
C
E
A
B
Total

Tiempo de
Flujo
5
14
25
39
54
137

Retraso
0
0
7
19
35
61

Tiempo Promedio de Terminacin

Utilizacin
Retraso Promedio

a) TPT =
b) U =
c) RP =

TPT
U
RP

Horas
%
Horas

Dias de Holgura

Orden

6
4
7
5
7

3
1
4
2
5

27.4
39.42%
12.2

b) MINSOP

Horas hasta la
Documento
fecha limite
A
B
C
D
E

20
19
16
10
18

Tiempo de
procesamiento
Total restante,
horas*
14
15
9
5
11

Documento
B
D
A
C
E
Total
a) TPT =
b) U =
c) RP =

Tiempo de
Flujo
15
20
34
43
54
166

Retraso
0
10
14
27
36
87

33.2
32.53%
17.4

c)FCFS
Documento
D
C
B
A
E
Total

a) TPT =
b) U =
c) RP =

Tiempo de
Flujo
5
14
29
31
45
124

Retraso
0
0
10
11
27
48

24.8
36.29%
9.6

d) MINDD
Documento
D
C
E
B
A
Total

a) TPT =
b) U =
c) RP =

e) CR

Tiempo de
Flujo
5
14
25
40
54
138

27.6
39.13%
12.4

Retraso
0
0
7
21
34
62

CR =

tiempo que falta para la entrega

tiempo que falta para la terminacion

Documento
A
B
C
D
E

Horas hasta la Numero restante

hora limite
de Operaciones
20
19
16
10
18

2
1
3
1
2

Tiempo de
Procesamiento,
Horas de
mecanografia
10
15
6
5
7

10
4
10
5
11

Orden de
llegada
4
3
2
1
5

CR

Orden
Prioridad

5
4
3.33
5
5.5

3
2
1
4
5

1
Trabajo
Maquina A
Maquina B
Primera Maquina
Ruta

1
10
2
A
AB

2
2
4
A
AB

3
4
5
B
BA

4
8
8
A
AB

5
5
6
B
BA

2
2
4

4
8
8

7
7
-

9
14
-

6
12
9

8
15

4
6
8
9

9
8
14
15

Separacion de Trabajos
{A}
{1,2,4,7,9}
{B}
{3,5,6,8}

Secuencia para {A}

Trabajo
Pi1
Pi2

1
10
2

[S]={2,7,4,9,1}

Secuencia para {B}

Trabajo
Pi1
Pi2

3
4
5

5
5
6

[S]={3,5,6,8}

Programacion Maquina A
2-7-4-9-1-3-5-6-8
Programacion Maquina B
3-5-6-8-2-7-4-9-1

Trabajo Maq A
Trabajo Maq B
Maquina A
Maquina B

2
3
2
5

7
5
7
6

1
2
10
4

Maquina B

Maquina A

10

Tiempo Total Maquina A : 62

Tiempo Total Maquina B : 49

20

6
12
9
B
BA

7
7
A
AB

8
15
B
BA

9
14
A
AB

3
7
4
-

5
4
5
8

6
9
12
-

8
1
2

23
75
89

98
12
37
54

69
81

30

40

50

60

70