6.4 Оптимизация сетевого графика
Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть разделена на частную и комплексную. Видами частной оптимизации являются: минимизация стоимости всего комплекса работ при заданном времени выполнения проекта (таблица 6.4), минимизация времени выполнения разработки при заданной ее стоимости (таблица 6.5). Комплексная оптимизация – это нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта (таблица 6.6).
При использовании метода "время-стоимость" предполагают, что уменьшение продолжительности работы пропорционально возрастанию ее стоимости.
Самый очевидный вариант частной оптимизации сетевого графика с учетом стоимости предполагает использование резервов времени работ.
Продолжительность каждой работы, имеющей
резерв времени, увеличивают до тех пор,
пока не будет исчерпан этот резерв или
пока не будет достигнуто верхнее значение
продолжительности
.
При этом стоимость выполнения проекта равная до оптимизации
(6.10)
уменьшится на величину
,
(6.11)
-
затраты на ускорение работы на единицу
времени
,
(6.12)
Продолжительность каждой работы целесообразно увеличить на величину такого резерва, чтобы не изменить ранние (ожидаемые) сроки наступления всех событий сети, т.е. на величину свободного резерва времени.
Минимизация времени выполнения разработки совершенно необходима, если при анализе вероятности наступления завершающего события в заданный срок получают < 0,35. В этом случае направляют дополнительные ресурсы на работы критического пути, перераспределив их с работ, имеющих резервы времени. При этом учитываются рассчитанные коэффициенты напряженности путей, квалификационный и профессиональный состав работников (нельзя, например, перебрасывать на работу критического пути, связанную с проектированием изделия, технологов с пути, имеющего резервы времени). Такое перераспределение можно закончить, получив при повторном анализе 0,35 < < 0,65.
Таким образом, в соответствии с заданием разработан и оптимизирован сетевой график планирования проектировки ОЭП. Исходными данными для анализа являлись сроки свершения событий (и соответственно выполнения работ), продолжительность критического пути, резервы времени работ и событий.
Таблица 6.4 Оптимизация параметров сетевого графика по снижению затрат на проектирование
Работа |
|
Продол-житель-ность работы |
Ранние сроки свершения события и |
Поздние сроки свершения события и |
Ре- зерв вре- мени собы- тия |
Пол- ный ре- зерв вре- мени |
Сво- бод- ный ре- зерв |
|
||
0 1 |
340.0 |
3.0 |
0.0 |
3.0 |
0.0 |
3.0 |
0.0 |
0.0 |
0.0 |
1.000 |
1 2 |
800.0 |
3.5 |
3.0 |
6.5 |
3.0 |
6.5 |
0.0 |
0.0 |
0.0 |
1.000 |
2 3 |
1100.0 |
6.0 |
0.0 |
6.0 |
0.0 |
13.5 |
7.5 |
7.5 |
0.0 |
0.444 |
3 5 |
800.0 |
7.0 |
6.5 |
13.5 |
6.5 |
13.5 |
0.0 |
0.0 |
0.0 |
1.000 |
5 6 |
0 |
0 |
6.0 |
13.5 |
13.5 |
13.5 |
0.0 |
7.5 |
7.5 |
0.000 |
6 11 |
800.0 |
5.0 |
13.5 |
18.5 |
13.5 |
18.5 |
0.0 |
0.0 |
0.0 |
1.000 |
11 12 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
20.0 |
0.0 |
0.0 |
0.0 |
1.000 |
12 13 |
1300.0 |
3.0 |
20.0 |
23.0 |
20.0 |
23.0 |
0.0 |
0.0 |
0.0 |
1.000 |
13 14 |
1100.0 |
4.0 |
23.0 |
27.0 |
23.0 |
27.0 |
0.0 |
0.0 |
0.0 |
1.000 |
14 15 |
1300.0 |
7.0 |
27.0 |
34.0 |
27.0 |
34.0 |
0.0 |
0.0 |
0.0 |
1.000 |
15 16 |
800.0 |
3.0 |
34.0 |
37.0 |
34.0 |
37.0 |
0.0 |
0.0 |
0.0 |
1.000 |
16 17 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
37.0 |
17.0 |
17.0 |
0.0 |
0.209 |
17 18 |
1300.0 |
1.5 |
20.0 |
21.5 |
37.0 |
38.5 |
17.0 |
17.0 |
0.0 |
0.209 |
18 21 |
1300.0 |
3.0 |
18.5 |
21.5 |
18.5 |
35.5 |
14.0 |
14.0 |
0.0 |
0.349 |
21 22 |
1100.0 |
1.5 |
21.5 |
23.0 |
35.5 |
37.0 |
14.0 |
14.0 |
0.0 |
0.349 |
22 23 |
1300.0 |
3.0 |
37.0 |
40.0 |
37.0 |
40.0 |
0.0 |
0.0 |
0.0 |
1.000 |
23 24 |
800.0 |
1.5 |
21.5 |
40.0 |
38.5 |
40.0 |
0.0 |
17.0 |
17.0 |
0.209 |
Следовательно, длина критического пути равна 75,5 дням. Критический путь при этом проходит через события 0-1-2-3-5-6-11-12-13-14-15-16-17-18-21-22-23-24. Затраты на выполнение работ составляют 24700.00 рублей.
Таблица 6.5 Оптимизация параметров сетевого графика по снижению времени на проектирование.
Работа |
|
Продол-житель-ность работы |
Ранние сроки свершения события и |
Поздние сроки свершения события и |
Ре- зерв вре- мени собы- тия |
Пол- ный ре- зерв вре- мени |
Сво- бод- ный ре- зерв |
|
||
0 1 |
340.0 |
3.0 |
0.0 |
3.0 |
0.0 |
3.0 |
0.0 |
0.0 |
0.0 |
1.000 |
1 2 |
800.0 |
3.5 |
3.0 |
6.5 |
3.0 |
6.5 |
0.0 |
0.0 |
0.0 |
1.000 |
2 3 |
1100.0 |
6.0 |
0.0 |
6.0 |
0.0 |
13.5 |
7.5 |
7.5 |
0.0 |
0.444 |
3 5 |
800.0 |
7.0 |
6.5 |
13.5 |
6.5 |
13.5 |
0.0 |
0.0 |
0.0 |
1.000 |
5 6 |
0 |
0 |
6.0 |
13.5 |
13.5 |
13.5 |
0.0 |
7.5 |
7.5 |
0.000 |
6 11 |
800.0 |
5.0 |
13.5 |
18.5 |
13.5 |
18.5 |
0.0 |
0.0 |
0.0 |
1.000 |
11 12 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
20.0 |
0.0 |
0.0 |
0.0 |
1.000 |
12 13 |
1300.0 |
3.0 |
20.0 |
23.0 |
20.0 |
23.0 |
0.0 |
0.0 |
0.0 |
1.000 |
13 14 |
1100.0 |
4.0 |
23.0 |
27.0 |
23.0 |
27.0 |
0.0 |
0.0 |
0.0 |
1.000 |
14 15 |
1300.0 |
7.0 |
27.0 |
34.0 |
27.0 |
34.0 |
0.0 |
0.0 |
0.0 |
1.000 |
15 16 |
800.0 |
3.0 |
34.0 |
37.0 |
34.0 |
37.0 |
0.0 |
0.0 |
0.0 |
1.000 |
16 17 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
37.0 |
17.0 |
17.0 |
0.0 |
0.209 |
17 18 |
1300.0 |
1.5 |
20.0 |
21.5 |
37.0 |
38.5 |
17.0 |
17.0 |
0.0 |
0.209 |
18 21 |
1300.0 |
3.0 |
18.5 |
21.5 |
18.5 |
35.5 |
14.0 |
14.0 |
0.0 |
0.349 |
21 22 |
1100.0 |
1.5 |
21.5 |
23.0 |
35.5 |
37.0 |
14.0 |
14.0 |
0.0 |
0.349 |
22 23 |
1300.0 |
3.0 |
37.0 |
40.0 |
37.0 |
40.0 |
0.0 |
0.0 |
0.0 |
1.000 |
23 24 |
800.0 |
1.5 |
21.5 |
40.0 |
38.5 |
40.0 |
0.0 |
17.0 |
17.0 |
0.209 |
Следовательно, длина критического пути равна 64 дням.
Критический путь при этом проходит через события 0-1-2-3-5-6-11-12-13-14-15-16-17-18-21-22-23-24. Затраты на выполнение работ составляют 29800 рублей.
Таблица 6.6 Оптимизация параметров сетевого графика по снижению затрат и сокращению времени на проектирование.
Работа |
|
Продол-житель-ность работы |
Ранние сроки свершения события и |
Поздние сроки свершения события и |
Ре- зерв вре- мени собы- тия |
Пол- ный ре- зерв вре- мени |
Сво- бод- ный ре- зерв |
|
||
0 1 |
340.0 |
3.0 |
0.0 |
3.0 |
0.0 |
3.0 |
0.0 |
0.0 |
0.0 |
1.000 |
1 2 |
800.0 |
3.5 |
3.0 |
6.5 |
3.0 |
6.5 |
0.0 |
0.0 |
0.0 |
1.000 |
2 3 |
1100.0 |
6.0 |
0.0 |
6.0 |
0.0 |
13.5 |
7.5 |
7.5 |
0.0 |
0.444 |
3 5 |
800.0 |
7.0 |
6.5 |
13.5 |
6.5 |
13.5 |
0.0 |
0.0 |
0.0 |
1.000 |
5 6 |
0 |
0 |
6.0 |
13.5 |
13.5 |
13.5 |
0.0 |
7.5 |
7.5 |
0.000 |
6 11 |
800.0 |
5.0 |
13.5 |
18.5 |
13.5 |
18.5 |
0.0 |
0.0 |
0.0 |
1.000 |
11 12 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
20.0 |
0.0 |
0.0 |
0.0 |
1.000 |
12 13 |
1300.0 |
3.0 |
20.0 |
23.0 |
20.0 |
23.0 |
0.0 |
0.0 |
0.0 |
1.000 |
13 14 |
1100.0 |
4.0 |
23.0 |
27.0 |
23.0 |
27.0 |
0.0 |
0.0 |
0.0 |
1.000 |
14 15 |
1300.0 |
7.0 |
27.0 |
34.0 |
27.0 |
34.0 |
0.0 |
0.0 |
0.0 |
1.000 |
15 16 |
800.0 |
3.0 |
34.0 |
37.0 |
34.0 |
37.0 |
0.0 |
0.0 |
0.0 |
1.000 |
16 17 |
1100.0 |
1.5 |
18.5 |
20.0 |
18.5 |
37.0 |
17.0 |
17.0 |
0.0 |
0.209 |
17 18 |
1300.0 |
1.5 |
20.0 |
21.5 |
37.0 |
38.5 |
17.0 |
17.0 |
0.0 |
0.209 |
18 21 |
1300.0 |
3.0 |
18.5 |
21.5 |
18.5 |
35.5 |
14.0 |
14.0 |
0.0 |
0.349 |
21 22 |
1100.0 |
1.5 |
21.5 |
23.0 |
35.5 |
37.0 |
14.0 |
14.0 |
0.0 |
0.349 |
22 23 |
1300.0 |
3.0 |
37.0 |
40.0 |
37.0 |
40.0 |
0.0 |
0.0 |
0.0 |
1.000 |
23 24 |
800.0 |
1.5 |
21.5 |
40.0 |
38.5 |
40.0 |
0.0 |
17.0 |
17.0 |
0.209 |
Следовательно, длина критического пути равна 64 дням. Критический путь при этом проходит через события 0-1-2-3-5-6-11-12-13-14-15-16-17-18-21-22-23-24. Затраты на выполнение работ составляют 27600 рублей.
Проведением оптимизации сетевого графика, стадия составления исходного плана заканчивается. Далее начинается стадия оперативного управления ходом работ, когда в службу сетевого планирования поступает с определенной периодичностью информация о фактическом ходе смоделированного процесса. Производятся перерасчеты графика и разрабатываются мероприятия по ликвидации возникших от него отклонений.
Проведением оптимизации сетевого графика стадия составления исходного плана заканчивается. Далее начинается стадия оперативного управления ходом работ, когда в службу сетевого планирования поступает с определенной периодичностью информация о фактическом ходе смоделированного процесса. Производятся перерасчеты графика и разрабатываются мероприятия по ликвидации возникших от него отклонений.