Сетевой график устанавливает взаимосвязь между всеми работами проекта и позволяет окончательно определить длительность как отдельных этапов, так и всего проекта в целом.
Построение сетевого графика предполагает использование метода сетевого планирования, на базе которого разрабатывается информационно-динамическая модель процесса выполнения проекта. Построение сетевой модели включает оценку степени детализации комплекса работ, определения логической связи между отдельными работами и временные характеристики выполнения этапов проекта
В сетевой модели выделяют события и работы. В качестве событий, например, принимают факты начала проекта, окончания разработки отдельных модулей, интерфейсов, выполнения отладки и т.п. Все события нумеруются по порядку от исходного к завершающему.
В процессе достижения каждого события реализуется определенная последовательность работ, например: процесс разработки конкретного модуля, сборка программы, оформление документации и т.п. Конечным событием является выполнение всего проекта по разработке ПО. Каждой работе присваивается "Код работы", состоящий из номера наступившего события и номера того события, которое достигается в результате выполнения данной работы, например, если 0 - начало проекта, а 1 -событие "разработка структуры данных завершена", то 0-1 - определяет работу по разработке структуры данных. В качестве работы может выступать и "фиктивная работа", которая определяет ожидание окончания связанных работ и длительность которой равна 0 чел/дней. Кодовые номера работ каждого этапа указываются в соответствующем блоке строк, относящегося к этому этапу, как показано в таблице на рис. 2.
|
|
№ | Событие | Код работы | Работа | t, чел/часы чел/дни | |
Начало работ | 0-1 | Разработка структуры данных | 118,4 | 14,8 | |
Структура данных | 1-2 | Разработка модуля | |||
1-6 | Создание структуры данных | ||||
Основной модуль | 2-3 | Методика тестирования | |||
3-8 | Создание основного модуля |
Рис. 2. Фрагмент таблицы основных событий и работ проекта
Графическое отображение сетевой модели (сетевой график) содержит окружности, отображающие основные события проекта, и векторы, соединяющие эти окружности и определяющие необходимость выполнения соответствующих работ. Реальные работы изображаются сплошной линией, фиктивные - штриховой, а работы, лежащие на критическом пути - линией двойной толщины.
Окружности, как показано на рис. 3, разделены на четыре сектора, в которых показаны:
- номер данного события (в нижнем секторе);
|
|
- значение раннего срока наступления текущего события (в левом секторе);
- значение резерва времени текущего события (в верхнем секторе);
- значение позднего срока наступления события (в правом секторе).
Рис. 3. Обозначение основных элементов сетевого графика
На данном рисунке: Ni, Nj - номер события, TiP - ранний срок наступления события i, Tiп - поздний срок наступления события i, Ri - резерв времени события i, ti,j - продолжительность работы i-j, Rijп - полный резерв времени работы i-j, Rijc - свободный резерв времени работы i-j.
В соответствии с содержанием таблицы основных событий и работ проекта строится графическая модель сетевого графика, пример которой показан на
рис. 4. На соответствующих сегментах окружностей следует записать номера событий, а на векторах - продолжительность работ, показанных в столбце чел/дни таблицы основных событий и работ проекта (рис. 2).
Рис. 4. Отображение событий и работ на сетевом графике.
После построения графической модели следует рассчитать оставшиеся параметры элементов сети: сроки наступления событий, резервы времени, полный и свободный резервы времени.
Ранний срок совершения события определяет минимальное время, необходимое для выполнения всех работ, предшествующих данному событию и равен продолжительности наибольшего из путей, ведущих от исходного события (0) к рассматриваемому и рассчитывается по соотношению 16:
(16)
Критический путь - максимальный путь от исходного события (0) до завершения проекта. Его определение позволяет обратить внимание на перечень событий, совокупность которых имеет нулевой резерв времени.
Все события в сети, не принадлежащие критическому пути, имеют резерв времени Ri, показывающий на какой предельный срок можно задержать наступление этого события, не увеличивая сроки окончания работ (т.е. продолжительности критического пути).
Поздний срок совершения события - максимально допустимое время наступления данного события, при котором сохраняется возможность соблюдения ранних сроков наступления последующих событий. Поздние сроки вычисляются, начиная с последнего события - завершения проекта, по критическому пути (т.е. справа налево по графику). Они равны разности между поздним сроком совершения j-го события и продолжительностью i-j работы. Поздний срок определяется соотношением 17:
(17)
Резерв времени события определяется следующим образом (18):
(18)
Полный резерв времени работы следует определить, используя соотношение 19:
(19)
Свободный резерв времени можно определить, применяя соотношение 20:
(20)
В результате исследования необходимо показать на сетевом графике критический путь - путь, имеющий наибольшую суммарную длительность работ. Для рассматриваемого примера критический путь проходит через вершины: 0-1-2-3-4-9-10-11-12-13-14 и имеет длину Tкр= 88,7 дней. Округляя, определим Ткр=89 рабочих дней.