Поняття шляху - студопедія

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

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

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

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

Висновки. Метод критичного шляху дозволяє отримати наступну інформацію:

1) загальна тривалість виконання проекту;

2) поділ безлічі процесів проекту на критичні і не критичні.

Приклад 3. Для розглянутого мережевого графіка рис. 4.7. повними шляхами будуть:

- шлях 0 → 1 → 2 → 7 → 10 → 11 тривалістю 8 + 9 + 3 + 5 + 13 = 38 діб;

- шлях 0 → 1 → 3 → 4 → 6 → 10 → 11 тривалістю 8 + 4 + 10 + 3 + 5 + 13 = = 43 діб;

- шлях 0 → 5 → 8 → 9 → 11 тривалістю 9 + 10 + 4 + 17 = 40 діб;

- шлях 0 → 3 → 5 → 9 → 10 → 11 тривалістю 13 + 7 + 9 + 13 + 6 + 13 = 61 добу і т.д.

Останній шлях найбільшої тривалості і є критичним.

Лінійна діаграма проекту або графік прив'язки
або тимчасова діаграма.

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

По осі ОХ відкладають час (в добі), по осі OY - кількість робіт. Кожна робота зображується паралельним осі часу відрізком, довжина якого дорівнює тривалості цієї роботи. Фіктивна робота нульовий тривалості зображується точкою. Події i і j. початок і кінець роботи (i. j) поміщають відповідно на початку і кінці відрізка. Відрізки мають у своєму розпорядженні один над іншим, від низу до верху в порядку зростання індексу i. а при одному і тому ж i - в порядку зростання індексу j.

Приклад 4. Для розглянутого мережевого графіка рис. 4.7. лінійна діаграма показана на рис. 4.8.

Мал. 4.8. Лінійна діаграма проекту

За лінійної діаграмі можна визначити критичний час, критичний шлях, резерви часу всіх робіт.

Так критичний час комплексу робіт одно координаті на осі часу самого правого кінця всіх відрізків діаграми.

4.5 Розрахунок параметрів мережевих графіків,
визначення резервів часу і критичного шляху

Календарне планування передбачає визначення моментів початку і закінчення кожної роботи і інших тимчасових характеристик мережевого графіка. Це дозволяє проаналізувати мережеву модель, виявити критичні роботи, безпосередньо визначають термін виконання проекту, провести оптимізацію використання ресурсів (тимчасових, фінансових, виконавців).

Основні тимчасові параметри мережевих графіків представлені в таблиці 4.1.

Таблиця 4.1 - Часові параметри мережевої моделі