Оптимизация сетевого графика методом «Время-стоимость».
Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Оптимизация проводится с целью сокращения длины критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть условно разделена на частную и комплексную.
Частной оптимизации сетевого графика являются: минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта. Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации. При этом изменения времени продолжительности работы должна была увеличена на величину, чтобы не изменить ранние сроки наступления всех событий. Поэтому реальная продолжительность меняется на величину.
Каждая работа i;j характеризуется продолжительностью t(i;j), которая находится в пределах:
а(i;j) ≤ t(i;j) ≤ b(i;j)
где, а(i;j)-минимальная возможная продолжительность работы;
b(i;j)-максимальная возможная продолжительность работы;
t(i;j)-наиболее вероятная продолжительность работы.
Коэффициент увеличения затрат от ускорения работы находится по формуле:
По формуле находим коэффициенты увеличения затрат от ускорения работы:
Продолжительность работы, имеющий резерв времени, увеличивается до тех пор, пока не будет исчерпан свободный резерв времени, либо пока не будет достигнута граница b. Если будет согласованность Rc и b, то есть t+Rc=b для всех работ, то в полученном сетевом графике все полные пути будут критические. Допустимый размер увеличения продолжительности работы (Δt(i;j)) равен нулю, если свободный резерв времени равен нулю (Rc=0), то есть это на сколько мы можем увеличить продолжительность работы. Если свободный резерв времени не равен нулю (Rc≠0), то допустимый размер увеличения продолжительности работы равен разности между максимально возможной продолжительности работы и наиболее вероятной продолжительности работы: Δt(i;j)=b-t. Либо равен свободному резерву времени, если сумма наиболее вероятной продолжительности работы и свободного резерва времени меньше максимальной возможной продолжительности работы: t+Rc<b.
(i;j)=
По формуле находим ССС!
Полученные данные вставим в таблицу:
|
№работы |
Работа |
Продолжительность работы, в сутки. |
Своб.резерв времени раб., сутки, Rс(i,j) |
max и min стоим. работы |
Δt(i;j) |
|
Стоимость работы, С((i;j) |
Сопт(i;j) | ||||||||||||
|
i |
j |
t(i;j) |
а(i;j) |
b(i;j) |
|
|
|
|
|
| ||||||||||
|
1 |
0 |
1 |
3 |
2 |
5 |
0 |
1400 |
1600 |
0 |
3 |
1500 |
1534 | ||||||||
|
2 |
1 |
2 |
5 |
4 |
9 |
0 |
1700 |
2000 |
0 |
5 |
1850 |
1940 | ||||||||
|
3 |
0 |
3 |
4 |
3 |
7 |
0 |
2300 |
2700 |
0 |
4 |
2500 |
2600 | ||||||||
|
4 |
0 |
4 |
3 |
2 |
5 |
0 |
1600 |
1800 |
0 |
3 |
1700 |
1734 | ||||||||
|
5 |
0 |
5 |
6 |
4 |
10 |
0 |
2000 |
2400 |
0 |
6 |
2200 |
2268 | ||||||||
|
6 |
3 |
6 |
5 |
4 |
9 |
0 |
1900 |
2100 |
0 |
5 |
1950 |
2060 | ||||||||
|
7 |
4 |
7 |
2 |
1 |
3 |
0 |
2200 |
2600 |
0 |
2 |
2400 |
2400 | ||||||||
|
8 |
2 |
1 |
2 |
1 |
3 |
4 |
3300 |
3500 |
1 |
3 |
3450 |
3300 | ||||||||
|
9 |
5 |
1 |
2 |
1 |
3 |
0 |
3900 |
4300 |
0 |
2 |
4000 |
4100 | ||||||||
|
10 |
6 |
11 |
4 |
3 |
7 |
1 |
1500 |
1900 |
1 |
5 |
1700 |
1700 | ||||||||
|
11 |
10 |
11 |
3 |
1 |
4 |
0 |
1200 |
1700 |
0 |
3 |
1500 |
1367 | ||||||||
|
12 |
7 |
8 |
3 |
2 |
5 |
0 |
1100 |
1500 |
0 |
3 |
1300 |
1366 | ||||||||
|
13 |
7 |
9 |
5 |
3 |
8 |
0 |
990 |
1100 |
0 |
5 |
1000 |
1056 | ||||||||
|
14 |
8 |
9 |
2 |
1 |
3 |
0 |
2800 |
3000 |
0 |
2 |
2900 |
2900 | ||||||||
|
15 |
9 |
12 |
2 |
1 |
3 |
2 |
2500 |
2800 |
1 |
3 |
2700 |
2500 | ||||||||
|
16 |
11 |
12 |
3 |
2 |
5 |
0 |
3200 |
3800 |
0 |
3 |
3700 |
3600 | ||||||||
|
17 |
12 |
13 |
8 |
6 |
14 |
0 |
4500 |
4700 |
0 |
8 |
4600 |
4650 | ||||||||
|
18 |
13 |
14 |
9 |
7 |
16 |
0 |
2900 |
3100 |
0 |
9 |
3000 |
3054 | ||||||||
|
19 |
14 |
15 |
5 |
4 |
9 |
0 |
3450 |
3800 |
0 |
5 |
3600 |
3730 | ||||||||
|
|
47550 |
47859 | ||||||||||||||||||
