Построение сетевого графика выполнения работ

Календарный график выполнения работ составлен методом сетевого планирования и управления. Использова-ние этого метода позволяет наглядно представить в комп-лексе и взаимосвязи перечень и объем работ и событий, со-вершение которых необходимо для осуществления постав-ленной цели.

Для построения сетевого графика составим таблицу 2.10, в которой указаны стадии работ, соответствующие им трудоемкости и последовательность выполнения работ в соответствии с регламентированной технологией разработки ПС. Эффективность выполнения работ зависит от степени задействования исполнителей и возможного одновременного совмещения (параллельного выполнения) работ.

Таблица 2.10 - Перечень событий и работ

Код события	Содержание собы­тия	Код работ	Пред- шест- вующая работа	После-дующаяработа	Содержание работ	Кол-во раб-их	Про-дол-жит.
	Решение о начале разработки принято	0-1	-	1-2 1-3	Постановка задачи		t0-1
	Задача поставлена	1-2	0-1	2-5	Сбор исходных материалов		t1-2
		1-3	0-1	3-4	Определение структуры входных и выходных данных		t1-3
	Исходные материалы собраны	2-5	1-2	5-7	Анализ существующих ПС		t2-5
	Структура входных и выходных данных определена	3-4	1-3	4-6	Определение требований к техническим средствам		t3-4
	Требования к техническим средствам определены	4-6	3-4	6-8	Определение требований к программе		t4-6
	Анализ существующих ПС завершен	5-7	2-5	7-9	Разработка технико-эк-го обоснования		t5-7
	Требования к программе определены	6-8	4-6	8-10	Выбор языков программирования		t6-8
	Технико-экономическое обоснование разработано	7-9	5-7	9-10	Согласование и утверждение ТЗ		t7-9
	Язык программирования выбран	8-10	6-8	10-11	Предварительная разработка структуры вх. и вых. данных		t8-10

Продолжение таблицы 2.10

	ТЗ согласовано и утверждено	9-10	7-9	10-11	Разработка общего описания алгоритма		t9-10
	Предварит.разр-ка структуры вх. и вых. данных завершена, общее описание алгор-ма разработано	10-11	8-10 9-10	11-12 11-13	Согласование и утверждение ЭП		t10-11
	ЭП согласован и утвержден	11-12	10-11	12-14	Разработка алгоритма решения задачи		t11-12
11-13	10-11	13-15	Определение формы предст-ия вх. и вых. данных		t11-13
	Алгоритм решения задачи разработан	12-14	11-12	14-15	Разработка структуры программы		t12-14
	Форма представления вх. и вых. данных определена	13-15	11-13	15-16	Согласование и утверждение ТП		t13-15
	Структура пр-мы разработана	14-15	12-14	15-16	Программная реализация		t14-15
	ТП согласован и утвержден, программная реализация завершена	15-16	13-15 14-15	16-17 16-18	Проверка работоспособности на реальных исходных данных		t15-16
	Работоспособность на реальных исх. дан.проверена	16-17	15-16	17-18	Отладка		t16-17
16-18	15-16	18-19	Анализ рез-тов моделир-ния		t16-18
	Отладка произведена	17-18	16-17	18-19	Разработка технической документации		t17-18
	Анализ результатов моделирования произведен, техническая документация разработана	18-19	16-18 17-18	19-20	Корректировка программы и программной документации по результатам испытаний		t18-19

Окончание таблицы 2.10

	Корректировка пр-мы и програм-ой документации по результатам испы-таний завершена	19-20	18-19	20-21	Подготовка и передача пр-мы и прогр-ой док-ции для сопровожд-ия и изготовл-ия		t19-20
	Прог-ма и прог-ая документация подготовлены и переданы для сопровождения и изготовления	20-21	19-20	-	Сдача в эксплуатацию		t20-21
	ПС сдано в эксплуатацию

Первоначально сетевой график разрабатывается в полигональной форме (рисунок 4).

Рисунок 4- Сетевой график разработки программного средства в полигональной форме.

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

На основании таблицы 2.10 на рис. 2.1. представлен сетевой график в полигональной форме.

Основными элементами сетевого графика являются работа (изображается стрелкой) и событие (изображается окружностью).

Работа-это процесс или действие, которое нужно совершить, чтобы перейти от одного события к другому. Она характеризуется определенными затратами труда времени. Если для перехода от одного события к другому не требуется ни затрат времени, ни затрат труда, то взаимная связь таких событий изображается пунктирной стрелкой и называется фиктивной работой. Фиктивная работа представляет собой логическую связь между событиями и показывает зависимость начала выполнения какой либо работы от результатов выполнения другой.

Событие - это фиксированный момент времени, который представляет собой одновременно окончание предыдущей работы, т.е. результат (исключение составляет начальное событие), и начало последующей работы (исключение – конечное событие).

Продолжительность работы определяется в календарных днях, обозначается t_pi,j и располагается над стрелкой, в центральной ее части. Значения продолжительности каждой работы, представленные на сетевом графике (рисунок 4) берутся из таблицы 2.10.

Ранний срок свершения событий - это возможно ранний срок свершения события, необходимый для выполнения всех работ, предшествующих данному событию. Согласно определению ранний срок свершения исходного события равен 0. Обозначается t_pi и размещается в левом секторе кружка. Определяется по формуле:

t_pj= (t_pi + t_i,j) _max (2.10)

Расчет t_рi проводится от начального события до конечного (слева направо).

Для начального события t_рi = t_пi=0, при i =0

t_p(1)= [t_p(0) + t₀₁] _max =(0 + t₀₁) _max,

t_p(2)= [t_p(1) + t₁₂] _max,

t_p(k)= [t_p(k-1) + t_{k-1, k}] _max,

Для конечного события

t_p(k)= t_pп(k)=t_kp,

гдеt_kp– протяженность критического пути.

Рассчитанные значения t_pj представлены на сетевом графике (рис. 2.1).

Поздний срок свершения события - это срок, превышение которого вызовет аналогичную задержку наступления завершающего события. Обозначается t_пi и размещается в правом секторе кружка. Определяется по формуле:

t_пj= (t_пj + t_i,j) _min (2.11)

Расчет ведется от конечного события последовательно к начальному событию (справа налево). Так как

t_п(k)= t_p(k)=t_kp, то

t_п(k-1)=[t_п(k) – t_{k-1, k}] _min,

t_п(k-2)=[t_п(k-1) – t_{k-2, k-1}] _min,

Рассчитанные значения t_пj представлены на сетевом графике (рис. 2.1).

Резерв события - это такой промежуток времени, на который может быть отсрочено совершение этого события без нарушения сроков завершения разработки в целом. Обозначается R и располагается в верхнем секторе кружка. Определяется по формуле:

R_i(j) = t_пi(j) - t_pj(j) (2.12)

Полный резерв работы - весь резерв работы, при условии возможно раннего ее начала и допустимо позднего ее окончания. Обозначается R_п и размещается над стрелкой слева от t_i,j в скобках. Определяется по формуле:

R_п= t_пj - t_pi- t_i,j (2.13)

.

Свободный резерв работы показывает, какая часть полного резерва работы может быть использована для увеличения продолжительности работы, не влияя на полный срок свершения конечного события этой работы. Обозначается R_с и размещается над стрелкой справа от t_i,j в скобках. Определяется по формуле:

R_с= t_рj - t_pi- t_i,j (2.14)

Полный путь - любая последовательность событий и работ от исходного события до завершающего.

Критический путь - это полный путь с наибольшей продолжительностью. Все резервы события на данном пути равны 0.На сетевом графике критический путь обозначается дополнительной красной стрелкой (двойной линией со стрелками).

Рассчитанные параметры сетевого графика до оптимизации заносятся в таблицу 2.11.

Таблица 2.11 - Параметры сетевого графика (до оптимизации)

Нач. соб. (i)	Кон. Соб. (j)	Время работы (Тij)	Ранний срок наступл.соб. (tpj)	Позд. срок наступл.соб. (tпj)	Резерв вр.соб. (Рj)	Ранний срок наступл.соб. (tpi)	Полн.рез. вр.раб. (Рпij)	Своб. рез. вр. раб. (Рсij)
.
.
t k-1(20)	tk(21)

Затем стоится сетевой график, по топологии аналогичной полигональной форме, с указанием параметров событий и работ.

После расчета сетевого графика производится его оптимизация за счет перераспределения исполнителей с работ подкритического пути, имеющего минимальные резервы времени, на работы критического пути, которые могут выполняться работниками тех же специальностей. Сначала определим количество исполнителей, которое можно перевести на работу критического пути, затем продолжительность (новую) работ критического пути, на которые переведены исполнители.