Лекція: Календарне планування та побудова графіка привязки

Матеріал з Фізмат Вікіпедії
Перейти до: навігація, пошук

Календарне планування робіт

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

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

  • Tр(i) – ранній строк настання події i, мінімально необхідний для виконання всіх робіт, які передують події i;
  • Tп(i) – пізній строк настання події i, перевищення якого викличе аналогічну затримку настання завершальної події сітки;
  • R(i) = Tп(i)- Tр(i) – резерв події i, тобто час, на яке може бути відстрочене настання події i без порушення строків завершення проекту в цілому.

Ранні строки здійснення подій Tр( i) розраховуються від вихідного (В)до завершального (З) події в такий спосіб:

  1. для вихідної події В Tр(В) = 0;
  2. для всіх інших подій I Tр(i) = max[Tр(k)+t(k,i)], ∀(k,i) де максимум береться по всіх роботах (k,i), що входить у подію i; t(k,i) - тривалість роботи (k,i)

Netpl5.jpg Пізні строки здійснення подій Tп(i) розраховуються від завершальної до вихідної події:

  1. для завершальної події З Tп(З) = Tр(З);
  2. для всіх інших подій Tп(i) = min[Tп(j)-t(i,j)],∀(i, j) де мінімум береться по всіх роботах (i,j), що виходить із події i; t(k,i) - тривалість роботи (k,i)

Netpl6.jpg