Расчет временных параметров событий

Расчет временных параметров событий

 

Сетевая модель

 

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)	(i,j)	(i,j)	(i,j)	(i,j)	(i,j)	(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)