Vous êtes sur la page 1sur 97

Días Fecha de

Trabajo
Necesarios Entrega
1 2 30
2 5 21
3 9 28
4 7 29
5 4 27

Día de Hoy 10

FCFS
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
1 2 12 0 TPP 25.000
2 5 17 0 U 0.216
3 9 26 0 NTPS 4.630
4 7 33 4 RPT 2.800
5 4 37 10
Total 27 125 14

SPT
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
1 2 12 0 TPP 22.800
5 4 16 0 U 0.237
2 5 21 0 NTPS 4.222
4 7 28 0 RPT 1.800
3 9 37 9
Total 27 114 9

DD
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
2 5 15 0 TPP 26.800
5 4 19 0 U 0.201
3 9 28 0 NTPS 4.963
4 7 35 6 RPT 2.600
1 2 37 7
Total 27 134 13

LCFS
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
5 4 14 0 TPP 27.400
4 7 21 0 U 0.197
3 9 30 2 NTPS 5.074
2 5 35 14 RPT 4.600
1 2 37 7
Total 27 137 23
0 1 2 3 4
E-D-C-B-A
Inscripción E D
Cuotas de colegiatura E

JOHNSON 0 1 2 3 4
D-E-C-A-B
Inscripción D E
Cuotas de colegiatura D
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

D C B A
E D C

5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

E C A
D E C
24 25 26 27 28 29 30 31 32 33 34 35 36

A
C B A

24 25 26 27 28 29 30 31 32 33

B
A B
0 1 2 3 4 5 6 7

Pi1 8 4 2
Pi2
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

2 7
8
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

1
4 2
38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

5
2
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67

9
7
68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

9
1
83 84 85 86 87 88 89 90 91 92 93 94 95 96 97

3
5
98 99 100 101 102 103 104 105 106 107 108 109 110 111 112

10
9
113 114 115 116 117 118 119 120 121 122 123 124 125 126 127

6
3
128 129 130 131 132 133 134 135 136 137 138 139 140 141 142

10 6
143 144 145

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

CDS K=1 L=3


Trabajo Mq1 Mq2
1 2 19
2 23 8
3 25 11
4 5 14
5 15 7
6 10 4

Secuencia 1 4 3 2 5 6

CDS K=2 L=3


Trabajo Mq1 Mq2
1 31 48
2 26 11
3 45 31
4 12 21
5 26 18
6 12 6

Secuencia 4 1 3 5 2 6

GUPTA
Trabajo Pi1 Pi2 Pi3 Pi1+Pi2 Pi2+Pi3 Min
4 5 7 14 12 21 12
1 2 29 19 31 48 31
3 25 20 11 45 31 31
5 15 11 7 26 18 18
2 23 3 8 26 11 11
6 10 2 4 12 6 6

Secuencia 4 1 3 5 2 6
0 1 2 3 4 5 6 7
1-4-3-2-5-6
Mq1 1 4
Mq2
Mq3

0 1 2 3 4 5 6 7
4-1-3-5-2-6
Mq1 4 1
Mq2 4
Mq3

Es mejor esta secuencia

e Si Orden
1 0.08333333 1
1 0.03225806 2
-1 -0.03225806 3
-1 -0.05555556 4
-1 -0.09090909 5
-1 -0.16666667 6
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

3
1

8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

3
4
4
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

5
1
38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

2
3
1

38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

5
3
1
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67

5
2
4 3

53 54 55 56 57 58 59 60 61 62 63 64 65 66 67

2
5
3
68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

6
5 6
3 2

68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

6
5 2 6
3 5 2
83 84 85 86 87 88 89 90 91 92 93 94

5 6

83 84 85 86 87 88 89 90 91 92 93 94

2 6
Trabajo Pi1 Pi2 Pi3 Pi4 Pi5 Pi6
1 18 14 25 29 7 21
2 2 23 25 5 15 6
3 28 3 22 6 25 19
4 16 11 26 1 16 21

CDS K=1 L=6


Trabajo Mq1 Mq2
1 18 21
2 2 6
3 28 19
4 16 21

Secuencia 2 4 1 3

CDS K=2 L=5


Trabajo Mq1 Mq2
1 32 28
2 25 21
3 31 44
4 27 37

Secuencia 4 3 1 2

CDS K=3 L=4


Trabajo Mq1 Mq2
1 57 57
2 50 26
3 53 50
4 53 38
Secuencia 1 3 4 2

CDS K=4 L=3


Trabajo Mq1 Mq2
1 86 82
2 55 51
3 59 72
4 54 64

Secuencia 4 3 1 2

GUPTA
Trabajo Pi1 Pi2 Pi3 Pi4 Pi5 Pi6
1 18 14 25 29 7 21
2 2 23 25 5 15 6
3 28 3 22 6 25 19
4 16 11 26 1 16 21

Pi1+Pi2 Pi2+Pi3 Pi3+Pi4 Pi4+Pi5 Pi5+Pi6


32 39 54 36 28
25 48 30 20 21
31 25 28 31 44
27 37 27 17 37

Min e Si Orden
28 1 0.03571429 3
20 1 0.05 2
25 -1 -0.04 4
17 1 0.05882353 1

Secuencia 4 2 1 3
0 1 2 3 4 5 6 7 8 9

Pi1 2 4
Pi2 1 1
Pi3 1 1 1 1 1 1 1 1 1 1
Pi4 1 1 1 1 1 1 1 1 1 1
Pi5 1 1 1 1 1 1 1 1 1 1
Pi6 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9

Pi1 4
Pi2
Pi3 1 1
Pi4 1 1 1 1 1 1 1 1 1 1
Pi5 1 1 1 1 1 1 1 1 1 1
Pi6 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9

Pi1 1
Pi2
Pi3
Pi4 1 1
Pi5 1 1 1 1 1 1 1 1 1 1
Pi6 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9

Pi1 4
Pi2
Pi3
Pi4
Pi5
Pi6
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

4
2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

1
1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

2
4
25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

1
4
2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

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

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

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

3
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

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

1
2
4
40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

3
1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

1
3
4
4
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

4
3
1
1 1 1 1 1 1 1 1 1 1

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

3
2
4
4
55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 3 1 1 1
4
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

2
1
3

55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

4 2
4
3
1
55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

1 3
2

4
70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 4 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 4
2 1 1 1 1 1 1 1 1 1

70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

3
1 1 1 1 1 1 1 1 1 1
4

70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

1
1 1 1 1 1 1 1 1 1 1

70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

4
85 86 87 88 89 90 91 92 93 94 95 96 97 98 99

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1

85 86 87 88 89 90 91 92 93 94 95 96 97 98 99

2
1

3
1 1 1 1 1 1 1

85 86 87 88 89 90 91 92 93 94 95 96 97 98 99

2
4
3
1
85 86 87 88 89 90 91 92 93 94 95 96 97 98 99

2
2
100 101 102 103 104 105 106 107 108 109 110 111 112 113 114

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3
1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4 1

100 101 102 103 104 105 106 107 108 109 110 111 112 113 114

2
1

1 1 1 1 1 1 3

100 101 102 103 104 105 106 107 108 109 110 111 112 113 114

4
3
1

100 101 102 103 104 105 106 107 108 109 110 111 112 113 114

2
115 116 117 118 119 120 121 122 123 124 125 126 127 128 129

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

115 116 117 118 119 120 121 122 123 124 125 126 127 128 129

1 1 1 1
2 1 1 1 1
1

115 116 117 118 119 120 121 122 123 124 125 126 127 128 129

2
1 1 1 1
4
3

115 116 117 118 119 120 121 122 123 124 125 126 127 128 129

3
1
130 131 132 133 134 135 136 137 138 139 140 141 142 143 144

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 1 1 1 1 1 1 1 1 1
1
1 1 1 1 1 1 1

130 131 132 133 134 135 136 137 138 139 140 141 142 143 144

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
1 2

130 131 132 133 134 135 136 137 138 139 140 141 142 143 144

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1
2
130 131 132 133 134 135 136 137 138 139 140 141 142 143 144

3
1
145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3
1 1 1

145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1
2 1 1
1 2

145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1
4 2

145 146 147 148 149 150 151 152 153 154 155 156 157 158 159

3
1
160 161 162 163 164 165 166 167 168 169 170 171 172 173 174

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 3

160 161 162 163 164

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1
2

160 161 162 163 164

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
2 1

160 161 162 163 164 165 166 167 168 169 170 171 172 173 174

3
175 176 177 178 179 180 181

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

182
175 176 177 178 179 180 181 182 183

3
Trabajo A B C
1 5 7 12
2 4 3 8
3 9 6 7
4 7 5 11

CDS K=1 L=3


Trabajo Mq1 Mq2
1 5 12
2 4 8
3 9 7
4 7 11

Secuencia 2 1 4 3

CDS K=2 L=3


Trabajo Mq1 Mq2
1 12 19
2 7 11
3 15 13
4 12 16

Secuencia 2 1 4 3

GUPTA
Trabajo A B C A+B B+C Min
1 5 7 12 12 19 12
2 4 3 8 7 11 7
3 9 6 7 15 13 13
4 7 5 11 12 16 12
Secuencia 2 1 4 3
0 1

A 2
B 1 1
C 1 1

e Si Orden
1 0.08333333 2
1 0.14285714 1
-1 -0.07692308 4
1 0.08333333 3
2 3 4 5 6 7 8

2 1
1 1 2
1 1 1 1 1
9 10 11 12 13 14 15

4
1 1 1
2
16 17 18 19 20 21 22

3
4 1 1
1
23 24 25 26 27 28 29

1 1 1 1 1
1 1 3
30 31 32 33 34 35 36

1 1 1 1 1 1 1
1 1 1 1 1 1
4
37 38 39 40 41 42 43

1 1 1 1 1 1 1
1 1 1 1 1 1 1
3
44 45

1 1
1 1
1
Secuencia D-C-A-B
0 1 2 3 4 5 6 7 8 9 10 11
Registro D C A
Pago D

Problemas Existe la posibilidad de que los valores del tiempo no sea exactamente los que se muestran,
12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
A B
C A B

e los que se muestran, podrían cambiar y mostrar una nueva prioridad y secuencia
29
Secuencia 5 2 6 3 1 4

0 1 2 3 4 5 6 7 8 9 10 11 12 13
Registro 5 2 6
Pago 5
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
3 1
2 6
31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
4
3 1 4
46 47 48 49

4
Días Fecha de
Documento Holgura RC
Necesarios Entrega
A 10 20 10 2
B 15 19 4 1.26666667
C 6 16 10 2.66666667
D 5 10 5 2
E 7 18 11 2.57142857

Día de Hoy 0

MINPRT
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
D 5 5 0 TPP 21.000
C 6 11 0 U 0.410
E 7 18 0 NTPS 2.442
A 10 28 8 RPT 6.400
B 15 43 24
Total 43 105 32

MINSOP
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
B 15 15 0 TPP 28.800
D 5 20 10 U 0.299
A 10 30 10 NTPS 3.349
C 6 36 20 RPT 13.000
E 7 43 25
Total 43 144 65

FCFS
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
D 5 5 0 TPP 24.200
C 6 11 0 U 0.355
B 15 26 7 NTPS 2.814
A 10 36 16 RPT 9.600
E 7 43 25
Total 43 121 48

MINDD
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
D 5 5 0 TPP 22.000
C 6 11 0 U 0.391
E 7 18 0 NTPS 2.558
B 15 33 14 RPT 7.400
A 10 43 23
Total 43 110 37

RC
Tiempo Tiempo
Trabajo Retraso
Proceso Flujo
B 15 15 0 TPP 30.000
A 10 25 5 U 0.287
D 5 30 20 NTPS 3.488
E 7 37 19 RPT 14.200
C 6 43 27
Total 43 150 71

Vous aimerez peut-être aussi