Page 64 - 5007
P. 64
графіку, має найбільшу тривалість. Роботам, що належать цьому шляху,
приділяється найбільше уваги від керівного складу, оскільки будь-яка
затримка у виконанні однієї з робіт призводить до зриву термінів
виконання проекту. Тому інколи сітьові методи називають ще методами
критичного шляху. Суть критичного шляху полягає в тому, що він
визначає термін виконання проекту загалом.
Після визначення критичного шляху розраховують параметри
настання подій. Це – раннє настання події, пізнє настання події та резерв
часу для події. Для цього спочатку події нумерують. Нумерація подій
здійснюється за таким алгоритмом.
1 Знаходять початкову подію, якій присвоюють нульовий номер.
2 З цієї події умовно викреслюють всі вихідні стрілки-роботи. При
цьому на графіку повинна появитися хоча би одна така подія, яка не буде
мати жодної попередньої роботи. Цій події присвоюють наступний номер.
3 Якщо таких подій на графіку виявилося декілька, то їх нумерують у
довільному порядку.
Всім параметрам нульової події присвоюють нульові значення.
Фактично це є момент прийняття рішення про початок виконання
комплексу робіт. Далі, починаючи з першої події і закінчуючи
завершальною, розраховують ранній термін настання події Т р. Ранній
термін настання події – це найменший термін, необхідний для виконання
всіх робіт, які є попередніми для даної події. Для нульової події немає
таких робіт, для події № 1 – це робота 0-1 і так далі. Ранній термін
розраховують за формулою
T max(T t ), (12.1)
pi 1 pi , i i 1
де індекс і стосується до попередньої події, а і+1 – наступної; t –
тривалість роботи, яка поєднує дві події. Оскільки подій, які є попередніми
до даної, може бути декілька (тобто в дану і-ту подію може бути
напрямлено відразу декілька стрілок-робіт з тривалістю t), то значення
раннього терміну вибирають як найбільше з усіх розрахованих. Результат
розрахунку раннього терміну настання записують в лівий сектор кружка
для кожної події.
Всі події, які належать критичному шляху, не мають резерву часу,
тобто, виконання робіт, що утворюють критичний шлях, не може бути
відкладене, оскільки це призведе до зриву терміну виконання всього
проекту. Резерв часу для кожної з подій розраховується як різниця
раннього та пізнього термінів настання даних подій
R T T , (12.2)
i pi пi
де R – резерв часу для і-ої події, Т п – пізній термін настання даної події.
Результат розрахунку записують в нижній сектор кожного кружка-події .
Для всіх подій критичного шляху Т р = Т п . Значення Т п записують в
правий сектор кружка-події. Зміст пізнього терміну настання події полягає
в тому, що він визначає різницю між критичним шляхом і шляхом до даної
події найбільшої тривалості.
Розрахунок часових параметрів подій закінчують визначенням Т п для
тих подій, які не належать критичному шляху. Розраховують Т п за
формулою
T пi min(T пi 1 t , i i 1 ) , (12.3)
яка є справедливою для всіх подій, які як належать, так і не належать
критичному шляху. Розрахунок Т п потрібно виконува-ти, починаючи не з
63
