Сетевой график представляет собой наглядно изображенный план, определяющий логическую последовательность всех действий. Он изображается в виде ориентированного графика, дугами которого являются работы, а вершинами - события.
Работой является тот или иной процесс. Для каждой работы существует начальное и конечное событие. Начальное событие – это событие, после которого начинается работа, конечное событие наступает после завершения этой работы.
Событием называется определенное состояние (момент времени) в процессе выполнения комплекса работ, означающее изменение состава выполняемых или доступных к выполнению работ. Это факт окончания одной или нескольких работ и возможность начала одной или нескольких работ.
При составлении перечня событий и работ указывают кодовые номера событий и их наименование в последовательности от исходного события к завершающему. Все события, лежащие между исходным и завершающим событием, называются промежуточными событиями. При расположении кодовых номеров и наименований работ перечисляются все работы, имеющие общее начальное.
Методом экспертных оценок, в процессе планирования, получают исходные данные.
Ожидаемое время выполнения работы (tожид.) рассчитано по двухоценочной методике, исходя из минимальной (tмин.) и максимальной (tмакс.) оценок продолжительности работы. При этом, предполагается, что минимальная оценка соответствует наиболее благоприятным, а максимальная - наиболее неблагоприятным условиям работы.
Итак, ожидаемая продолжительность каждой работы рассчитывается по формуле:
tожид.= 0,6 tмин. + 0,4 tмакс. (11.1)
Комплекс работ и их характеристики представлены в табл. 6.1
Таблица 11.1 Комплекс работ и их характеристики
| Код | Наименование работы | Продолжительн., дни | Исполнители, чел. | |||||
| мин. | макс. | Ожид | Гл. сп-т | Прогр. | Рук-ль проекта | Конс | ||
| 0,1 | Получение и анализ задания | 1 | 3 | 2 | 1 | - | - | - |
| 1,2 | Анализ состояния вопроса и изучение литературы | 1 | 3 | 2 | 1 | 1 | - | 1 |
| 1,3 | Обзор инструментальных средств для разработки системы | 3 | 5 | 4 | - | 1 | - | - |
| 1,4 | Анализ ТЗ и составление плана-графика разработки | 3 | 5 | 4 | - | 1 | - | 1 |
| 2,4 | Проектирование архитектуры системы | 3 | 5 | 4 | 1 | 1 | - | |
| 2,5 | Построение сетевого графика | 2 | 4 | 3 | - | - | 1 | - |
| 2,6 | Выработка требований к функциям разрабатываемой системы | 3 | 5 | 4 | - | 1 | - | 1 |
| 2,7 | Разработка раздела “Безопасность жизнедеятельности” | 2 | 5 | 4 | 1 | - | 1 | |
| 3,4 | Установка и настройка ПО для реализации системы | 1 | 3 | 2 | 1 | 1 | - | - |
| 4,9 | Предварительная разработка основных процедур системы | 2 | 4 | 3 | - | 1 | - | 1 |
| 5,12 | Расчет экономической эффективности | 2 | 4 | 3 | - | - | 1 | - |
| 6,8 | Определение общего перечня выпускаемых документов | 2 | 4 | 3 | 1 | 1 | - | - |
| 6,9 | Разработка базы данных | 2 | 4 | 3 | 1 | - | - | |
| 7,13 | Разработка концепции ПС Аттестации | 4 | 6 | 5 | - | 1 | - | - |
| 8,10 | Согласование концепций с соисполнителями | 2 | 4 | 3 | - | 1 | - | - |
| 9,10 | Разработка системы тестирования | 3 | 5 | 4 | - | 1 | - | 1 |
| 9,11 | Определение перечня документов, предъявляемых на предварительные испытания | 4 | 6 | 5 | - | 1 | - | 1 |
| 10,11 | Разработка графического интерфейса системы | 1 | 3 | 2 | - | 1 | - | - |
| 10,16 | Разработка методики построения задания | 3 | 5 | 4 | 1 | 1 | - | - |
| 11,14 | Согласование концепций соисполнителями | 3 | 5 | 4 | - | 1 | - | - |
| 11,15 | Корректирование интерфейса системы под различное клиентское ПО | 3 | 5 | 4 | 1 | 1 | - | - |
| 12,19 | Оформление листа “Сетевой график” | 2 | 4 | 3 | - | - | 1 | - |
| 13,19 | Согласование с заказчиком | 2 | 4 | 3 | - | 1 | - | - |
| 14,16 | Тестирование и анализ системы | 3 | 5 | 4 | - | 1 | - | - |
| 15,17 | Оформление листа “Архитектура системы” | 2 | 4 | 3 | - | 1 | - | - |
| 16,17 | “Создание компонент Delphi 7.0” | 2 | 4 | 3 | - | 1 | - | - |
| 16,18 | Написание руководства пользователя, руководства программиста | 5 | 7 | 6 | 1 | 1 | - | - |
| 16,19 | Доработка системы | 4 | 6 | 5 | - | 1 | - | 1 |
| 17,20 | Выпуск документа “Структура программы” | 1 | 3 | 2 | - | 1 | - | - |
| 18,20 | Оформление листа “Технология Аттестации” | 1 | 3 | 2 | - | 1 | - | - |
| 19,20 | Оформление пояснительной записки | 3 | 5 | 4 | - | 1 | - | |
| 20,21 | Прохождение нормоконтроля | 1 | 3 | 2 | - | 1 | - | - |
| 21,22 | Получение рецензии | 1 | 3 | 2 | - | 1 | - | - |
| 22,23 | Сдача проекта заказчику | 1 | 3 | 2 | 1 | - | - | - |
Сетевой график строится исходя из перечня работ, приведенного в таблице 11.1. Сетевой график представлен на рис. 11.1.
Рис. 11.1 Сетевой график проекта.
На сетевом графике образовалось несколько непрерывных линий. Каждая из них является путем, который образуют совокупность событий и работ. Один из таких путей будет критическим. Критический – это такой путь, продолжительность которого является наивысшей, а резерв времени равен нулю. На схеме он изображен утолщенной линией.
Таблица 11.2 Расчет параметров сетевого графика в целом:
| Количество событий | 24 |
| Количество работ | 34 |
| Коэффициент сложности | Кс = 34 / 24 = 1,42 |
| Продолжительность критического пути | 40 дней |
11.2.2 Расчет временных параметров событий сетевого графика
Существует три параметра событий:
- Ранний срок свершения промежуточного события tpj . Известно, что:
tpj=max(tpi+tij) , (11.2)
где tij - ожидаемая продолжительность работы,
tpi - ранний срок свершения события, непосредственно предшествующего данному.
Ранний срок свершения исходного события принимается равным нулю (tp0=0).
- Поздний срок свершения промежуточного события tïi . Рассчитывается по формуле:
| Номер события | Ранний срок свершения | Поздний срок свершения | Резерв времени |
| 1 | 2 | 3 | 4 |
| 0 | 0 | 0 | 0 |
| 1 | 2 | 2 | 0 |
| 2 | 4 | 4 | 0 |
| 3 | 6 | 7 | 1 |
| 4 | 8 | 9 | 1 |
| 5 | 7 | 24 | 17 |
| 6 | 8 | 8 | 0 |
| 7 | 8 | 22 | 14 |
| 8 | 11 | 14 | 3 |
| 9 | 11 | 11 | 0 |
| 10 | 15 | 15 | 0 |
| 11 | 17 | 17 | 0 |
| 12 | 10 | 27 | 17 |
| 13 | 13 | 27 | 14 |
| 14 | 21 | 21 | 0 |
| 15 | 21 | 29 | 8 |
| 16 | 25 | 25 | 0 |
| 17 | 24 | 32 | 8 |
| 18 | 31 | 32 | 1 |
| 19 | 30 | 30 | 0 |
| 20 | 34 | 34 | 0 |
| 21 | 36 | 36 | 0 |
| 22 | 38 | 38 | 0 |
| 23 | 40 | 40 | 0 |