Часові параметри робіт.

1. Ранній термін початку роботи дорівнює ранньому терміну здійснення попередньої події: t ^pп_ij = t ^p_i.

2. Ранній термін закінчення роботи дорівнює сумі раннього терміну здійснення попередньої події і тривалості самої роботи: t ^pз_ij = t ^p_i + t_ij.

3. Пізній термін закінчення роботи дорівнює пізньому терміну здійснення її завершальної події: t ^пз_ij = t ^п_j.

4. Пізній термін початку роботи дорівнює різниці між пізнім терміном її закінчення і тривалості самої роботи: t ^пп_ij = t ^п_j - t_ij.

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

R _ij = t ^п_j - t ^p_i - t_ij; чи R _ij = t ^пп_ij - t ^pп_ij; чи R _ij = t ^пз_ij - t ^pз_ij.

6. Частковий резерв часу роботи першого виду – це частина повного резерву часу роботи, на яку можна збільшити її тривалість без зміни пізнього терміну здійснення її початкової події: R₁(i, j) = t ^п_j - t ^п_i - t_ij; чи R₁(i, j) = R(i, j) - R(i).

7. Частковий резерв часу роботи другого видуабо вільний резерв часу – це частина повного резерву часу роботи, на яку можна збільшити її тривалість без зміни раннього терміну здійсненя її кінцевої події:

R_в(i, j) = t ^р_j - t ^р_i - t_ij; чи R_в(i, j) = R(i, j) - R(j).

8. Частковий резерв часу роботи третього чи виду незалежний резерв часу – це частина повного резерву часу роботи, отриманий для випадку, коли всі попередні роботи закінчуються в пізній термін, а всі наступні роботи починаються в ранній термін:

R_н(i, j) = t ^р_j - t ^п_i - t_ij; чи R_н(i, j) = R(i, j) - R(i) - R(j); чи R_н(i, j) = R_с(i, j) - R(i).

Часові параметри робіт зводяться в таблицю.

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

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

Зауваження:

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

- вільний резерв часу використовується для збільшення тривалості даної і попередніх робіт;

- незалежний резерв часу використовується для збільшення тривалості тільки розглянутої роботи.

Мал. 6.2.

Лекція 9. Сіткове планування та управління (СПУ). Аналіз та оптимізація.