Построение и расчет сетевых графиков. Расчет и анализ сетевых графиков

Расчет и анализ сетевых графиков

Основные понятия и определения

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

Объектом управления в системе СПУ является коллектив людей, располагающий определенными ресурсами (людскими, материальными, финансовыми и др.) и выполняющий определенный комплекс работ (проект), призванный обеспечить достижение намеченной цели.

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

1.3. Работа - это трудовой процесс, приводящий к некоторому результату и требующий затрат времени и ресурсов. Работой считают и ожидание.

Ожидание - работа не требующая затрат труда (и других ресурсов), но требующая затрат времени.

Работа на сетевом графике обозначается сплошной линией со стрелкой.

Продолжительность работы указывается числом над стрелкой. Единицей измерения продолжительности работ может быть день, неделя, декада, месяц. Длина стрелки выбирается произвольно. Она не отражает продолжительности работы. Работа обозначается шифрами начального и конечного события (ij ). Продолжительность работы tij .

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

1.4. Событие - это результат свершения одной или нескольких работ, дающий возможность начать одну либо несколько следующих работ. Событие не имеет продолжительности по времени, оно означает лишь факт свершения какой-то работы. Событие на графике изображается кружком (i ), внутри которого, указывается номер его. Событие, за которым следует работа, называется начальным (обозначается индексом – i ), а которому предшествует робота - конечным (j ). В сети существует одно исходное событие (J ) и одно завершающее – (С).

I.5. Путь - это любая последовательность робот сетевой модели, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней. Путь обозначается индексом (L ). Продолжительность пути определяется суммой продолжительностей вводящих в данный путь, работ и обозначается t(L ). Различают путь полный (L (J - C )), т. е. путь от исходного со­бытия до завершающего, и путь от любого события до другого L (m 1 - m 2).

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

По построенной сетевой модели для каждой работы определяется ожидаемая продолжительность ее выполнения - t ож, а также дисперсия времени выполнения работы - .

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

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

В практике СПУ наиболее широкое применение получили следующие формулы для определения ожидаемой продолжительности работы и дисперсии времени ее выполнения.

Ниже приведены три разновидности этих формул, которые соответствуют вариантам индивидуальных заданий:

1-й способ ; ;

2-й способ ; ;

3-й способ ; .

Для расчета по этим формулам от ответственных исполнителей получают путем опроса следующие экспертные оценки времени выполнения работ:

а (или tmin ) - минимальная (оптимистическая) продолжительность работы, т. е. оценка продолжительности работы в предположении наиболее благоприятного стечения обстоятельств;

b (или tmax ) - максимальная (пессимистическая) продолжительность работы, т. е. продолжительность работы в предположении наиболее неблагоприятного стечения обстоятельств;

m (или t н. в.) - наиболее вероятная оценка продолжительности работы - оценка продолжительности при наиболее часто встречающихся условиях выполнения работы.

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

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

1. Продолжительность пути

,

где К - количество работ, входящих в данный путь.

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

Продолжительность критического пути

Ткр = t [L (J -C )max ] .

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

2. Резерв времени пути - это разность между продолжительностью критического и данного пути. Он показывает, на сколько в сумме могут быть увеличены продолжительности работ, принадлежащих данному пути, не изменяя срока выполнения проектов

R (L ) = Tкр - t (L ) .

3. Ранний срок свершения события - срок, необходимый для выполнения всех работ, предшествующих данному событию i

Тр(i ) = t [L (J -i )max ] или Тр(j ) = max .

Ранний срок исходного события сети принимается равным нулю: Тр(J ) = 0 .

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

Тп(i ) = Tкр - t [(i -C )max ] или Тп(i ) = [Тп(j )-tij ]min .

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

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

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

R (i ) = Tп(i ) - Tp(i ) = R (Lmax ) .

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

6. Ранний срок начала работы - это самый ранний из возможных сроков начала работы: t р. н.(ij ) = Tp(i ) .

7. Ранний срок окончания работы - это самый ранний из возможных сроков окончания работы

t р. о.(ij ) = t р. н.(ij ) + tij = Tp(i ) + tij .

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

t п. н.(ij ) = t п. о.(ij ) - tij = Tп(j ) - tij .

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

t п. о.(ij ) = Tп(j ) .

Для работ критического пути:

t р. н.(ij ) = t п. н.(ij ) и t р. о.(ij ) = t п. о.(ij ) .

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

R п(ij ) = Tп(j ) - Tp(i ) - tij .

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

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

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

11. Свободный резерв времени работы - равен разности между ранними сроками наступления событий j и i за вычетом продолжительности работы (ij ):

R c(ij ) = Tp(j ) - Tp(i ) - tij .

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

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

3.12. Коэффициент напряженности работы используется в сетевом планировании для характеристики напряженности сроков выполнения работ и определяется по следующей формуле:

,

где t (Lmax ) - продолжительность максимального пути, проходящего через данную работу;

t ¢(L кр) - продолжительность отрезка пути t (Lmax ), совпадающего с критическим путем.

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

Величина коэффициента напряженности у разных работ в сети лежит в пределах 0 £ Кн(ij ) £ i .

Для всех работ критического пути Кн(ij ) = 1.

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

Способы расчета параметров сетевых графиков

Существует два способа ручного расчета параметров сетевых графиков (причем, в литературе по СПУ встречаются различные разновидности данных способов): непосредственно на графике; табличный способ.

1. Первый способ (расчет параметров непосредственно на графике) предусматривает определение, как правило, следующих параметров, ранних сроков свершения событий, поздних сроков свершения событий, резервов времени свершения событий и критического пути. При расчете по этому способу кружок, изображающий событие, делится на четыре сектора. Верхний сектор отводится для номера события - i , левый сектор для раннего срока свершения события Тр(i ), правый для позднего срока свершения события Тп(i ), а нижний сектор для резерва времени свершения события - R (i )

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

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

Tp(J ) = 0 .

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

Тр(С ) = Тп(С ) .

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

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

Резерв времени события i определяется непосредственно на сети путем вычитания из величины, записанной в правом секторе события Тп(i ) величины, записанной в левом секторе - Тр(i ). Найденная величина и является резервом времени свершения события и записывается в нижнем секторе события.

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

На рис. 1 приведен расчет сети непосредственно на графике.

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

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

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

Таблица 1

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

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

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

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

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

,

где - соответствующее значение функции Ф(Z ), взятое из таблицы нормального распределения; Z - аргумент нормальной функции распределения вероятности.

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

,

где ij кр - последовательность работ, лежащих на критическом пути;

К - количество работ, составляющих критический путь;

Дисперсия работы, лежащей на критическом пути.

Пример. Для графика, изображенного на рис. 1, определить вероятность выполнения проекта в заданный директивный срок, равный 8 ед. времени. Ранее было определено, что расчетный срок выполнения проекта составляет Ткр = 9 ед. Предположим, что также определены и дисперсии работ, составляющих критический путь, пусть например:

тогда и .

Пользуясь таблицей значений функции Лапласа по величине Z = - 1,7 (см. табл. 2), находим искомую вероятность РК » 0,045.

Вывод. При планировании в системах СПУ принято, что если:

0,85 < РК < 0,65 - то это считается границами допустимого риска (то есть считается нормальным положением); при РК < 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта; при РК > 0,65 - считается вероятность слишком велика, то есть на работах критического пути имеются избыточные ресурсы. В этом случае тоже производят повторное планирование с целью сокращения потребных ресурсов.

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

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

Таблица 2

Таблица значений функции Лапласа Рк = Ф (Z )

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

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

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

I захватка

II захватка

Рис. 4.1. Фрагмент сетевого графика выполнения работ на двух захватках

отрывка монтаж гидро- обратная

котлована фунд-тов изоляция засыпка

Рис. 4.2. Фрагмент сетевого графика выполнения работ на трех захватках

После построения сетевого графика и нумерации его событий производится расчет параметров одним из ручных методов (табличным или секторным). При расчете сетевого графика определяются следующие параметры: раннее начало(t рн i , j) и раннее окончание(t ро i , j) работы; позднее начало (t n н i , j) и позднее окончание (t n о i , j) работы; общий (R i , j) и частный (r i , j) резервы времени.

3.2. Расчет сетевого графика табличным методом

Расчет табличным методом производится в 5 этапов (см. рис. 7 и табл. 3):

I этап - заполнение 1, 2, 3 граф с сетевого графика;

II этап - расчет ранних сроков, начиная от исходного события к завершающему и используя следующие взаимосвязи между расчетными параметрами: t рн исх =0; t рн i , j =max t po k , i ; t po i , j = t рн i , j +t i , j ;

III этап - расчет поздних сроков, начиная от завершающего события сетевого графика и используя следующие взаимосвязи: t п o зав = max t po зав;

t п o i , j =min t пн j , k ; t пн i , j = t п o i , j - t i , j ;

IV этап - расчет общих (полных) резервов времени на основе известных расчетных формул: R i , j = t пн i , j - t рн i , j или R i , j = t по i , j - t ро i , j ;

V этап - расчет частных (свободных) резервов времени на основе следующей зависимости: r i , j = t рн j , k - t ро i , j .

Рис. 7 – Пример сетевого графика с расчетом табличным методом

Таблица 3

Расчет сетевого графика табличным методом

3.3 Расчет сетевого графика секторным методом

Для расчета сетевого графика секторным методом каждое событие его делится на четыре сектора, в которые вносятся следующие данные:

Рис. 8. График выполнения работ наземного цикла

Расчет производится в 5 этапов (см. рис. 9):

I - нумерация событий графика;

II - расчет ранних начал и заполнение левого и нижнего сектора;

III - расчет поздних окончаний и заполнение правого сектора;

IV - расчет общих (полных) резервов времени работ и заполнение левого прямоугольника под каждой работой;

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

Для расчета резервов времени используются производные от ранее известных формул. Например (см. рис. 9): общий (полный) резерв времени:

R i , j = t по ij - t i , j – t рн i , j , для зависимости 4-5: 12-0-9=3; для работы 4-7: 28-8-9=11.

Частный (свободный) резерв времени: r i , j = t рн j , k - t i , j - t рн i , j , для работы 1-3: 8-0-2=6; для работы 2-6: 9-8-1=0.

13.01.99 14.01.99

Рис 4.5. Пример ручного расчета сетевого графика секторным методом

3.4. Оптимизация сетевого графика и привязка к календарю

Оптимизация сетевого графика по времени предусматривает сокращение величины критического пути на определенную (заданную) величину дней. Для этого работы, находящиеся на критическом пути (выделенные на рис. 4.3 и подчеркнутые в табл. 6), должны быть выстроены в порядке возрастания цены сокращения. Ценой сокращения (Ц c i , j) считается величина численности работников, приходящихся на один день продолжительности работы сетевого графика, и определяемая по формуле

Для графика, приведенного на рис. 4.3, цена сокращения работ соответственно равна: Ц с 1-2 = 0,5; Ц с 2-3 = 2; Ц с 3-5 = 0,5; Ц с 5-7 = = 1,5. Следовательно, сокращение продолжительности работ критического пути можно выполнить в следующем порядке: 1-2, 3-5, 5-7, 2-3. Сократить продолжительность критического пути на заданную величину можно за счет одной или нескольких работ с одновременным добавлением численности рабочих до предельного рекомендуемого количества, приведенного по видам работ в табл. 3, исходя из условия, что t i , j * n i , j = const. Например, полученную расчетом величину критического пути сетевого графика, приведенного на рис. 4.3 (Т кр = 31 день), требуется сократить на 6 дней, т.к. продолжительность выполнения данного количества работ установлена 25 дней.

Предпочтение отдаем работе 1-2, но сократить ее можно только на 5 дней, т.к. предельное количество рабочих в бригаде дано 10 человек (12*6=72 чел-дня, 72:10=7,2 дня, 12-7,2=4,8 ~ 5 дней). Еще один день будем снимать с работы 3-5, имеющей такую же цену сокращения, но меньшую по отношению к работе 1-2 расчетную продолжительность (8*4=32 чел-дня, 32:7=4,6 ~ 5 дней). \

После изменения исходных расчетных параметров работ критического пути (см. рис. 4.3 над работами 1-2 и 3-5) величина критического пути будет равна установленной продолжительности (25 дней), но график потребует пересчета.

РАЗДАТОЧНЫЙ МАТЕРИАЛ

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

Задание 2.Рассчитать ритмы работы звеньев монтажников и каменщиков и построить циклограмму ритмичного потока при сооружении наземной части 6-ти этажного каркасно-кирпичного здания. Проверить, не превышает ли общее время выполнения работ на этаже 10 дней.

Задание 3.Рассчитать параметры неритмичного потока матричным методом и построить циклограмму выполнения работ на объекте

Задание 4. Составить сетевой график для поточного выполнения работ "нулевого цикла", рассчитать его табличным методом и привязать к календарю по раннему началу, исходя из заданной даты начала строительства объекта:

Задание 5. Построить фрагмент сетевого графика, рассчитать секторным методом и сократить критический путь на заданную величину.

Список литературы

1. Дикман Л.Г. Организация строительного производства: Учебник для строительных вузов - М.: Издательство АСВ. 2002. - 512 с.

2. Организация и планирование строительного производства /Под ред. д-ра техн. наук проф. А.К. Шрейбера. - М: Высшая школа. 1987.

3. Расчет и оптимизация сетевых графиков строительства/В.А. Побожий, СИ. Павленко, В.Я. Целлермаер. - М: Издательство АСВ, 2001. - 240 с.

4. СНиП 3.01.01 - 85 Организация строительного производства - М.: Стройиздат, 1981.

1. Методические указания по организации проведения практических занятий

2. Основные теоретические положения поточной организации работ 3

2.1.Расчет и построение линейного календарного графика 3

2.2.Расчет параметров и построение циклограммы ритмичного потока 4

2.3.Расчет параметров и построение циклограммы неритмичного потока 6

3. Построение и расчет сетевых графиков 8

3.1.Методы построения сетевых графиков 12

3.2.Расчет сетевого графика табличным метолом 12

3.3.Расчет сетевого графика секторным методом 13

3.4.Оптимизация сетевого графика и привязка к календарю 14

4. Раздаточный материал 15
Список литературы

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

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

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

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

Следовательно, к основным планируемым параметрам в сетевых моделях относятся такие временные показатели, как: продолжительность выполнения работ, критический путь, резервы времени свершения событий и др. Важнейшим параметром любого сетевого графика является критический путь. Путем в сетевом графике называется всякая последовательность работ (стрелок), связывающая между собой несколько событий. Путь, соединяющий исходное и завершающее событие сети, считается полным , а все другие - неполными. Каждый путь характеризуется своей продолжительностью, которая равняется сумме длительностей составляющих его работ. Полный путь, имеющий наибольшую продолжительность, называется критическим путем. Стало быть, критический путь - это наиболее протяженная по времени последовательная цепочка работ, ведущих от исходного к завершающему событию. На сетевом графике (см. рис. 4.3) критический путь проходит через цепочку событий и работ, обозначенных номерами 0-1-4-6-7-9-10-11-12, и равен 48 человеко-дням. Он выделен жирной линией.

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

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

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

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

где R. - резерв времени выполнения /-го события; Т - поздний срок свершения /-го события; Т р - ранний срок наступления /-го события.

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

где max/ 0 / . - максимальное время выполнения всех работ, ведущих к данному событию.

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

где L vn - продолжительность критического пути; шах „ - мак-

симальная длительность пути от данного события до завершающего.

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

Расчет ранних сроков свершения событий проводится в прямой последовательности от исходного до конечного.

Ранний срок свершения события 12 соответствует критическому пути сетевого графика: L Kp = 48 дням.

Остальные полные пути равны:

Расчет поздних сроков свершения событий проводится в обратном порядке от конечного к исходному.

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

Расчет резервов времени подтверждает, что критический путь проходит в сетевом графике через события 0-1-4-6-7-9-10-11-12 с нулевыми значениями резервов времени. В табл. 4.2 приведены основные параметры сетевого графика, характеризующие продолжительность выполняемых работ, ранние и поздние сроки свершения событий, а также имеющиеся в сетевой модели резервы времени (см. рис. 4.3).

Таблица 4.2

Расчетные параметры сетевого графика (в человеко-днях)

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

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

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

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

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

Исходные данные о длительности выполнения отдельных работ сетевого графика и количестве исполнителей задаются самостоятельно экспертным путем (исходя из продолжительности выполнения всех работ – 60...80 дней) и заносятся в табл. 11 (t min – оптимистическая оценка, t max – пессимистическая оценка, в днях; НС- научный сотрудник, И- инженер-исследователь, Э- экономист).

Рис. 5. Сетевой график разработки инвестиционного проекта

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

t ож = (3 t min + 2 t max)/5 , дней. (14)

Дисперсия среднеквадратичного отклонения s ij 2 от ожидаемой продолжительности работ определяется по формуле

s ij 2 = 0,04(t max – t min) 2 . (15)

Результаты расчетов сводятся в табл. 11. Ожидаемая продолжительность проставляется над стрелками сетевого графика (см. рис.5).

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

Рис. 6. Параметры события

Заполнение секторов выполняется в построенном сетевом графике по следующим правилам.

1. Заполняются верхние секторы номерами событий i.

2. Заполняются левые секторы в последовательности от исходного (нулевого) события к завершающему с одновременным расчетов ранних сроков событий по формуле Тp j = max (Тp i + t i j) (16)

где t i j – ожидаемая продолжительность работы между предшествующим i и последующим j событиями.

Таблица 11

3. Для завершающего события всегда Т Р = Т n , поэтому цифра из левого сектора переносится в правый сектор.

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

Тп i = min (Тп i – t i j). (17)

5. В нижний сектор заносится значение резерва события, вычисляемое как

Ri = Тп i – Тp i . (18)

6. Расчет резервов работ полного Rп ij и свободного Rс ij выполняется по формулам

Rп i j = Тп j – Тp i – t i j ;

Rc i j = Тp j – Тp i – t i j. (19)

7. Критический путь t(L кр) определяется как путь, проходящий через события, не имеющие резервов времени (т.е. Ri = 0, Rп i j = 0, Rc i j = 0).

Рассчитанные значения параметров сетевого графика заносятся в табл. 12.

Таблица 12

Значения коэффициентов напряженности работ Kн i j определяется как отношение несовпадающих отрезков максимального пути к критическому пути, проходящему через одноименные события

(20)

где t′ (L кр) – совпадающие отрезки измеряемого и критического пути.

Градация коэффициентов напряженности проводится по трем зонам: избыточной К Н ij < 0,5 , промежуточной 0,5 £ К Н ij £ 0,8 и критической К Н ij > 0,8. Работы критической и избыточной зон сетевого графика можно выделить цветом на сетевом графике.

Учет колебаний сроков свершения событий (s ij 2 – дисперсия) сетевого графика позволяет оценить вероятность наступления завершающего события в директивный срок. Исходя из допущения, что значение критического пути t (L кр) подчиняется закону нормального распределения, необходимо рассчитать эту вероятность, используя аргумент функции распределения вероятностей χ (функции Лапласа) ______

χ = (t дир – t кр) /(√ ∑(s ij 2)), (21)

где t дир – директивный срок разработки проекта (принять равным 0,95 от t кр); ∑(s ij 2) – сумма дисперсий длительностей работ на критическом пути (находится из табл. 11).

Значения вероятности p к в зависимости от c находятся по табл. 13.

Таблица 13

Для оценки полученного значения p к имеются вполне определенные границы:

p к > 0,65 – на критическом пути имеются избыточные ресурсы;

p к < 0,35 – вероятность срыва директивных сроков очень велика, необходимо перепланирование сети;

0,35 £ p к £ 0,65 – наступление директивного срока достаточно вероятно.

Составление сметы затрат проектных работ следует начать с расчета заработной платы исполнителей по отдельным этапам работ. Расчет заработной платы выполняется в табл. 14.

Расчетные параметры СГ:

i - j – код данной работы;

i – код начального события данной работы;

j – код конечного события данной работы;

h – i - код работ, предшествующих данной работе;

h – код событий, предшествующих начальному событию данной работы;

j - k – код работ, последующих за конечным событием данной работы;

k – код событий, последующих конечному событию данной работы;

L – путь;

L кр – критический путь;

t L – продолжительность пути;

T L кр – продолжительность критического пути и критический срок;

t i - j – продолжительность работы;

T р.н i - j –раннее начало работы;

T р.о i - j –раннее окончание работы;

T i p – ранний срок свершения события I ;

T п.н i - j – позднее начало работы i - j ;

T п.о i - j – позднее окончание работы i - j ;

T n j – поздний срок свершения события j ;

R i - j – общий (полный) резерв времени работы i - j ;

r i - j – частный (свободный) резерв времени работы i - j ;

Общая схема кодирования работ и события показана на рис.3.18.

Рис. 3.18. Общая схема кодирования работ и событий

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

Рис. 3.19. Сетевой график

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

Расчет по работам. Раннее начало работы T р.н i - j – самое раннее из возможных время начала работы - определяют продолжительностью самого длинного пути от исходного события до начального события данной работы:

T р . н i-j =max t h-i (3.1)

Например, для работы 6-8 (рис. 3.19) раннее начало:

Так как продолжительность наибольшего пути 1-2, 2-5, 5-6 состав­ляет 16, то работу 6-8 можно начать на 17-й день. Раннее окончание работы T р.о i - j – время окончания работы (она нача­та в самый ранний из возможных сроков) – определяют суммой раннего начала и продолжительности данной работы:

T р . о i-j = T р . н i-j + t h-i . (3.2)

Например, для работы 6-8 раннее окончание:

T р.о 6-8 = T р.н 6-8 + t 6-8 =16+6=22.

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

T p i = max { T p h + t h -1 }. (3.3)

Например,

Естественно, что расчет раннего срока свершения конечного со­ бытия работы выполняют по той же формуле.

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

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

Позднее окончание рассматриваемой работы равно минимально­му из сроков поздних начал последующих работ:

T п . о i- j = minT п . н . j-k (3.4)

Определение позднего начала через позднее окончание основано на том, что расчет ведут от завершающего события, у которого ранние и поздние сроки совпадают, т. е. T р k = T n k . , поэтому, рассчитав ранние сроки работ, мы установили тем самым и поздний срок завершающего события:

T п.о j - k = T кр = max T p .о j - k . (3.5)

Например, для работы 2-5 позднее окончание:

Позднее начало работы T п.н i - j – самый поздний из допустимых сро ков начала работы, при котором не увеличивается общая продолжитель­ ность работ. Позднее начало работы равно разности между величинами ее позднего окончания и продолжительности:

T п.н 2-5 = T п. o i - j – t i - j . (3.6)

Например, для работы 2-5 позднее начало:

T п.н 2-5 = T 2-5 – t 2-5 =15 – 12 = 3.

Расчет по событиям. Поздний срок Т n j свершения события j опре­ деляется минимальной величиной из значений разности поздних сроков свершения конечных событий k и продолжительности работ, выходящих из данного события j :

T n i = min {T n k – t j-k }. (3.7)

Например, для события 5:

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

Если ранние и поздние характеристики работ совпадают, то ра­ боты лежат на критическом пути. Критическими являются те события, на которых совпадают ранние и поздние сроки свершений.

Для критических работ соблюдаются следующие условия:

ранние и поздние сроки начала работы и соответственно их окончания равны, т. е.

T р.н i - j = T п.н. i - j = T н i - j ; T р.о. i - j = T п.о. i - j = T o i - j (3.8)

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

T р i = T п i ; T р j = T п j ; (3.9)

2) разность между возможными сроками окончания и начала работы равна ее продолжительности, т. е.

T o i-j – T H i-j = t i-j , (3.10)

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

T j – T i = T i - j (3.11)

Например, для критической работы 3-7 первое условие T p.н 3-7 = T п.н 3-7 =10 , а также T p.о 3-7 = T п.о 3-7 =15 соблюдено. Второе условие:

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

Общий (полный) резерв времени работы – это максимальное вре­ мя, за которое можно задержать начало работы или увеличить ее про­ должительность без изменения общего срока строительства. Величина Ri - j определяется разностью поздних и ранних сроков начала или окон­чания работы:

R i - j = T п.н i - j - T p.н i - j = T п.о i - j - T p.о i - j , (3.12)

R i - j = T п.о i - j - T p.н i - j – t i - j . (3.13)

Например, общий резерв времени для работы 4-6 составляет

или то же самое по событиям:

R i-j = T n j – T р i – t i-j ,

R 4-6 = T n 6 – T p 4 – t 4-6 = 19 – 2 - 4 = 13 (3.14)

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

Например, для работы 4-6 частный резерв

r i - j = T p .н j - k – T p . o i - j ,

r 4-6 = T p .н 6-8 - T p . o 4-6 = 16 – 6 = 10 , (3.15)

или в терминах событий

r i-j =T p j – T p i – t i-j (3.16)

Например, частный резерв времени для той же работы 4-6 составляет

R 4-6 = T p 6 - T p 6 – t 4-6 = 16 - 2 – 4 = 10.

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

Рис. 3.20. Варианты формы записи результатов расчета: а – по секторам; б – в виде дроби; 1 – раннее начало работы Б; 2 – позднее окончание работы А

Расчет на сети требует проведения только чисто механических операций без обращения к формулам (рис. 3.21). Порядок расчета:

1. У исходного события под чертой (в знаменателе) ставят нуль.

2. Для каждого следующего события в знаменателе записы­вают число, равное сумме значения раннего срока свершения предыдущего события и продолжительности работы. Так, для события 2 записывают 2 (0+2=2), для со­бытия 4 – 8 (2+6=8) и т. д.

3. Если в событие входит две работы или больше, то рассчитывают значение каждой из них, записывая над стрелкой, но в знаменатель переносят только максимальное значение из всех полученных. Например, в событие 5 входят работы 2-5 и 2-3 (через зависимость). Первый путь дает значение 2+3=5, второй – 2 + 5=7. Принимают максимальное 7 и записывают в знаменатель. В событие 11 входит четыре работы, из них записывают максимальное значение 39.

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

5. Значение числителей определяют, ведя расчет от завершающего события к исходному, вычитая из значения поздних сроков свершения конечного события продолжительность предшествующих им работ. В отличие от расчета ранних сроков (знаменатель), если из события выходят две работы или более, принимают не максимальное, а минимальное значение. Например, из события 7 выходят две работы со значе­ниями 17 и 32; принимают минимальное 17.

6. Критический путь проходит через события, в которых значе­ния в числителе и знаменателе совпадают. Полный и частный резерв времени для работ критического пути равен нулю. На рис. 3.23 дан сетевой график с расчетными параметрами и показан критический путь.

7. Общий резерв времени для любой работы определяют вычитанием из значения числителя (конечного события данной работы) суммы значений знаменателя (начального события данной работы) и ее продолжительности. Так, для работы 9-10 полный резерв равен 34 (числитель конечного события) - 21 (знаменатель начального события) - 4 (продолжительность работы) = 9. Резерв времени события равен разности значений числителя и знаменателя. Соответственно для события 10 полный резерв равен 34 (числитель) - 25 (знаменатель) =9.

8. Частный резерв для любой работы определяют вычитанием из значения знаменателя конечного события данной работы суммы значений знаменателя начального события и продол­жительности данной работы. Для работы 4-8 частный резерв равен 17- (8+8) = 1.

Рис. 3.21. Расчет ранних начал работ сетевого графика

Рис. 3.22. Расчет поздних окончаний работ сетевого графика

Рис. 3.23. Сетевой график

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

Из события 2 выходят три работы: 2-3 с продолжительностью 5 дн; 2-4 с продолжительностью 6 дн; 2-5 с продолжительностью 3 дн. Записы­вают коды работ и их продолжительность в гр. 2 и 3, затем рассматривают работы, входящие в событие 2. Такой оказывается работа 1-2, так как только эта работа в гр. 2 оканчивается цифрой 2. Начальным событием этой работы является событие 1. Номер 1 записывают в гр. 1 для всех трех работ и т. д. Зависимость вносят в таблицу с нулевой продолжительностью (3-5, 7-8).

Если работа имеет несколько предшествующих событий, то записывают все их коды. Работе 5-7 предшествуют работы 2-5 и 3-5, имеющие начальные события 2 и 3, их коды 2 и 3 записывают в гр. 1.

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

Раннее начало исходной работы 1 -2 равно 0 (гр. 4); раннее оконча­ние работы 1-2 равно 2(0+2). Работе 2-3 предшествует работа 1-2, для ко­торой раннее окончание равно 2 (гр. 5). А так как раннее окончание пред­шествующей работы равно раннему началу последующей, число 2 запи­сывают в гр. 4 рассматриваемой работы 2-3. Прибавив к 2 продолжитель­ность работы 5 записывают в гр. 5 число 7.

Таблица 3.

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

Ранние начала работ 2-4 и 2-5 также равны 2, так как им предшествует то же самое событие 2. В гр. 4 против кода этих работ записывают 2, а в гр. 5 заносят соответственно 8(2+6) и 5(2+3). Работам 3-5 и 3-6 также предшествует только одна работа 2 -3 с цифрой 7 в гр. 5. Переносят 7 в гр.4 и т. д.

При рассмотрении сложного события, т. е. когда ему предшествуют две работы и более, раннее начало последующей работы будет равно наибольшему значению их ранних окончаний предшествующих работ. В настоящей таблице работы 5-7, 7-8, 7-11 и 8-9 имеют по две предшест­вующие работы (см. гр. 1). Например, работе 5-7 предшествуют работы 2-5 и 3-5 с начальными событиями 2 и 3.

Так как ранние характеристики работ, в том числе и работ 2-5 и 3-5, рассчитаны, остается только сравнить их величины. Раннее окончание работы 2-5 равно 5, а работы 3-5 равно 7. Большее из этих чисел 7 перено­сим в гр. 4 строки работы 5-7, после чего определяют раннее окончание этой работы: 7+5=12.

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

Для сложного события, из которого выходит несколько работ, позднее окончание предшествующих работ равно меньшему из поздних начал рассматриваемых работ. Так, для завершающей работы 10-11, как и для других работ, оканчивающихся завершающим событием сети (событие 11), позднее окончание работ равно наибольшей величине из всех ранних окончаний работ, т. е. работе 9-11 (гр. 5). Это число записывают в гр. 7 работ 10-11 и 9-11. Из гр. 7 вычитают продолжительность работы (гр. 3) и получают позднее начало для работы (гр. 6) 10-11, равное 39-5=34, и для работы 9-11, равное 39-18=21.

Работа 9-10 кончается событием 10; таким событием начинается работа 10-11, ее значение 34 из гр. 5 переносят в гр. 7 нашей работы. Вы­чтя из гр. 7 значение гр. 3, записывают в гр. 6 число 30. В этом же порядке продолжают расчет снизу вверх. При расчете сложных событий отличие заключается в необходимости выбора минимального значения из несколь­ких возможных. Позднее начало исходной работы должно быть равно ну­лю.

Гр. 8 – общий резерв времени определяют как разность между значениями гр. 6 и 4 или гр. 7 и 5. Так, для работы 1-2 полный резерв R| 1-2 =0(0-0=0) или 2-2=0; для работы 2-4 R 2 - 4 = 1(3-2=1) или 9-8=1 и т. д. до конца.

В гр. 9 записывают частный резерв времени, который определяют как разность между ранним началом последующей работы по гр. 4 и ран­ним окончанием данной работы по гр. 5.

Работы, не имеющие общего резерва, естественно, не имеют и ча­стного резерва, поэтому в гр. 9 ставят 0 всюду, где 0 имеется в гр. 8. Пер­вой работой, имеющей резерв, будет работа 2-4. Для определения раннего начала последующей работы надо найти в гр. 2 любую работу, начинаю­щуюся с последней цифры кода нашей работы, т. е. с цифры 4. Такой бу­дет работа 4-8, имеющая по гр. 4 раннее начало 8. Раннее окончание на­шей работы по гр. 5 тоже равно 8, значит, частный резерв равен

r 2-4 = t p.н 4-8 – t p.o 2-4 = 8-8=0.

Последующей по отношению к работе 2-5 будет работа 5-7 со зна­чением раннего начала 7. Раннее окончание работы 2-5 равно 5. Отсюда частный резерв r 2-5 = 7-5 = 2.

Гр. 10 – критический путь при табличном методе расчета лежит на работах, общий резерв времени которых равен 0. Отмечаем знаком "+" работы, лежащие на критическом пути. К таким работам относятся все, имеющие 0 в гр. 8. На графике критический путь должен представлять со­бой непрерывную последовательность работ от начального события до конечного.

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