Розробка ідеального календарного графіка робіт

Зменшення загальної тривалості проєкту можливе за рахунок:
скорочення часу виконання окремих робіт
організації

Метод критичного шляху Critical Path Method (CPM)

Критичний шлях – це послідовність

Критичною називається така робота, для якої затримка її початку призведе до

ОСНОВНІ ПОНЯТТЯ ТА ТЕРМІНИ ДЛЯ ОБЧИСЛЕННЯ КРИТИЧНОГО ШЛЯХУ

Тран.(i)

Тп.(i)

(i)

R(i)

i – робота (задача)
Tр(i)

5 – номер роботи (задачі) 10 – ранній початок 12 – пізній початок 2

Ранні терміни початку задачі розраховуються від вихідної задачі (Start) до завершальної

Пізні терміни початку завдання розраховуються від завершальної задачі (Finish) до вихідної

ПРИКЛАД РОЗРАХУНКУ КРИТИЧНОГО ШЛЯХУ

Дано:

Логична схема послідовності робіт (задач):

ОБЧИСЛЕННЯ РАННЬОГО ЧАСУ ПОЧАТКУ ЗАДАЧІ

0

0+4=4

0+6=6

4+7=11

6+3=9

max(11+4;9+5)=15

15

15+3=18

ОБЧИСЛЕННЯ ПІЗНЬОГО ЧАСУ ПОЧАТКУ ЗАДАЧІ

0

0+4=4

0+6=6

4+7=11

6+3=9

15

15+3=18

18

18-3=15

15-5=10

10-3=7

0

min(4-4;7-6)=0

15-4=11

11-7=4

ОБЧИСЛЕННЯ РЕЗЕРВУ ЧАСУ

0

0+4=4

0+6=6

4+7=11

6+3=9

15

15+3=18

18

18-3=15

15-5=10

10-3=7

0

15-4=11

11-7=4

18-18=0

15-15=0

10-9=1

7-6=1

11-11=0

4-4=0

РЕЗУЛЬТАТ

ФІКТИВНА РОБОТА

Якщо в проєкті немає чіткого початку або чіткого закінчення, то

Розрахувати критичний шлях для задачі:

Логічна схема послідовності робіт:

Логічну схему не завершено - потрібно ввести фіктивну роботу (задачу)