Рассчитанные параметры и резервы времени работ заносятся в таблицу «Временные параметры и резервы времени работ»:

Порядковый номер работы

Наименование работы

Код работы

Ранний срок наступления начального события

Поздний срок наступления начального события

Ранний срок наступления конечного события

Поздний срок наступления конечного события

Полный резерв времени работы

Свободный резерв времени работы

Кроме табличного метода можно проводить определение всех рабочих параметров сети непосредственно на самом графике при помощи секторного метода (этот метод применяется при сравнительно небольшом количестве событий, например – от 20 до 40).

Для этого сетевой график вычерчивают с увеличенными кружками. Каждый кружок делится на четыре сектора. (см. рисунок 1 ). В верхнем секторе указывается номер события; в левом – ранний срок наступления события; в правом – поздний срок наступления события. В нижнем секторе могут указываться дополнительные сведения (например - резерв времени данного события), Расчет параметров осуществляется следующим образом:

При движении слева направо от исходного события к завершающему заполняются только левые сектора, причем за раннее начало принимается наибольшее значение суммарного времени из всех путей, ведущих к данному событию. Например, для события 6 оно будет составлять 155 дней (5 + 30 + 20 + 100), а для события 7 – 60 дней (5 + 30 + 20 + 5).

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

Пример: событие 5 (315 – 150 = 165; 155 – 10 = 145 – это минимум)

Поздний срок наступления события 6 равен 165 – 10 = 155, а события 7- 375 – 60 = 315 дней. Поскольку событие 6 лежит на критическом пути, поздний срок его наступления равен раннему сроку наступления.

Окончив расчеты для всего сетевого графика и заполнив соответствующие сектора, отыскивают события с одинаковыми числовыми значениями левого и правого секторов (в нашем примере – события 1, 2, 3, 4, 6, 8, 9, 10, 11 ).

Такие события и соединяющие их работы лежат на критическом пути, который надо выделить жирными линиями.

Для определения резерва времени события Ri надо из числового значения правого сектора вычесть числовое значение левого сектора данного события. Например, для события 5 эта разность будет равна 90 дням.

Для определения полного резерва времени работы Rп(i – j) следует из числового значения правого сектора конечного события, в которое данная работа входит, вычесть числовое значение левого сектора начального (i-го) события, из которого данная работа выходит, и также вычесть продолжительность самой работы. Например, Rп(5 - 7) = 315 – 55 – 5 =255 дней так как он равен:

tпi – tрi – t (i-j).

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

Например, Rc (5 - 7) = 60 – 55 – 5 = 0, так как он равен:

tрj – tрi – t(i-j).

Значения полных и свободных резервов времени можно записать под стрелками в виде дроби ( в числителе – полный резерв времени; в знаменателе – свободный резерв времени).

Анализ и оптимизация сетевого графика

После расчета параметров сетевого графика приступают к его всестороннему анализу и оптимизации.

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

• устраняются лишние работы;

• проверяется целесообразность установленного уровня детализации работ;

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

2. Второй шаг – классификация и группировка работ по величинам резервов (полных и свободных). Однако величины полных и свободных резервов не всегда точно характеризуют насколько напряженным является выполнение той или иной работы некритической зоны. Все зависит от того, на какую последовательность работ распространяется вычисленный резерв, какова протяженность этой последовательности.

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

• перераспределения ресурсов, как временных (использование резервов времени), так и ресурсов рабочей силы, материальных и энергетических ресурсов;

• интенсификации выполнения работ, лежащих на критическом пути путем привлечения дополнительного количества исполнителей и оборудования, а также материального стимулирования;

• параллельного выполнения работ критического пути;

• изменения характера и технологии работ.

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

Видами частной оптимизации сетевого графика являются:

1. минимизация времени выполнения разработки при заданной её стоимости;

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

Комплексная оптимизация сетевого графика – это нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации (это задача линейного программирования).

При минимизации времени выполнения работ, т.е. оптимизации по критерию «время» общий срок выполнения работ следует сокращать в первую очередь за счет сокращения количества исполнителей на некритических путях (т. е. увеличения времени работ на этих путях) и соответствующего увеличения числа исполнителей на критическом и подкритических путях, что влечет за собой сокращение времени работ на этих путях.

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

Анализ сетевого графика (см. рисунок 1 )

№ пути	Продолжительность пути	Свободный резерв времени работы с указанием путей, на которых он имеется
1	385	Не имеется
2	295	90 (путь 5 – 6)
3	275	110 (путь 5 – 9)
4	130	255 (путь 7 – 10)
5	85	45 (путь 2-7) +255(путь 7 – 10)

Средняя арифметическая - 234