Основні параметри мережі типу СРМ та їх визначення

Календарне планування на мережі здійснюється шляхом розрахунку параметрів робіт та подій в часі.

Основні параметри детермінованої мережі СРМ поділяються на параметри подій мережі та параметри робіт мережі, і включають ранні та пізні терміни звершення подій і початку та завершення робіт й резерви часу.

Для подій розрізняють такі параметри, як: ранні та пізні терміни звершення подій і резерви часу подій.

Для робіт мережі існують такі параметри: ранні та пізні терміни початку та завершення робіт (4 параметри) та резерви часу робіт, яких є декілька -повний, вільний, незалежний та гарантований.

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

Для початкової події мережі t₀ = 0. Таким чином найраніше подія може трапитися (звершитися), коли завершаться всі роботи, що входять в неї, або іншими словами, коли завершить виконання остання з робіт, що входять в цю подію. Ранній термін звершення останньої події мережі й визначатиме тривалість виконання проекту загалом.

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

Резерв часу події визначає значення, на яке може бути відсунутий в часі момент, коли подія трапиться, порівняно з раннім терміном її звершення: . Якщо резерв часу події рівний нулю, то вона обов'язково повинна звершитися у вказаний ранній час, тобто є критичною.

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

Ранній термін початку роботи дорівнює ранньому терміну звершення тієї події, з якої виходить робота - .

Ранній термін завершення роботи визначається як . Пізній термін завершення роботи рівний пізньому терміну звершення події, до якої входить робота - .

Пізній термін початку роботи визначається через пізній термін завершення роботи - .

Повний резерв часу роботи визначається як

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

Вільний резерв часу роботи розраховується за формулою і показує, на скільки можна зсунути на осі часу початок виконання роботи за умови, що проміжок між: раннім та пізнім терміном звершення подій j та і буде постійним і рівним . Вільний резерв часу - це показник максимальної затримки роботи (i,j), яка не впливатиме на початок наступних робіт. В цьому випадку теж вважається, що попередні роботи завершаться якнайраніше.

Незалежний резерв часу роботи є величиною затримки у виконанні роботи за найнесприятливіших умов –

Нуль введений для того, щоб виключити від'ємні значення. Від'ємні значення є також показником можливого ступеня порушення зв'язку між роботами проекту.

Гарантований резерв часу роботи є величиною максимально можливої затримки роботи, яка не впливає на остаточний термін завершення проекту загалом за умови, що передуючі роботи виконуються з запізненням -

Цей показник є одним з найзручніших, так як допускає затримку лише наступних робіт, але не проекту загалом.