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

Таблица 2

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

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

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

В процессе достижения каждого события реализуется определенная последовательность работ, например: процесс разработки конкретной детали, сборка, оформление документации и т. п. Конечным событием является выполнение всего проекта. Каждой работе присваивается «Код работы», состоящий из номера наступившего события и номера того события, которое достигается в результате выполнения данной работы, например, если 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.

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

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

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

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