Расчет временных параметров событий
Расчет временных параметров событий
Сетевая модель
1-3-5-6-7-8 - Критический путь
i –номер события
Tр(i) – ранний срок наступления события – это время необходимое для выполнения работ предшествующих данному событию равное наибольшей из продолжительности путей предшествующих данному событию.
Тп(i) –поздний срок наступления события – это время наступления события превышение, которого вызовет аналогичную задержку наступления завершающего события.
R (i) – резерв времени наступления события i – это такой промежуток времени на который может быть отсрочено наступление этого события без нарушения сроков завершения проекта в целом.
R(i) = Тп(i)- Tр(i)
Для исходного события Tр(i)= Тп(i)= R(i)=0
Для конечного события Tр(i)= Тп(i), R(i)=0
Описание сетевой модели с помощью кодирования работ
номер событий | код работы (i,j) | продолжительность работы t(i,j) | |
начального,i | конечного,j | ||
(1,2) | |||
(1,3) | |||
(1,7) | |||
(2,4) | |||
(3,5) | |||
(4,8) | |||
(5,6) | |||
(6,7) | |||
(6,8) | |||
(7,8) |
Расчет временных параметров работ
Временные параметры работ
(i,j) | t(i,j) | ![]() | ![]() | ![]() | ![]() | ![]() | ![]() |
(1,2) | |||||||
(1,3) | |||||||
(1,7) | |||||||
(2,4) | |||||||
(3,5) | |||||||
(4,8) | |||||||
(5,6) | |||||||
(6,7) | |||||||
(6,8) | |||||||
(7,8) |
Временные параметры работ сети определяются на основе ранних и поздних сроков событий.
1) - ранний срок начала работ;
2) или
- ранний срок окончания работ;
3) - поздний срок окончания работ;
4) или
-поздний срок начала работ;
5) -полный резерв времени;
6) свободный резерв времени.
3.Распределение ресурсов в сетевом планировании
Построим график привязки для следующих исходных данных:
код работы | длительность | количество человек |
(1,2) | ||
(1,3) | ||
(1,7) | ||
(2,4) | ||
(3,5) | ||
(4,8) | ||
(5,6) | ||
(6,7) | ||
(6,8) | ||
(7,8) |
Сетевая модель
1-3-5-6-7-8 - Критический путь
Оптимизация сетевых моделей
Резервы работ определим с помощью график привязки
Графики привязки и загрузки до оптимизации
1) Для работы, составленный критический путь, свободные и полные резервы равны 0.
(1,3)=
(3,5)=
(5,6)=
(6,7)=
(7,8)=0
(1,3)=
(3,5)=
(5,6)=
(6,7)=
(7,8)=0
2) Работа (1,7) заканчивается на 15 день, в то время как последняя работа (7,8) начинается на 42 день. То есть работа (1,7)может задержаться на 13 дней и это не повлияет на начало работы (7,8), то есть (1,7)= 13дней.
3) Работа (6,8) заканчивается на 47 день, в то время как последняя работа (7,8) начинается на 42 день. То есть работа (6,8)может задержаться на 3 дней и это не повлияет на начало работы (7,8), то есть (6,8)= 3дней.
4) Полный резерв любой работы складывается из собственного свободного резерва и минимального из полных резервов непосредственно следующих работ. Ненулевые свободные резервы (6,8)= 3 и
(1,7)= 13 дней предшествуют работам (1,3),(3,5),(5,6) ,поэтому
(1,3)=
(3,5)=
(5,6)=
(5,6)=3 дня
(1,7)=13 дней.
Таким образом мы установили, что свободные резервы есть у работ (6,8)= 3 и
(1,7)= 13 дней и полный резерв
(1,3)=
(3,5)=
(5,6)=
(5,6)=3 и
(1,7)=13 дней.
На границе привязки загрузки покажем результаты оптимизации по критерию «min исполнителей»( задействуем свободные резервы работ)
Для снижения максимального количества одновременно занятых исполнителей с 14 до 10 человек (выравнивание загрузки) достаточно работу (1,7) сдвинуть на 13 дней, а работу (6,8) на 2 дня.
Графики привязки и загрузки после оптимизации
Расчет временных параметров событий
Сетевая модель
1-3-5-6-7-8 - Критический путь
i –номер события
Tр(i) – ранний срок наступления события – это время необходимое для выполнения работ предшествующих данному событию равное наибольшей из продолжительности путей предшествующих данному событию.
Тп(i) –поздний срок наступления события – это время наступления события превышение, которого вызовет аналогичную задержку наступления завершающего события.
R (i) – резерв времени наступления события i – это такой промежуток времени на который может быть отсрочено наступление этого события без нарушения сроков завершения проекта в целом.
R(i) = Тп(i)- Tр(i)
Для исходного события Tр(i)= Тп(i)= R(i)=0
Для конечного события Tр(i)= Тп(i), R(i)=0
Описание сетевой модели с помощью кодирования работ
номер событий | код работы (i,j) | продолжительность работы t(i,j) | |
начального,i | конечного,j | ||
(1,2) | |||
(1,3) | |||
(1,7) | |||
(2,4) | |||
(3,5) | |||
(4,8) | |||
(5,6) | |||
(6,7) | |||
(6,8) | |||
(7,8) |