Послідовність розрахунку
Ділимо події на сектори.
Нумеруємо події (верхній сектор) зліва направо.
Визначаємо ранні початки робіт (лівий сектор). Для цього до раннього початку (лівий сектор) попередньої роботи додаємо тривалість роботи. Якщо в подію входить декілька робіт, то приймаємо максимальне значення. У нижньому секторі записуємо номер тієї події, з якої ми прийшли в дану.
Розраховуємо пізні закінчення (правий сектор). Для завершальної (кінцевої) події в правому секторі записуємо значення лівого сектора. Розраховуємо пізні значення у зворотному напрямку, віднімаючи від правого сектора значення тривалості роботи. Якщо з події починається декілька робіт, то приймаємо мінімальне з них.
Розраховуємо загальний резерв часу:
(7.6)
6. Обчислюємо частковий резерв часу:
(7.7)
7.
Визначаємо критичний шлях (
),
виділяємо його потовщеною лінією.
Рис. 7.16. Розрахунок сіткового графіку безпосередньо на графіку.
Розрахунок сіткового графіка методом потенціалів
Потенціал події показує максимальну тривалість виконання робіт від даної події до завершальної (рис. 7.18).
Введемо позначення (рис. 7.17):
Рис. 7.17. Умовні позначення при розрахунку сіткового графіку методом потенціалів.
Послідовність розрахунку
Нумеруємо події.
Розраховуємо ранні початки (лівий сектор), як і на графіку.
Обчислюємо потенціал події. Для завершальної (кінцевої) події
.
Розрахунок ведемо у зворотній
послідовності (по максимуму).Визначаємо частковий резерв часу як на графіку (рис. 7.13).
Знаходимо загальний резерв часу.
(7.8)
Визначаємо критичний шлях.
Умовою визначення критичного шляху є рівність раннього терміну завершення події і потенціалу події (сумі лівого і правого секторів) довжині критичного шляху, тобто
(7.9)
Рис. 7.18. Розрахунок сіткового графіка методом потенціалів.
7.5. Побудова сіткового графіка в масштабі часу
Для наочності і доступності розрахований сітковий графік подають в масштабі часу. При цьому можна зберегти сітковий метод побудови або перевести сітковий графік в лінійну модель.
Приклад сіткового графіку у вигляді лінійного графіка представлений на рис. 7.19. При цьому послідовність побудови є наступна:
Креслимо масштабну лінійку.
Записуємо шифри робіт, їх тривалість та часткові резерви часу.
За ранніми початками робіт будуємо лінійний графік, зображуючи роботи за їх тривалістю суцільною лінією і резерви часу пунктирною лінією.
Послідовність побудови сіткового графіку в масштабі часу.
Креслимо масштабну лінійку.
За ранніми початками будуємо сітковий графік (рис. 7.20).
|
|
|
2006 |
|||||||||||||||||||
Шиф-ри робіт |
Трива-лість робіт, дн. |
Частк.резерв часу |
Календарні дні (травень) |
|||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
8 |
... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Робочі дні |
||||||||||||||||||||||
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
0-1 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0-2 |
3 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0-3 |
4 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1-2 |
4 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1-4 |
7 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2-4 |
6 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3-4 |
5 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3-5 |
7 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4-6 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5-6 |
3 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 7.19.
Сітковий графік у вигляді лінійного графіку
Рис. 7.20. Побудова сіткового графіка в масштабі часу.