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

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

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

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

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

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

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

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

Работу на сетевом графике изображают одной сплошной стрелкой. Продолжительность работы в единицах времени (дни, недели) проставляют под стрелкой, а наименование работ над стрелкой. Каждое событие изображается кружком и нумеруется (рис. 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 показано одно из нескольких возможных решений задачи, определяемой приведенными условиями строительства. Все решения должны базироваться на одной и той же логической концепции, независимо от вида сетки. Сетку необходимо рассматривать с точки зрения логической последовательности производства работ. Для этой цели ее обзор следует начать с последнего события на объекте и идти назад от события к событию, проверяя такие положения: каждая ли работа, начинающаяся на событии, зависит от всех работ, ведущих к событию; все ли работы, от которых должна зависеть рассматриваемая работа, входят в событие. Если на оба вопроса можно получить положительный ответ, то сетевой график удовлетворяет требования запроектированной технологии строительства объекта.

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

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

Исходные данные

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

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

Начнем построение сетевого графика. Пример имеет данные, представленные на следующем рисунке:

Построение матрицы

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

Начинаем заполнять матрицу, ориентируясь на данные рисунка 1. Первая работа не имеет времени, поэтому ею можно пренебречь. Рассмотрим детальнее вторую.

Начальное событие стартует с цифры 1 и заканчивается на втором событии. Продолжительность действия равняется 30 дням. Это число заносим в ячейку на пересечении 1 строки и 2 столбца. Аналогичным способом отображаем все данные, что представлено на рисунке ниже.

Основные элементы, используемые для сетевого графика

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

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

Работа может выполниться в трех состояниях:

- Действующая - это обыкновенное действие, на совершение которого требуются затраты времени и ресурсов.

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

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

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

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

Построение сетевого графика. Пример

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

Начинаем с первого события. Из него выходят два - второе и третье, которые соединяются в четвертом. Далее все идет последовательно до седьмого события. Из него выходят три работы: восьмая, девятая и десятая. Постараемся все отобразить:

Критические значения

Это еще не все построение сетевого графика. Пример продолжается. Далее нужно рассчитать критические моменты.

Критический путь - это наибольшее время, затраченное на выполнение задания. Для того чтобы его рассчитать, нужно сложить все наибольшие значения последовательных действий. В нашем случае это работы 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Суммируем:

30+2+2+5+7+20+1 = 67 дней

Таким образом, критический путь равен 67 дням.

Если такое время на проект не устраивает руководство, его нужно оптимизировать согласно требованиям.

Автоматизация процесса

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

Кратко рассмотрим самые распространенные программы:

1. Microsoft Project 2002 - офисный продукт, в котором очень удобно рисовать схемы. Но проводить расчеты немного неудобно. Для того чтобы совершить даже самое простое действие, нужен немалый багаж знаний. Скачивая программу, позаботьтесь о приобретении инструкции по пользованию к ней.
2. SPU v2.2. Очень распространенный бесплатный софт. Вернее, даже не программа, а файл в архиве, для использования которого не нужна установка. Изначально она была разработана для выпускной работы одного студента, но оказалась настолько полезной, что автор выложил ее в сеть.
3. NetGraf - еще одна разработка отечественного специалиста из Краснодара. Очень легка, проста в использовании, не требует установки и огромного багажа знаний, как с ней управляться. Плюсом является то, что поддерживает импорт информации из других текстовых редакторов.
4. Часто можно встретить вот такой экземпляр - Borghiz . О разработчике мало что известно, как и о том, как пользоваться программой. Но по примитивному методу «тыка» ее можно освоить. Главное, что она работает.

Основные понятия управления проектами

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

Проект обладает определенными свойствами .

1. Проект всегда имеет четко определенную цель, которая выражается в получении некоторого результата. Достижение этого результата означает успешное завершение и окончание проекта. Например, для проекта строительства здания результатом является само здание, принятое в эксплуатацию.
2. Проект имеет четко очерченное начало, которое совпадает с началом первой работы, направленной на достижение поставленной цели. Начало может задаваться директивно, либо рассчитываться в результате составления плана работ по проекту.
3. Проект имеет четко очерченный конец, который совпадает с концом последней работы, направленной на получение заданного результата. Как и начало, конец проекта может задаваться директивно, или рассчитываться при составлении плана работ. Например, для проекта строительства здания конец проекта совпадает с датой акта сдачи/приемки его в эксплуатацию.
4. Проект исполняется командой, в состав которой входит руководитель проекта, менеджеры, исполнители. Помимо основной команды в нем могут участвовать сторонние исполнители, команды и организации, которые привлекаются на временной основе для выполнения отдельных работ.
5. При реализации проекта используются материальные ресурсы. Их номенклатура и количество определяются характером проекта и входящих в него работ. Так при строительстве дома используются песок, щебень, цемент, кирпич и т.п.
6. Проект имеет бюджет. Стоимость проекта складывается из стоимости израсходованных материальных ресурсов, затрат по оплате труда реализующей его команды и прочих расходов, связанных с особенностями конкретных видов работ.
7. Проект имеет ограничения трех видов.

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

Сетевое планирование и управление

Структурное планирование. Календарное планирование. Оперативное управление.

Структурное планирование

Структурное планирование включает в себя несколько этапов:

1. разбиение проекта на совокупность отдельных работ, выполнение которых необходимо для реализации проекта;
2. построение сетевого графика, описывающего последовательность выполнения работ;
3. оценка временных характеристик работ и анализ сетевого графика.

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1.

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

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

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

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

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

Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

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

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

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

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3.

Рис. 2.2. Схема вычисления раннего времени начала работы

Рис. 2.3. Схема вычисления позднего времени начала работы

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

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

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

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

Рис. 2.4. Вычисление раннего времени начала работ

Рис. 2.5. Вычисление позднего времени начала работ

Сводные результаты расчетов приведены в табл.2.2. В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6.

Рис. 2.6. Критический путь проекта

После вычисления величин и для каждой работы вычисляется резерв времени :

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

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

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

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

В приведенном в примере проекте работы 3, 4 и 9 имеют резерв времени согласно табл.2.

Практическое занятие по структурному планированию

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

Форма занятия – практическое занятие с использованием рабочей тетради.

Продолжительность – два академических часа.

Пример составления и расчета сетевого графика

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

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

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

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

Количество вершин Нумерация вершин с №1 .

Исходные данные обычно задаются либо через матрицу расстояний , либо табличным способом .
Ввод данных Матрица расстояний Табличный способ Графический способ Количество строк
Провести анализ сетевой модели: заданы t min и t max заданы t min , t max , m опт
Оптимизация по критерию число исполнителей резервы-затраты сокращение сроков
",0);">

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

Работа (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 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

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

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

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

Найдем правильную нумерацию вершин (событий) сетевого графика.

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

6.4.6. Пример расчета временных характеристик

Пример 9. Допустим, задан граф:

Ранний срок свершения событий:

Поздний срок свершения событий:

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

Резерв времени:

Ранний срок начала работ:

Ранний срок окончания работ:

Поздний срок окончания работ:

Поздний срок начала работ:

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

Частный резерв времени первого вида:

Частный резерв времени второго вида:

Независимый резерв времени:

Коэффициент напряженности рассчитаем для нескольких путей, не совпадающих с критическим (={0,3,5,6,8,9,10,11}=60).

Возьмем работу (4-7) и найдем максимальный критический путь, проходящий через эту работу: {0-3-7-10-11}, t(L max)=49,

=10+8+5=23

К н (4,7)= (49-23)/(60-23)=26/37;

Возьмем работу (1-2) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L max)=48,

=8+9+3+5=25

Возьмем работу (2-7) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L max)=48,

=8+9+3+5=25

К н (4,7)= (48-25)/(60-25)=23/35;

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

Отображение на графе для нашего примера:

Справочники