10. Методи сітьового планування. Техніка управління проектами методом критичного шляху (срм)

Системи сітьового планування та управління (СПУ) — комплекс графічних та розрахункових методів, організаційних та конт- рольних заходів, які забезпечують моделювання, аналіз і динамічну пе- ребудову плану виконання складних проектів та розробок.

Методи сітьового планування: метод критичного шляху — СРМ (Critical path method); аналіз критичного шляху — СРА (Critical path analysis); метод оцінки й огляду програми — PERT (Programme ev luation and review technique).

Метод критичного шляху (СРМ) заснований на застосуванні сітьо- вих графіків. СРМ передбачає оцінку часу завершення кожної з робіт із проекту й побудову сітьової структури-графіка, що визначає послідов- ність виконання завдань.

Сітьовий графік (сітьова модель) являє собою інформаційно- динамічну модель, в якій відображаються взаємозв’язки та результати

всіх робіт, необхідних для досягнення кінцевої цілі розробки. У термі-

нах теорії графів сітьовий графік — це орієнтований граф без контурів,

ребра якого мають одну або декілька числових характеристик. Ребрами зображуються на графі роботи, а вершинами графа −події, звичайно зображені кружечками, у яких вказується номер або шифр події.

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

Використовуючи перелік подій, складають сітьову модель (від поча-

ткової до завершальної події і навпаки). По кожній роботі сітьової мо-

делі визначається час її виконання.

До основних параметрів сітьового графіка відносяться: критичний

шлях, резерви часу подій та резерви часу робіт. Ці параметри являються

вихідними для оптимізації сіті.

Розрахунок сітьової моделі ведеться за наступними параметрами:

Т_рі — ранній строк завершення подій; Т_пі — пізній строк завершення подій; Т_резі — резерв часу завершення подій; Т_рез.піj — повний резерв часу роботи; Т_рез.вij — вільний резерв часу роботи; Т_Lкр — тривалість критич- ного шляху; L_кр — критичний шлях (події та роботи, які лежать на кри- тичному шляху).

Розміщення значень розрахункових параметрів сітьової моделі по- казано на рис. 10.15.

і

^Т рез

P

P

P

Т

Т [T

, T ]

^Т рез

р

j

Т

^{і п}і

і

ij рез.пij

K T

рез.сij

рб

Т

р

Т

^{j п} j

j

Рис. 10.15. Розрахункові параметри сітьової моделі

Розрахунок параметрів сітьової моделі табличним та графічним ме- тодами ведеться у наступній послідовності.

1. Розрахунок ранніх строків завершення подій. Ранній строк завер-

шення початкової події приймається рівним нулю: Т_рі = 0. Ранні строки завершення всіх наступних подій визначаються у суворій послідовності за зростаючими номерами подій. Для визначення раннього строку заве- ршення довільної події розглядаються всі роботи, які входять в цю по-

дію; по кожній роботі визначається ранній строк завершення кінцевої події як сума раннього строку завершення початкової події та тривалос- ті цієї роботи Т_ij. З одержаних значень вибирається максимальний час раннього строку завершення j-ї події

^Tрj ^{= (T}рi ^{+ T}ij⁾mах

і записується у лівий сектор кружечка, який зображає подію.

2. Розрахунок пізніх строків завершення подій. Пізній строк завер- шення завершальної події Т_п.с приймається рівним ранньому строку: Т_п.с

= Т_р.с. Розрахунок пізніх строків завершення всіх останніх подій ведеть- ся в зворотній послідовності, за номерами подій, що змен-шуються. Для визначення пізнього строку завершення минулої події розглядаються всі роботи, які виходять з і-ї події. По кожній ведеться розрахунок піз- нього строку завершення початкової події Т_пi як різниця між пізнім строком завершення кінцевої події цієї роботи Т_пj і тривалості даної ро- боти Т_ij. З одержаних значень вибирається мінімальний час пізнього строку завершення і-ї події

^Tпi ^{= (T}nj ^{– T}ij⁾min

і записується в правий сектор кружечка.