Оптимизация сетевых моделей

     Потребность в ресурсах определяется путем суммирования исполнителей, задействованных на работах в каждую единицу времени. Так в первый день выполняются работы (0,1) и (0,3), то потребность в исполнителях будет равна: 2+6=8 человек. А например в девятый и десятый  день выполняются работы (0,3), (1,2), (1,4), и (1,5) поэтому потребность в исполнителях составит: 6+2+2+4=14 человек и т. д.

     По  диаграмме и ленточному графику  видно, что в разные периоды времени  требуется  различная численность. Так в первый и во второй день требуемая численность меньше  списочной (по условию списочная численность составляет 13 человек). В остальные дни требуемая численность то меньше, то больше списочной численности. Это говорит о том, что необходимо оптимизировать сетевую модель по ресурсам.  

       
 
 

     Рисунок 6 – Карта проекта выполнения работ.

 

     

6. Оптимизация сетевой модели по времени

 

     Цель  оптимизации по времени - сократить продолжительность критического пути, выровнять продолжительность полных путей.

     Оптимизация по времени необходима в том случае, если установленный директивный  срок выполнения комплекса работ меньше срока свершения завершающего события  (Тд < Ткр) и вероятность свершения завершающего события выходит за пределы  0,35 ≤ Р ≤ 0,65.

     При Р < 0,35 велика опасность нарушения заданного срока свершения завершающего события.

     При Р > 0,65 на работах критического пути имеются избыточные ресурсы.

     Вероятность свершения завершающего события  в директивный срок является функцией случайной величины X:  Р = f(X), где:

   

     Функция Р определяется по таблице значений нормальной функции распределения вероятностей.

     Сокращения  продолжительности критического пути можно достичь:

     а) Путем изменения  топологии сети.

     При этом следует проверить целесообразность установленного уровня детализации работ и в случае необходимости разделить некоторые работы иным образом, чем в первоначальном варианте.

     Цель  при этом - увеличение числа параллельно  выполняемых работ, например, работу по изготовлению технологической оснастки можно разделить на работы по изготовлению пресс-форм, штампов, приспособлений

для механической обработки, приспособлений для сборочных работ. Все четыре работы будут выполняться параллельно.

     б) Путем интенсификации выполнения работ  критического пути.

     в) Путем перераспределения ресурсов между работами сетевой модели.

     Часть ресурсов снимается с работ, имеющих большие резервы времени, и распределяется на работы критического пути. В результате такого перераспределения продолжительность ненапряженных работ увеличится, а работ критического пути уменьшится. 

     Последовательность  выполнения оптимизации сетевой модели по времени:

     1) Определяется вероятность свершения  завершающего события.

     Директивный срок свершения завершающего события будет равен 42 дня. При этом сроке свершения завершающего события ,т.е. X = - 2,9; Р = 0,019. Р < 0,35, следовательно,  необходимо провести оптимизацию сетевой модели по времени.

     2) Определяется степень напряженности  выполнения каждой работы (кроме  работ критического пути), которая  характеризуется коэффициентом напряженности работы по формуле:

    

   

     Работы  с коэффициентом напряженности 0,8 < Kн_ij<1 относятся к критической зоне и называются работами подкритического пути. Работы с Кн_ij< 0,8 имеют часть свободных ресурсов, которые могут быть сняты и переданы для использования их на работах критического и подкритического пути. У работ критического пути Кн_ij = 1. Работы, располагающие одинаковыми полными резервами времени, могут иметь разные коэффициенты напряженности.

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

    (работа критического пути)

   

    (работа критического пути)

   

   

    (работа критического пути)

    (работа критического пути)

   

   

   

   

    (работа критического пути)

   

   

    (работа критического пути)

Результаты расчетов вносятся в таблицу 5.

Таблица 5: Расчёт коэффициентов напряжённости 

 

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

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

     t(0,1,5,7,10) = 8+3+2+8 = 21

     t(0,1,5,8,10) = 8+3+6+4 = 21

     t(0,1,5,6,9,10) = 8+3+8+3+14 = 36

     t(0,1,4,6,9,10) = 8+3+10+3+14 = 38

     t(0,3,6,9,10) = 12+4+3+14 = 33 

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

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

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

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

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

     

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

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

   Q_i,j= t_i,j * B_i,j 

Объем работы (9.10) равен:      Q9,10= 2 * 14 = 28 

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

   Q_i,j= t_i,j * B_i,j 

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

Коэффициент напряженности меньше 0,8 на работах: (0,3), (1,4), (1,5), (4,6), (5,6), (5,7), (5,8),(7,10),(8,10).

Для этих работ рассчитаем объем работ: 

     Q_0,3 = 12*6 = 72

     Q_1,4 = 3*2 = 6

     Q_1,5 = 3*4 = 12

     Q_4,6 = 10*3 = 30

     Q_5,6 = 8*3 = 24

     Q_5,7 = 2*4 = 8

     Q_5,8 = 6*3 = 18

     Q_7,10 = 8*2 = 16

     Q_8,10 = 4*4 = 16 
 

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

   

= 6 – 72 / (12 + 9) = 2

= 2 – 6 / (3 + 0) = 0

= 4 – 12 / (3 + 0) = 0

= 3 – 30 / (10 + 4) = 0

= 3 – 24 / (8 + 6) = 1

= 4 – 8 / (2 + 0) = 0

= 3 – 18 / (6 + 0) = 0

= 2 – 16 / (8 + 21) = 1

= 4 – 16 / (4 + 21) = 3 

     Переведем исполнителей с работы (0,3).

= 6 – 72 / (12 + 9) = 2

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

   

B'_0,3 = 6 – 2 = 4 

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

   

 

   B'_9,10 = 2 + 2 = 4 человека. 

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

   

 дней,                                  дней. 

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

 

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

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

t(0,1,5,7,10) = 8+3+2+8 = 21

t(0,1,5,8,10) = 8+3+6+4 = 21

t(0,1,5,6,9,10) = 8+3+8+3+7 = 29

t(0,1,4,6,9,10) = 8+3+10+3+7 = 31

t(0,1,2,2а,3,6,9,10) = 8+4+6+4+3+7 = 32

t(0,1,2,2б,3,6,9,10) = 8+4+3+4+3+7 = 29

t(0,3,6,9,10) = 18+4+3+7 = 32 

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

Таблица 6: Результаты оптимизации сетевой  модели