Сетевая модель проекта

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

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

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

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

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

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

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

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

Рис. 17. Обозначение основных элементов сетевого графика: N_i, N_j - номер события, T_i^P - ранний срок наступления события i, T_i^п - поздний срок наступления события i, R_i - резерв времени события i, t_i,j - продолжительность работы i-j, R_ij^п - полный резерв времени работы i-j, R_ij^c - свободный резерв времени работы i-j.

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

Рис. 18. Отображение событий и работ на сетевом графике.

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

Ранний срок совершения события определяет минимальное время, необходимое для выполнения всех работ, предшествующих данному событию и равен продолжительности наибольшего из путей, ведущих от исходного события (0) к рассматриваемому и рассчитывается по соотношению 18:

18

Критический путь - максимальный путь от исходного события (0) до завершения проекта. Его определение позволяет обратить внимание на перечень событий, совокупность которых имеет нулевой резерв времени.

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

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

19

Резерв времени события определяется следующим образом (20):

20

Полный резерв времени работы следует определить, используя соотношение 21:

21

Свободный резерв времени можно определить, применяя соотношение 22:

22

В результате исследования необходимо показать критический путь на сетевом графике - путь, имеющий наибольшую суммарную длительность работ. Для рассматриваемого примера критический путь проходит через вершины: 0-1-2-3-4-9-10-11-12-13-14 и имеет длину T_кр= 88,7 дней. Округляя, определим Т_кр=89 рабочих дней.

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

· Сокращение величины критического пути за счет перераспределения ресурсов,

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

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

Дата добавления: 2017-01-13