Главная | Обратная связь

Метод ПЕРТ та метод «критичного шляху».

Метод оцінки та перегляду плану (програми) (PERT)- використовує послідовну сітьову логіку та середньозважені оцінки тривалості робіт для обчислення тривалості всього проекту. Це стохастичний, ймовірнистний метод. Для кожної роботи PERT використовує три часові оцінки: мінімальну (оптимістичну) t_min-мінімально можливий час виконання даної роботи при сприятливих обставинах; максимальну (песимістичну) t_max- максимальний час виконання даної роботи при несприятливому збігу обставин; найбільш вірогідну t_н.в.- можливий час виконання даної роботи при стандартних умовах. Ці оцінки надаються експертними шляхами, а потім за формулами обчислюється термін виконання роботи. За наявності трьох оцінок використовують таку формулу:

t_роб.= (t_min+4t_н.в.+t_max) / 6

За наявності двох оцінок тривалість роботи обчислюється так:

t_роб.= (3t_min+2t_max) / 5

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

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

Розбіжність між цими методами полягає у підходах до визначеності тривалості робіт.

Основні елементи сітьового графіка.

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

Сітьові графіки мають два різновиди:

1) “роботи – події”;

2) “події - зв’язки”.

Основними елементами сітьового графіку 1 типу є: Роботи; Події; Шляхи.

Робота – це певний процес у складі комплексу робіт.

Виділяють три типи робіт:

а) дійсні роботи - діял-ть, що потребує витрат часу та ресурсів.

б) очікувані роботи – діял-ть, що потребує витрат часу, але не потребує витрат ресурсів (природні процеси).

в) фіктивні роботи – відображають логічний зв’язок між 2-ма або декількома попередніми роботами; не потребують ні витрат часу ні ресурсів.

Подія – це момент завершення якого-небудь процесу, якій відображає окремий етап виконання проекту.

Серед подій сітьової моделі виділяють початкову та кінцеву подію. Початкова подія не має попередніх робот та подій, кінцева подія не має наступних робот та подій.

В сітьовому графіку може бути лише 1 початкова і лише одна кінцева події.

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

Шлях – будь-яка послідовність робіт в яких кінцева подія попередньої роботи співпадає з початковою наступної роботи.

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

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

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

а) найраніший термін звершення події – визначається тривалістю мак-симального шляху, що передує цій події. Якщо подія 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” резервами часу лежать на критичному шляху (але їх може бути декілька).

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

а) найранніший термін початку роботи: 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)

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

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

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

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