Відмінності між версіями «Лекція: Календарне планування та побудова графіка привязки»

Матеріал з Фізмат Вікіпедії
Перейти до: навігація, пошук
Рядок 15: Рядок 15:
 
<li>для всіх інших подій I T<sub>р</sub>(i) = max[T<sub>р</sub>(k)+t(k,i)], ∀(k,i)
 
<li>для всіх інших подій I T<sub>р</sub>(i) = max[T<sub>р</sub>(k)+t(k,i)], ∀(k,i)
 
де максимум береться по всіх роботах (k,i), що входить у подію i; t(k,i) - тривалість роботи (k,i)</li></ol><br />
 
де максимум береться по всіх роботах (k,i), що входить у подію i; t(k,i) - тривалість роботи (k,i)</li></ol><br />
 +
[[Файл:netpl5.jpg]]
 +
Пізні строки здійснення подій Tп(i) розраховуються від завершальної до вихідної події:
 +
<ol>
 +
<li>для завершальної події З T<sub>п</sub>(З) = T<sub>р</sub>(З);</li>
 +
<li>для всіх інших подій
 +
T<sub>п</sub>(i) = min[T<sub>п</sub>(j)-t(i,j)],∀(i, j)
 +
де мінімум береться по всіх роботах (i,j), що виходить із події i; t(k,i) - тривалість роботи (k,i)</li></ol><br />
 +
[[Файл:netpl6.jpg]]

Версія за 15:34, 25 грудня 2010

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

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

Розрахунок сіткової моделі починають із тимчасових параметрів подій, які вписують безпосередньо у вершини сіткового графіка.
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