новая папка / CW / MxMPS_CW
.docРисунок 9: линейное представление выполнения работ сети (последовательный метод)
Рисунок 10: суммарные интенсивности потребления ресурсов работами сети (последовательный метод)
После ограничения объема ресурсов до величины Р=20 фактический срок выполнения комплекса работ увеличился по сравнению с директивным на 33 и составил, соответственно 134. Однако благодаря последовательному методу удалось использовать трудовой ресурс более эффективным способом (К=75,15%). Таким образом, последовательный метод помог более эффективно распределить ресурсы, однако наряду с этим достаточно сильно увеличился срок выполнения работ.
Параллельный метод
Таблица 14: распределение ресурсов с использованием параллельного метода
|
Работа |
РН |
РО |
R |
|
Работа |
РН |
РО |
R |
|
1--2 |
0 |
24 |
0 |
|
9--15 |
88 |
90 |
-- |
|
1--3 |
0 |
14 |
21 |
|
9--15 |
92 |
94 |
-- |
|
2--4 |
24 |
47 |
3 |
|
9--15 |
96 |
98 |
-- |
|
2--5 |
24 |
49 |
0 |
|
9--15 |
100 |
101 |
-15 |
|
2--6 |
24 |
52 |
17 |
|
10--14 |
66 |
73 |
-- |
|
3--6 |
14 |
23 |
46 |
|
10--14 |
74 |
76 |
-- |
|
3--7 |
14 |
35 |
21 |
|
10--14 |
81 |
82 |
-- |
|
3--8 |
23 |
33 |
45 |
|
10--14 |
83 |
84 |
-- |
|
4--8 |
71 |
74 |
-- |
|
10--14 |
86 |
88 |
-- |
|
4--8 |
76 |
77 |
-- |
|
10--14 |
90 |
92 |
-- |
|
4--8 |
79 |
80 |
-- |
|
10--14 |
94 |
96 |
-- |
|
4--8 |
82 |
84 |
-6 |
|
10--14 |
97 |
99 |
-- |
|
4--10 |
47 |
49 |
-- |
|
10--14 |
100 |
102 |
-- |
|
4--10 |
52 |
54 |
-- |
|
10--14 |
103 |
106 |
-- |
|
4--10 |
55 |
66 |
1 |
|
10--14 |
107 |
111 |
-- |
|
4--11 |
47 |
52 |
-- |
|
10--14 |
112 |
113 |
-17 |
|
4--11 |
54 |
71 |
1 |
|
11--13 |
73 |
76 |
-- |
|
5--12 |
49 |
55 |
0 |
|
11--13 |
79 |
81 |
-- |
|
6--8 |
66 |
71 |
-- |
|
11--13 |
84 |
85 |
-- |
|
6--8 |
77 |
79 |
-- |
|
11--13 |
86 |
87 |
-- |
|
6--8 |
81 |
82 |
-- |
|
11--13 |
89 |
91 |
-10 |
|
6--8 |
85 |
86 |
-8 |
|
11--14 |
74 |
77 |
-- |
|
7--8 |
35 |
46 |
-- |
|
11--14 |
81 |
83 |
-- |
|
7--8 |
47 |
49 |
-- |
|
11--14 |
86 |
88 |
-- |
|
7--8 |
58 |
60 |
-- |
|
11--14 |
90 |
92 |
-- |
|
7--8 |
62 |
64 |
-- |
|
11--14 |
94 |
99 |
-- |
|
7--8 |
74 |
76 |
-- |
|
11--14 |
102 |
107 |
-- |
|
7--8 |
80 |
82 |
-- |
|
11--14 |
108 |
112 |
-16 |
|
7--8 |
84 |
85 |
-7 |
|
12--13 |
55 |
73 |
-- |
|
7--9 |
46 |
47 |
-- |
|
12--13 |
74 |
77 |
-- |
|
7--9 |
55 |
58 |
-- |
|
12--13 |
82 |
84 |
-- |
|
7--9 |
60 |
62 |
-- |
|
12--13 |
87 |
90 |
-9 |
|
7--9 |
64 |
66 |
-- |
|
13--16 |
92 |
95 |
-- |
|
7--9 |
77 |
79 |
-3 |
|
13--16 |
97 |
100 |
-- |
|
8--14 |
86 |
88 |
-- |
|
13--16 |
101 |
103 |
-- |
|
8--14 |
90 |
92 |
-- |
|
13--16 |
104 |
108 |
-- |
|
8--14 |
94 |
97 |
-- |
|
13--16 |
109 |
113 |
-- |
|
8--14 |
99 |
104 |
-- |
|
13--16 |
115 |
118 |
-- |
|
8--14 |
106 |
112 |
-16 |
|
13--16 |
119 |
120 |
-19 |
|
8--15 |
88 |
89 |
-- |
|
14--16 |
113 |
116 |
-- |
|
8--15 |
91 |
94 |
-- |
|
14--16 |
118 |
120 |
-19 |
|
8--15 |
95 |
96 |
-- |
|
15--16 |
101 |
109 |
-- |
|
8--15 |
98 |
100 |
-14 |
|
15--16 |
111 |
115 |
-- |
|
9--15 |
80 |
81 |
-- |
|
15--16 |
116 |
119 |
-18 |
|
9--15 |
84 |
86 |
-- |
|
|
|
|
|
Таблица 13: вспомогательные расчеты (параллельный метод)
|
НС |
КС |
Длительность |
Рн |
Ро |
Пн |
R |
ИПР |
Трудоемкость |
Приоритет |
|
1 |
2 |
24 10 1 0 |
0 14 23 24 |
24 |
0 |
0 |
4 |
96 40 4 0 |
1 |
|
1 |
3 |
14 0 |
0 14 |
14 |
21 |
21 |
10 |
140 0 |
|
|
2 |
4 |
23 14 12 2 1 0 |
24 33 35 45 46 47 |
47 |
27 |
3 |
2 |
46 28 24 4 2 0 |
2 2 2 |
|
2 |
5 |
25 16 14 4 3 2 1 0 |
24 33 35 45 46 47 48 49 |
49 |
24 |
0 |
3 |
75 48 42 12 9 6 3 0 |
1 1 1 1 1 |
|
2 |
6 |
28 19 17 7 6 5 4 3 0 |
24 33 35 45 46 47 48 49 52 |
52 |
41 |
17 |
3 |
84 57 51 21 18 15 12 9 0 |
3 3 3 4 4 4 |
|
3 |
6 |
9 0 |
14 23 |
23 |
60 |
46 |
9 |
81 0 |
3 |
|
3 |
7 |
21 12 11 2 0 |
14 23 24 33 35 |
35 |
35 |
21 |
3 |
63 36 33 6 0 |
2 |
|
3 |
8 |
10 9 0 |
14 23 24 33 |
24 33 |
68 |
54 45 |
6 |
60 54 0 |
4 |
|
4 |
8 |
7 |
47 48 49 52 |
54 55 56 59 |
71 |
24 23 22 19 |
13 |
91 |
7 7 7 |
|
4 |
10 |
15 14 13 |
47 48 49 52 |
62 65 |
52 |
5 2 |
5 |
75 70 65 |
3 3 3 |
|
4 |
11 |
22 21 20 17 |
47 48 49 52 |
69 |
50 |
3 |
3 |
66 63 60 51 |
2 2 2 |
|
5 |
12 |
6 3 |
49 52 |
55 |
49 |
0 |
14 |
84 42 |
1 |
|
6 |
8 |
9 |
52 |
61 |
69 |
17 |
11 |
99 |
|
|
7 |
8 |
22 12 11 10 9 |
35 45 46 47 48 49 52 |
57 58 61 |
56 |
21 20 17 |
4 |
88 48 44 40 36 |
4 4 5 6 6 6 |
|
7 |
9 |
10 9 |
35 45 46 47 48 49 52 |
45 55 56 57 58 61 |
66 |
31 21 20 19 18 15 |
9 |
90 81 |
5 5 4 5 5 5 |
|
8 |
14 |
18 |
61 |
79 |
78 |
17 |
8 |
144 |
|
|
8 |
15 |
7 |
61 |
68 |
79 |
18 |
7 |
49 |
|
|
9 |
15 |
10 |
45 55 56 57 58 |
55 65 66 67 68 |
76 |
31 21 20 19 18 |
9 |
90 |
|
|
10 |
14 |
29 |
62 |
91 |
67 |
5 |
2 |
58 |
|
|
11 |
13 |
9 |
69 |
78 |
72 |
3 |
7 |
63 |
|
|
11 |
14 |
23 |
69 |
92 |
73 |
4 |
3 |
69 |
|
|
12 |
13 |
26 |
55 |
81 |
55 |
0 |
3 |
78 |
|
|
13 |
16 |
20 |
81 |
101 |
81 |
0 |
4 |
80 |
|
|
14 |
16 |
5 |
92 |
97 |
96 |
4 |
14 |
70 |
|
|
15 |
16 |
15 |
68 |
83 |
86 |
18 |
5 |
75 |
|
|
16 |
17 |
0 |
101 |
101 |
101 |
0 |
0 |
0 |
|
Рисунок 11: линейное представление выполнения работ сети (параллельный метод)
Рисунок 12: суммарные интенсивности потребления ресурсов работами сети (параллельный метод)
Фактический срок выполнения комплекса работ увеличился по сравнению с директивным сроком на 19 и составил, соответственно, 120. Наряду с этим удалось использовать трудовой ресурс более эффективным способом (К=83,92%). Параллельный метод обеспечил лучшее использование ресурсов.
Автоматизированный подбор минимально необходимого ресурса для обеспечения выполнения комплекса работ в указанный срок
Таблица 15: подбор минимально необходимого ресурсного уровня с использованием последовательного метода распределения ресурсов в сети
|
Номер итерации |
Уровень ресурса |
Длина критического пути |
К |
|
1 |
20 |
134 |
0,7515 |
|
2 |
21 |
128 |
0,7493 |
|
3 |
22 |
109 |
0,8399 |
|
4 |
23 |
113 |
0,7749 |
|
5 |
24 |
108 |
0,7770 |
|
6 |
25 |
107 |
0,7529 |
|
7 |
26 |
107 |
0,7239 |
|
8 |
27 |
107 |
0,6971 |
|
9 |
28 |
107 |
0,6722 |
|
10 |
29 |
107 |
0,6490 |
|
11 |
30 |
107 |
0,6274 |
|
12 |
31 |
107 |
0,6072 |
|
13 |
32 |
107 |
0,5882 |
|
14 |
33 |
107 |
0,5704 |
|
15 |
34 |
107 |
0,5536 |
|
16 |
35 |
104 |
0,5533 |
|
17 |
36 |
104 |
0,5379 |
|
18 |
37 |
104 |
0,5234 |
|
19 |
38 |
101 |
0,5248 |
Таблица 14: подбор минимально необходимого ресурсного уровня с использованием параллельного метода распределения ресурсов в сети
|
Номер итерации |
Уровень ресурса |
Длина критического пути |
К |
|
1 |
20 |
120 |
0,8392 |
|
2 |
21 |
114 |
0,8413 |
|
3 |
22 |
108 |
0,8476 |
|
4 |
23 |
105 |
0,8340 |
|
5 |
24 |
103 |
0,8147 |
|
6 |
25 |
101 |
0,7976 |