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

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

Для построения сетевого графика составим таблицу 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
	ТЗ согласовано и утверждено	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
	Корректировка пр-мы и пр-ой документации по результатамиспытаний завершена	19-20	18-19	20-21	Подготовка и передача пр-мы и пр-ой док-ии для сопровожд-ия и изгот-ия		t19-20
	Пр-ма и пр-ая документация подготовлены и переданы для сопровождения и изгот-ия	20-21	19-20	-	Сдача в эксплуатацию		t20-21
	ПС сдано в эксплуатацию

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

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

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

Рисунок 2 – Сетевой график в полигональной форме.

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

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

Продолжительность работы определяется в календарных днях, обозначается t_pi,j и располагается над стрелкой, в центральной ее части. Значения продолжительности каждой работы, представленные на сетевом графике (рисунок 2) берутся из таблицы 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).

Резерв события - это такой промежуток времени, на который может быть отсрочено совершение этого события без нарушения сроков завершения разработки в целом. Обозначается 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)

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

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