Невизначеність часу виконання операцій

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

У основу методу PERT покладена передумова про те, що час виконання кожної окремої роботи апроксимується β -розподілом. Якщо це вірно, то розподіл часу виконання проекту в цілому є нормальним. Метод PERT може застосовуватися при аналізі конкретного проекту тільки у разі виконання даної передумови. Графік β -розподілу зображений на рис. 17.

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

Щільність вірогідності

а m b Термін виконання

роботи

Рис. 17. Стандартний β -розподіл для тривалості виконання робіт

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

Алгоритм методу PERT аналогічний аналізу мережевого графіка з фіксованими значеннями тривалості робіт:

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

2. Побудувати мережевий графік.

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

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

5. Визначити критичні роботи та критичний шлях.

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

Розглянемо наступний приклад. Процес створення та серійного виробництва нового вигляду продукту компанії «АВС» включає наступні роботи (табл. 6).

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

Таблиця 6

Список робіт і термінів їх виконання для проекту компанії «АВС»

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

Таблиця 7

Розрахунок очікуваних термінів виконання робіт і їх дисперсій

Роботи	Очікуваний термін виконання, тижнів	Дисперсія, тижнів кв.
1-2
2-4		16/36
1-3		4/36
3-4		1/36
4-5		1/36
5-7		4/36
4-6		16/36
6-7		4/36
7-8		1/36

Нижче приведений мережевий граф з вказівкою очікуваної тривалості кожної роботи (рис. 18).

Розрахунок очікуваного терміну виконання проекту в цілому проводиться звичайним способом. Як показано на рис. 18 і в табл. 7, виконання проекту передбачається здійснити за 15 тижнів. Критичними є роботи 1-2, 2-4, 4-6, 6-7 і 7-8. Приведемо для порівняння інші можливі шляхи графіка:

1-2, 2-4, 4-5, 5-7, 7-8 – займає 10 тижнів;

1-3, 3-4, 4-5, 5-7, 7-8 - займає 9 тижнів;

1-3, 3-4, 4-6, 6-7, 7-8 – займає 14 тижнів.

Рис. 18. Мережевий графік з вказівкою очікуваних термінів виконання проекту

Слід зазначити, що шлях {1, 3, 4, 6, 7, 8} займає час, який менше виконання критичного шляху всього на один тиждень. Тому невеликі зміни часу виконання деяких робіт можуть привести до зміни критичного шляху.

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

,

отже

.

Стандартне відхилення часу виконання проекту складе:

.

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

.

По таблиці стандартного нормального розподілу знаходимо:

.

Отже, вірогідність того, що виконання проекту займе більше 16 тижнів, рівна 16, 6%.