Расчет коэффициентов напряженности

i,j	0,1	0,2	0,3	1,4	2,3	2,4	3,4
кн	0,14	1	0,16	0,14	1	0,45	1

Из расчета видно, что практически все работы (за исключением работ критического пути) имеют свободные резервы, так как Кн_ij < 0,8. Исходя из этого, процесс оптимизации может идти путем перераспределения ресурсов с этих работ на работы критического пути.

3) Определяется продолжительность полных путей сетевой модели до оптимизации:

t(0,1,4) = t₀₁ + t₁₄ = 1 + 1 = 2

t(0,2,3,4) = t₀₂ + t₂₃ + t₃₄ = 3 + 3 + 8 = 14

t(0,2,4) = t₀₂ + t₂₄ = 3 + 5 = 8

t(0,3,4) = t₀₃ + t₃₄ = 1 + 8 = 9

4) Пересматривается топология сети.

Анализ работ сетевой модели показал, что работу (2,3) можно разделить на две параллельно выполняемые работы (2,2а) и (2,2б) с соотношением продолжительностей: 2/3 : 1/3 Таким образом, продолжительность работы (2,2а) составит два дня, работы (2,2б) один день. Количество исполнителей распределяются между работами в той же пропорции и составят соответственно на работе (2,2а) два человека, на работе (2,2б) один человек.

Работы (2а,3), (2б,3) отражают логическую связь между событиями и не требуют затрат времени и исполнителей (рис. 7)..

5) Определяются работы критического пути, которые предполагается сократить, и на которые будут переводиться дополнительные исполнители.

Чтобы уложиться в директивный срок предлагается сократить продолжительность самой длинной работы критического пути в два раза. Для этого на работу (3,4) нужно поставить в два раза больше исполнителей. Первоначальная численность на работе (3,4) составляет 4 человека, поэтому на эту работу нужно перевести четырех человек с других ненапряженных работ.

Рис. 7. Перестройка топологии сетевой модели

6) Определяется объем работ критического пути, на которые переводятся дополнительные исполнители по формуле:

Q_i,j= t_i,j * B_i,j

Объем работы (3,4) равен: Q_3,4= 8 * 4 = 32

7) Определяется объем работ, с которых предполагается перевести исполнителей на работы критического пути по формуле:

Q_i,j= t_i,j * B_i,j

Рекомендуется переводить исполнителей с работ где Кн_ij < 0,8.

Для рассматриваемого примера коэффициент напряженности меньше 0,8 на работах: (0,1), (0,3), (1,4), (2,4). Для этих работ рассчитаем объем работ:

Q_0,1= 1 * 2 =2

Q_0,3= 1 * 4 = 4

Q_1,4= 1 * 4 = 4

Q_2,4= 5 * 2 = 10

8) Определяется численность исполнителей, которые могут быть переведены с работы (i,j) на работы критического пути по формуле:

Для рассматриваемого примера переведем исполнителей с работ (0,3) и (1,4).

= 4 – 4 / (1 + 5) = 3

С работы (0,3) можно перевести трех человек, но для того чтобы эта работа была не слишком напряженной, переведем только двух человек.

= 4 – 4 / (1 + 2) = 3

С работы (1,4) можно перевести трех человек, но для того чтобы эта работа была не слишком напряженной, переведем только двух человек.

9) Определяется численность исполнителей после оптимизации для работ, с которых были сняты исполнители:

B'_0,3 = 4 – 2 = 2

B'_1,4 = 4 – 2 = 2

10) Определяется численность исполнителей после оптимизации на работах критического пути.

B'_3,4 = 4 + (2 + 2) = 8 человек.

11) Определяется изменившаяся продолжительность работ после оптимизации:

дня,

дня,

дня.

12) Корректируется сетевая модель с учетом изменений численности исполнителей после оптимизации (рис. 8).

Рис. 8. Оптимизированная по времени сетевая модель

13) Определяется продолжительность полных путей после оптимизации:

t (0,1,4)= 1+2=3

t (0,2,2a,3,4)=3+2+0+4=9

t (0,2,2б,3,4)=3+1+0+4=8

t (0,2,4)=3+5=8

t (0,3,4)=2+4=6

14) Результаты оптимизации сетевой модели по времени заносятся в табл.5.

Таблица 5