Расчет параметров сетевого графика

№ п/п	Событие	Ранний срок совершения события	Поздний срок совершения события	Резерв свободного времени

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

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

В процессе достижения каждого события реализуется определенная последовательность работ, например: процесс разработки конкретной детали, сборка, оформление документации и т. п. Конечным событием является выполнение всего проекта. Каждой работе присваивается "Код работы", состоящий из номера наступившего события и номера того события, которое достигается в результате выполнения данной работы, например, если 0 – начало проекта, а 1 – событие "разработка структуры данных завершена", то код 0-1 определяет работу по разработке структуры данных.

Кодовые номера работ каждого этапа указываются в соответствующем блоке строк, относящегося к этому этапу, как показано в табл. 3.

Таблица 3

Фрагмент таблицы основных событий и работ проекта

№ п/п	Событие	Код работы	Работа	t
				человеко-часы	человеко-дни
0	Начало работ	0-1	Разработка структуры данных	118,4	14,8
1	Структура данных	1-2	Разработка модуля	16	2
		1-6	Создание структуры данных	8	1
2	Основной модуль	2-3	Методика тестирования	8	1
		3-8	Создание основного модуля	56	7

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

Рис. 4 – Обозначение основных элементов сетевого графика

где N_i, N_j – номер события;

T^p_i – ранний срок наступления события i;

T^p_j – поздний срок наступления события i;

R_i – резерв времени события i;

t_ij – продолжительность работы i – j;

R^п_ij – полный резерв времени работы i – j;

R^c_ij – свободный резерв времени работы i – j.

Разработанную сетевую модель можно оптимизировать. Основными критериями оптимизации являются:

• сокращение критического пути за счет перераспределения ресурсов;

• уменьшение пиковых значений потребляемых ресурсов за счет изменения начальных сроков некритических путей;

• минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.