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

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

Что это?

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

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

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

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

Понятие «операция» в сетевом планировании

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

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

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

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

Виды операций

При составлении сетевого графика различают несколько видов работ:

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

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

И последнее: событие. Этим термином обычно обозначают начало или окончание какой-то операции. Событие не требует ресурсов.

Как выглядит график

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

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

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

Правила разработки графика

Для правильности планирования необходимо запомнить несколько правил:

График разворачивается слева направо.
Стрелки обозначают связи между операциями; они могут пересекаться.
Каждая простая работа должна иметь собственный порядковый номер; любая последующая операция не может иметь номер меньший, чем у предшествующей.
На графике не может быть петель. То есть любое зацикливание производственного процесса недопустимо и свидетельствует об ошибке.
Нельзя использовать условия, когда строится сетевой график (пример условного порядка: «если выполнена операция.., произвести работы… если нет - не предпринимать никаких действий»).
Для обозначения начала и конца работ удобнее использовать один блок, определяющий исходные (конечные) операции.

Построение и анализ графика

Для каждой работы необходимо выяснить три момента:

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

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

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

Расчет графика: прямой анализ

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

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

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

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

Обратный анализ

При обратном анализе учитываются такие параметры сетевого графика: позднее окончание и позднее начало работ. Само название подсказывает, что расчет ведется от последней операции всего проекта по направлению к первой (справа налево). Продвигаясь в сторону начала работ, следует вычитать продолжительность каждого действия. Таким образом определяют самые поздние сроки начала (LS) и окончания (LF) производства работ. Если изначально не заданы временные рамки проекта, то начинается расчет с позднего окончания последней операции.

Вычисление временных резервов

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

После вычисления всех колебаний приступают к определению критического пути. Он пройдет через все операции, для которых не существует временного простоя (LF = EF; и соответственно LF - EF = 0 или LS - ES = 0).

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

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

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

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

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

Сетевые графики и правила их построения

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

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

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

В практике сетевого планирования используют несколько типов работ:

1) реальная работа, производственный процесс, который требует затрат труда, времени, материалов;

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

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

Каждая работа самостоятельно или в сочетании с другими работами заканчивается событиями, которые выражают результаты выполненных работ. В сетевых графиках выделяют следующие события: 1) исходное, 2) промежуточные, 3) завершающее (окончательное). Если событие имеет промежуточный характер, то оно является предпосылкой для начала следующих за ним работ. Считается, что событие не имеет продолжительности и осуществляется мгновенно после выполнения предшествующих ему работ. Исходному событию не предшествуют никакие работы. Оно выражает собой момент наступления условий для начала выполнения всего комплекса работ. Завершающее событие не имеет никаких последующих работ и выражает собой момент окончания всего комплекса работ и достижения намеченной цели.

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

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

Правилапостроения сетевого графика.

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

Неверно Правильно

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

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

Для правильной нумерации событий сетевого графика используют следующую схему действий. Нумерацию начинают из исходного события, которому присваивают номер 0 или 1. Из начального события (1) вычеркивают все исходящие из него работы (ориентированные дуги), и на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию присваивают номер (2). Указанная последовательность действий повторяется до тех пор, пока не буду пронумерованы все события сетевого графика. Если при очередном вычеркивании одновременно возникают два события, не имеющие входящих работ, то номера им присваиваются произвольно. Номер завершающего события должен быть равен количеству событий в сетевом графике.

Пример .

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

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

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

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

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

На основе этих оценок рассчитывается ожидаемое время выполнения работы (ее временная оценка) по формуле

. (5.1)

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

. (5.2)

Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии (S 2 )

. (5.3)

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

Пример .

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

Таблица 5.1

Перечень работ сетевого графика

Операция	Описание операции	Непосредственно предшествующая операция	Продолжитель-ность, дн.
А	Расчистка строительной площадки	-
Б	Выемка котлована под фундамент	А
В	Уклада фундаментных блоков	Б
Г	Прокладка наружных инженерных сетей	Б
Д	Сооружение каркаса здания	В
Е	Кровельные работы	Д
Ж	Внутренние сантехнические работы	Г, Е
З	Настилка полов	Ж
И	Установка дверных и оконных рам	Д
К	Теплоизоляция перекрытий	Е
Л	Прокладка электропроводной сети	З
М	Штукатурка стен и потолков	И, К, Л
Н	Внутренняя отделка	М
О	Наружная отделка	Е
П	Благоустройство территории	Н, О

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

Рис. 5.1. Предварительный сетевой график

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

Рис. 5.2. Окончательный вариант сетевого графика

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

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

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

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

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

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

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

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

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

Рис. 115. Обозначение событий и работы м - n.

Рис. 116. Обозначение зависимости событий технологического характера.

Рис. 117. Обозначение зависимости событий организационного характера.

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

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

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

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

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

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

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

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

Рис. 118. Обозначение условных зависимостей.

Срок работы различается терминами:

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

самый ранний срок окончания работы - день окончания работы, если она начата в самый ранний срок начала;

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

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

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

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

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

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

какую работу следует завершить перед началом данной работы;

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

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

Рис. 119. Схемы связи между работами (а, б, в, г, д, е, ж - случаи 1,2,3,4,5,6,7).

Случай 1 (рис. 119, а). Зависимость между работами А (1-2) и Б (2-3). Работа Б не может быть начата до окончания работы А.

Случай 2 (рис. 119,6). Зависимость двух работ от одной. Работы Д (7-8) и Е (7-9) не могут быть начаты до тех пор, пока не закончена работа Г (6-7).

Случай 3 (рис. 119, в). Зависимость одной работы от окончания двух работ. Работа Е (10-11) не может начаться до тех пор, пока не закончатся работы Г (8-10) и Д (9-10).

Случай 4 (рис. 119, г). Начало двух работ зависит от окончания также двух работ. Работы Е (15-16) и Д (15-17) могут начаться только после окончания работ Б (13-15) и В (14-15).

Случай 5 (рис. 119, 6). Зависимость двух групп работ. Работа Б (15-16) зависит только от окончания работы А (14-15), а работа Г (21-22) зависит от окончания работ А (14-45) и В (19-21). Увязка сети ведется путем включения фиктивной работы Д (15-21).

Случай 6 (рис. 119, е). Работа Г (47-48) не может быть начата до окончания работы В (46-47). В свою очередь работа Б (50-51) не может быть начата до окончания работ В (46-47) и А (49-50). Работа Е (47-50) фиктивная, определяющая логическую увязку сети путем сдерживания начала работы Б (50-51) до тех пор, пока не будет закончена работа В (46-47).

Случай 7 (рис. 119,ж). Работа Г (8-14) не может быть начата до окончания работ А (2-8) и Б (4-6); работа Ж (12-16) не может быть начата до свершения Рис. 120. Схема сетевого графика, работ Д (10-12), Б (4-6); зависимость между этими работами обозначена фиктивной работой Е (6-12). Так как работа Ж (12-16) не зависит от окончания работы А (2-8), то она отделена от последней фиктивной работы В (6-8).

Рис. 120. Схема сетевого графика.

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

в начале строительства работы А и Б должны выполняться параллельно;

работы В, Г и Д могут быть начаты до окончания работы А;

работа Б должна быть закончена до начала работ Е и Ж;

при этом работа Е также зависит от окончания работы А;

работа 3 не может быть начата до окончания работ Д и Е;

работа И зависит от окончания работ Г и 3;

работа К следует за окончанием работы Ж;

работа Л следует за работой К и зависит от окончания работ Г и 3;

конечная работа М зависит от окончания работ В, И и Л.

На рис. 120 показано одно из нескольких возможных решений задачи, определяемой приведенными условиями строительства. Все решения должны базироваться на одной и той же логической концепции, независимо от вида сетки. Сетку необходимо рассматривать с точки зрения логической последовательности производства работ. Для этой цели ее обзор следует начать с последнего события на объекте и идти назад от события к событию, проверяя такие положения: каждая ли работа, начинающаяся на событии, зависит от всех работ, ведущих к событию; все ли работы, от которых должна зависеть рассматриваемая работа, входят в событие. Если на оба вопроса можно получить положительный ответ, то сетевой график удовлетворяет требования запроектированной технологии строительства объекта.

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

Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :

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

а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.

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

Работа (i,j)	Количество предшествующих работ	Продолжительность t ij	Ранние сроки: начало t ij Р.Н.	Ранние сроки: окончание t ij Р.О.	Поздние сроки: начало t ij П.Н.	Поздние сроки: окончание t ij П.О.	Резервы времени: полный t ij П	Резервы времени: свободный t ij С.В.	Резервы времени: событий R j
(0,1)	0	8	0	8	0	8	0	0	0
(0,2)	0	3	0	3	1	4	1	0	1
(1,3)	1	1	8	9	8	9	0	0	0
(2,3)	1	5	3	8	4	9	1	1	0
(2,4)	1	2	3	5	13	15	10	10	0
(3,4)	2	6	9	15	9	15	0	0	0

Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.

Независимый резерв времени работы R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

а) нумерация событий начинается с исходного события, которому приписывается №1;

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

в) затем вычеркиваются работы, выходящие из события №2, и вновь находят событие, в которое не входит ни одна работа, и ему присваивают №3, и так продолжается до завершающего события, номер которого должен быть равен количеству событий в сетевом графике;

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

Завершающее событие лишь одно.

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

Исходное событие лишь одно.

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

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

В сети не должно быть замкнутых циклов.

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

Например, для начала работы D достаточно окончания работы А. Для начала работы С нужно окончание работ А и В.

Временные параметры сетей. Резервы времени.

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

Обозначим
– продолжительность работы с начальным событием i и конечным событием j .

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

где максимум берется по всем событиям i , непосредственно предшествующим событию j (соединены стрелками).

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

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

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

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

События лежащие на критическом пути (критические события) резервов не имеют.

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

Рассмотрим графический метод.

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

Пример 55. Рассмотрим сеть проекта, представленную следующим графиком.

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

Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение роботы D без отсрочки завершения проекта в целом? Насколько недель можно отложить выполнение работы C без отсрочки завершения проекта в целом?

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

В событие 2 входит только одна работа: .

Аналогично .

В событие 4 входят две работы →

Отсюда следует, что критическое время выполнения проекта = 22.

Внесем соответствующие данные в сетевой график.

2 этап. При вычислении позднего срока t п (i ) свершения события I перемещаемся от завершающего события 6 к исходному событию 1 по сетевому графику против направления стрелок.

Из события 4 выходят две работы: (4, 5) и (4, 6). Поэтому определяем поздний срок наступления события t п (4) по каждой из этих работ:

Внесем полученные данные в сетевой график.

3 этап. Вычисляем резерв
события i , то есть из чисел, полученных на этапе 2, вычитаем числа, полученные на этапе 1.

4 этап. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 1, 2, 4, 5, 6 и определяют критический путь 1-2-4-5-6, который по определению должен быть самым продолжительным по времени. На сетевом графике мы его покажем двумя чертами.

Теперь можно ответить на вопросы задачи.

Для завершения проекта потребуется 22 недели. Работа D расположена на критическом пути. Поэтому ее нельзя отложить без отсрочки завершения проекта в целом. Работа C не расположена на критическом пути, ее можно задержать на (недели).