78. Часові параметри сітьового графіка включають в себе:

1.Параметри подій

а) найраніший термін звершення події – визначається тривалістю мак-симального шляху, що передує цій події. Якщо подія j має декілька попе-редніх шляхів, а отже, декілька попе-редніх подій i, то найранніший термін звершення події j зручно знаходити по формулі: t_p(j) = max (t_p(i) + t(i,j))

б) найпізніший термін звершення події: Якщо подія i має декілька наступних шляхів, а отже, декілька наступних подій j, то найпізніший термін звершення події i зручно знаходити за формулою: t_п(і) = max (t_п(j) + t(i,j))

в) резерв часу події визначається як різниця між найпізнішим та найраннішим термінами її звершення: R(i) = t_п(і) - t_p(i)

Резерв часу події показує, на який припустимий період часу можна зат-римати настання цієї події, не викли-каючи при цьому збільшення терміну виконання комплексу робіт. Події з “0” резервами часу лежать на критичному шляху (але їх може бути декілька).

2. Параметри робіт

а) найранніший термін початку роботи: t_{p. поч.}(i,j) = t_p(i)

б) найранніший термін завершення роботи: t_{p. завер.}(i,j) = t_{p. поч.}(i,j) + t(i,j)

в) найпізніший термін завершення роботи: t_{п. завер.}(i,j) = t_п(j)

г) найпізніший термін початку роботи: t_{п. поч.}(i,j) = t_{п. завер.}(i,j) - t(i,j)

д) резерв часу. Повний резерв часу показує, на скільки можна збільшити час виконання роботи, при умові, що термін завершення всього комплексу робіт не зміниться. R_повн.(i,j) = t_{п. завер.}(i,j) - t_{p. поч.}(i,j) - t(i,j), або: R_повн.(i,j) = t_п(j) - t_p(i) - t(i,j)

3. Параметри шляху

а) критичний шлях – повний шлях максимальної тривалості, що проходить від початкової до кінцевої події графіку.

б) резерв часу шляху R(L)- різниця між довжиною критичного шляху та шляху, що розглядається R(L) = t_кр – t(L)

Він показує, на скільки у сумі можуть бути збільшені тривалості всіх робіт, що належать цьому шляху. Якщо затягти виконання робіт, що лежать на цьому шляху, на час більше чим R(L), то критичний шлях переміститься на шлях L.

79. Процес формування сітьового графіка розробки та реалізації проекта. Процес форм-ня сітьового графіка

1 ет. На першому етапі формування сітьового графіка весь комплекс робіт (проект) поділяється на складові роботи і складається повний перелік робіт.

2 ет. Далі визначаються логічні звя-зки та послідовність виконання робіт.

3 ет. Потім роботи закріплюються за окремими відповідальними виконавцями, за допомогою яких здійснюється оцінка тривалості виконання кожної роботи. Тут можуть використовуватися різні методи (зокрема такі як ПЕРТ та метод критичного шляху).

4 ет. Будується перший варіант сітьового графіка.

5 ет. Здійснюється впорядкування сітьового графіка та нумерація подій.

6 ет. Обраховуються часові параметри сітьового графіка.

7 ет. Визначається критичний шлях – повний шлях максимальної тривалості.

8 ет. Аналіз та оптимізація сітьового графіка з метою скорочення тривалості критичного шляху та вирівнювання завантаження ресурсів. Будується новий СГ. Процес здійснюється багаторазово.

9 ет. Остаточний варіант оптимізованого сітьового графіка переводиться у календарний, який доводиться до виконавців або повністю, або по елементах.