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

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

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

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

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

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

работ

Продолжительность,

события

Показатели событий

Ранний

срок,

Г р

Поздний

срок,

Резерв

времени,

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

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

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

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

Рис. 40 Сетевая модель к расчету параметров табличным методом

Таблица 2

Методика ручного расчета сетевого графика в табличной форме (табл. 2) заключается в следующем.

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

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

3. Определяем ранние сроки начала и окончания работ. Заполняем построчно графы 4, 5. Расчет ведем от исходных к завершающим событиям. Для исходного события сетевого графика ранние сроки начала работ принимаем равными нулю, а окончания работ их - продолжительности.

Если работе ij предшествует только одна работа hi, то раннее окончание работы hi равно раннему началу работы ij. Раннее начало рассматриваемой работы равно раннему окончанию предыдущей работы.

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

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

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

5. Определяем полный резерв времени. Полный резерв времени по каждой строке определяется при сопоставлении граф 6, 4 или 7, 5, как разность позднего и раннего начал или позднего и раннего окончаний работ. Результат записываем в графу 8.

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

Работы не имеющие общего резерва, не имеют и частного резерва, поэтому в графе 9 должен быть всюду О, где 0 имеется в графе 8.

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

Перед стартом моделирования

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

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

Пример фрагмента списка операций инвестиционного проекта

Список параметров сетевой модели, подлежащих расчету

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

Формулы расчета параметров сетевого графика

Что нам потребуется определить в ходе построения графика?

  1. Раннее начало текущей работы, в которую входят несколько связей от предыдущих операций. Выбираем максимальное значение из всех ранних окончаний предыдущих операций.
  2. Позднее окончание текущего действия, из которого выходят несколько связей. Выбираем минимальное значение из всех поздних начал последующих действий.
  3. Последовательность работ, формирующих критический путь. У этих действий раннее и позднее начала равны, как и раннее и позднее окончание соответственно. Резерв такой операции равен 0.
  4. Полные и частные резервы.
  5. Коэффициенты напряженности работ. Логику формул резервов и коэффициента напряженности работы мы рассмотрим в специальном разделе.

Последовательность действий по моделированию

Шаг первый

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

Схема изображения работы на сетевом графике

Результат первого этапа построения сетевого графика

В соответствии с логикой последовательности операций с помощью специализированной программы, MS Visio или любого редактора размещаем образы работ в заданном выше формате. В первую очередь заполняем наименования выполняемых действий, их номера и длительность. Рассчитываем раннее начало и раннее окончание с учетом формулы раннего начала текущего действия в условиях нескольких входящих связей. И так проходим до завершающей фрагмент операции. При этом, в нашем примере проекта тем же графиком Ганта не предусмотрены исходящие связи от операций 11, 12, 13 и 14. «Подвешивать» их на сетевой модели недопустимо, поэтому мы добавляем фиктивные связи к конечной работе фрагмента, выделенные на рисунке синим цветом.

Шаг второй

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

Схема сетевого графика с выделенным критическим путем

Шаг третий

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

Схема расчета поздних начал и окончаний вне критического пути

Итоговый вид сетевого графика

Шаг четвертый

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

  • R пути под номером 1 = 120 – 101 = 19;
  • R пути под номером 2 = 120 – 84 = 36;
  • R пути под номером 3 = 120 – 104 = 16;
  • R пути под номером 4 = 120 – 115 = 5;
  • R пути под номером 5 = 120 – 118 = 2;
  • R пути под номером 6 = 120 – 115 = 5.

Дополнительные расчеты модели

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

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

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

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

Таблица расчета частных резервов и коэффициента напряженности

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

  • критической зоны (Кн более 0,8);
  • подкретической зоны (Кн более или равно 0,6, но менее или равно 0,8);
  • резервной зоны (Кн менее 0,6).

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

  1. Перераспределение ресурсов в пользу наиболее напряженных процедур.
  2. Снижение трудоемкости операций, расположенных на критическом пути.
  3. Распараллеливание работ критического пути.
  4. Переработка структуры сети и состава операций.

Использование табличного метода

Общепризнанные ПП календарного планирования (MS Project, Primavera Suretrack, OpenPlan и т.п.) способны вычислять ключевые параметры сетевой модели проекта. Мы же в настоящем разделе табличным методом выполним настройку подобного расчета обычными средствами MS Excel. Для этого возьмем наш пример фрагмента проектных операций проекта в области СМР. Расположим основные параметры сетевого графика в столбах электронной таблицы.

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

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

  1. Ранние начала операций, следующих за текущей работой . Алгоритм расчета настраиваем на выбор максимального значения из раннего времени окончания нескольких альтернативных предыдущих действий. Взять, например, операцию под номером 13. Ей предшествуют работы 6, 7, 8. Из трех ранних окончаний (71, 76, 74 соответственно) нам нужно выбрать максимальное значение – 76 и проставить его в качестве раннего начала операции 13.
  2. Критический путь . Выполняя процедуру расчета по пункту 1 алгоритма, мы доходим до конца фрагмента, найдя значение продолжительности критического пути, которая в нашем примере составила 120 дней. Значения наибольших ранних окончаний среди альтернативных действий обозначают операции, лежащие на критическом пути. Отмечаем эти операции красным цветом.
  3. Поздние окончания операций, предшествующих текущей работе . Начиная с концевой работы начинаем движение в обратную сторону от действий с большими номерами к операциям с меньшими. При этом из нескольких альтернатив исходящих работ выбираем наименьшее знание позднего начала. Поздние начала вычисляем как разницу между выбранными значениями поздних окончаний и продолжительности операций.
  4. Резервы операций . Вычисляем полные (общие) резервы как разницу между поздними началами и ранними началами либо между поздними окончаниями и ранними окончаниями. Значения частных (свободных) резервов получаем в результате вычитания из числа раннего начала следующей операции раннего окончания текущей.

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

Расчет сетевых графиков сводиться к численному определению его пара-метров. Поэтому сначала перечислим их.

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

Ранние начала и окончания работ;

Поздние начала и окончания работ;

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

Общие и частные резервы работ.

За расчетную схему (рис. 18.8) выберем расположение работ, закодирован­ных буквами: h - предшествующая работа, i - рассматриваемая работа,j - после­дующая работа.

Рис. 18.8 Расчетная модель

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

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

Рис. 18.9 Модель расчета ранних начал

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


Для начальных (исходных) работ:

Раннее начало принимается равным 0;

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

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

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

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

Рис. 18.10 Модель расчета поздних окончаний

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

Для завершающих работ сетевого графика:

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

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

Общий (или полный) резерв времени работы R;-1 (рис. 18.11) - это макси­мальное время, на которое можно увеличить продолжительность данной рабо­ты или перенести ее начало без увеличения продолжительности критического пути. Он равен разности между одноименными поздними и ранними парамет­рами этой работы:


Рис. 18.11 Модель расчета общих резервов

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


Рис. 18.12 Модель расчета частных резервов

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

Методы расчета сетевых графиков

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

Классическим методом, положившим начало теории расчета сетевых гра­фиков, является табличный метод , или, как говорят, алгоритм расчета сетево­го графика по таблице.

Пример графика для расчета табличным методом приведен на рис. 18.13. В этом случае определение параметров сетевого графика выполняется в таблице.


Рис. 18.13 Пример графика для расчета табличным методом и методом потенциалов

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

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

2) Производят расчет ранних параметров работ построчно сверху вниз.

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

4) Рассчитывают поздние параметры работ. Расчет ведется построчно сни­зу вверх, от завершающих работ до исходных.

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

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

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


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

Следующей заполняют графу 4. Против каждой работы, записанной в гра­фе 3 из сетевого графика, проставляют её продолжительность t.

Графы 5 (раннее начало работы ТРН) и 6 (раннее окончание работы ТРН за­полняются одновременно. У работ 1-2 и 1-3 предшествующих событий нет; следовательно, их раннее начало равно нулю. Раннее окончание работы равно сумме его раннего начала и продолжительности . Таким образом, в графу 6 вно­сят сумму цифр граф 4 и 5. Для работы 2-4 раннее начало равно раннему окон­чанию предшествующей работы, т.е. работы 1-2 (в графе 2 записано предшест­вующее событие 1); следовательно, раннее начало работ, начинающихся с события 2 (2-3, 2-4), также равно 5 дням. Прибавляя к ранним началам работ их продолжительности, получим их раннее окончание. Если у работы есть два и более предшествующих события (например, работа 4-6), то в этом случае вы­бирают максимальное значение раннего окончания этих работ и заносят в гра­фу 5, и на ее основе определяют ранее окончание.

Максимальное раннее окончание последней работы равно величине кри­тического пути.

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

Общий резерв R (графа 9) определяют как разность между числами в гра­фах 8 и 6 или 7 и 5.

Частный резерв r (графа 10) подсчитывают как разность между ранним на­чалом последующей работы и ранним началом данной. При заполнении данной графы необходимо учитывать следующее, если в конечное событие данной ра­боты входит только одна стрелка, то частный резерв ее равен нулю. Для работ, не лежащих на критическом пути, но входящих в события, лежащие на нем, общие и частные резервы численно равны. Частные и общие резервы работ, лежащих на критическом пути, равны нулю.

Правильность расчета сетевого графика подтверждают проверкой:

Ранние параметры никогда не превосходят по численному значению поздние параметры;

Критический путь должен представлять собой непрерывную последова­тельность работ от исходного события до завершающего;

Величина частного резерва времени работы не должна превосходить ве­личину общего резерва времени;

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

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

Потенциалом i-го события (ТjП) называют величину наиболее продолжи­тельного пути от данного события до завершающего:

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

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


Рис. 18.14 Запись в секторах при расчете методом потенциалов


Рис. 18.15. Пример расчета методом потенциалов

(номера событий соответствуют рис. 18.1 З)

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

Потенциал события 4 Т4П = 0 + 4 = 4. Для события 2 потенциал определяют следующим образом: от события 3 - Т2П = 11 + О = 11 и от события 4 - Т2П = 4

3 = 7; выбирают наибольшее значение 11. Аналогичным образом рассчиты­вают остальные события. Потенциал исходного события составляет 16 дней, т.е. равен величине критического пути.

Зная потенциал события, позднее окончание работ можно определить по формуле

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

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

Четырехсекторпый,метод расчета сетевых графиков

При этом методе каждое событие (рис. 18.16) графиком делится на 4 сек­тора, в которых указываются необходимые расчетные данные.


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

Исходным графиком для расчета четырехсекторным методом служит гра­фик, приведенный на рис. 18.17.


Рис. 18.17 Исходный график для расчета четырехсекторным методом

Вначале от исходного события до завершающего определяют все ранние начала работ.

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

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

Дополнительным требованием к критическим работам является требова­ние по соблюдению условия

20-12 = 8; 25-5 = 20; 25-11 = 12; следовательно, работы нижнего пути- не­критические.


Рис. 18.18 График, рассчитанный четырехсекторным методом

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

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

Построение сетевых графиков «вершины-работы»

В последнее время построение сетевых графиков всё чаще выполняют по принципу «вершины-работы», а не по принципу «вершины-события», как это было в предыдущих примерах (рис.18.19).

Для расчета сетевого графика «вершины-работы>> прямоугольник, изобра­жающий работу, делят на 7 частей (рис. 18.20). В верхних трех частях прямо­угольника записывают раннее начало, продолжительность и раннее окончание работы, в трех нижних - позднее начало, резервы времени и позднее оконча­ние. Центральная часть содержит код (номер) и наименование работы.

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

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


Рис. 18.19 График типа "вершины-работы"

Рис. 18.20 Изображение работы в сетевом графике "вершины-работы"

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

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

Позднее начало определяют как разность позднего окончания и продолжи­тельности работы.

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

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

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

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

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

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

В основу построения сетевого графика положены три понятия: работа, событие, путь .

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

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

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

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

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

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

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

Исходное событие – событие, которое не имеет предшествующих работ в рамках рассматриваемого сетевого графика.

Завершающее событие – событие, которое не имеет последующих работ в рамках рассматриваемого сетевого графика.

Сложное событие – событие, в которое входят или из которого выходят две или более работы.

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

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

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

Рис. 3. Изображение работ и событий

Рис. 4. Изображение работы и ожидания

Рис. 5. Изображение фиктивной работы

При построении сетевого графика необходимо соблюдать следующие правила:

а) между двумя событиями должна быть одна работа;

б) направление стрелок в сетевом графике – слева направо;

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

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

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

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

ж) в сетевом графике должно быть одно начальное и одно конечное событие.

Методика расчета сетевого графика

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

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

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

– раннее начало работы;

– раннее окончание входящих в событие работ;

– позднее начало работ;

– позднее окончание работ;

– общий резерв времени;

– частный резерв времени.

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

Рис. 6. расчетная схема сетевого графика

– предшествующая работа; – данная работа; – последующая работа.

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

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

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

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

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

Если данной работе предшествует одна работа, то раннее начало данной работы будет равно раннему окончанию предшествующей работы:

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

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



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

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

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

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

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

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

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

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

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

Частный резерв определяют как разность ранних начал и продолжительности самой работы:

Пример расчета сетевого графика секторным способом (рис. 7).

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

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


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

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

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

Рис. 8. Условные обозначения

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

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

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

Например: раннее начало события 2 (рис. 7) будет равно 6, т.е. к нулю левого сектора события 1 прибавили продолжительность рассматриваемой работы, равную 6 дням.

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

Например: к событию 4 подходят две работы 1–4 и 3-4, продолжительность работы 1-4 равна 9 дням, работы 3-4 равна 6 + 8 = 14 дней, в левый сектор события 4 записываем максимальную продолжительность т.е. 14; к событию 5 подходит две работы 3-5 и 4-5; для работы 3-5 продолжительность равна (6 дней из левого сектора событий 3 плюс 4 дня продолжительность работы 3-5) 10 дней. Для работы 4-5 продолжительность будет равна 14 + 3 = 17 дней, поэтому в левый сектор события 5 записываем цифру 17.

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

Например: из событий 5 выходят две работы – 5-8 и 5-9. для них разности будут составлять соответственно 24 – 7 = 17 и 29 – 8 = 21. Цифру 17, как минимальную из двух разностей записывают в правый сектор события 5, и т.д..

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

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

Например: для работы 3-6

-//- 3-5

-//- 3-4

-//- 6-7 и т.д.

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

Например: для работы 3-6

-//- 3-5

-//- 3-4

-//- 6-7 и т.д.

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

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


Приложение

Варианты заданий для расчета сетевого графика

Но-мер вари анта Продолжительность работ, дней (состав бригады, чел)
Код работы
1-2 1-3 1-4 2-5 2-6 2-7 3-5 4-7 4-8 5-10 5-11 6-10 7-9 8-12 9-12 10-13 11-13 12-13
3(4) 4(4) 5(4) 8(4) 4(3) 5(5) 4(4) 8(4) 3(6) 4(6) 2(5) 3(4) 5(3) 4(3) 5(5) 7(4) 6(3) 8(5)
4(3) 3(3) 4(4) 6(4) 4(5) 3(4) 4(5) 7(5) 4(5) 5(4) 3(6) 2(3) 6(4) 5(5) 4(4) 3(4) 5(6) 7(6)
2(4) 2(6) 3(6) 7(6) 3(5) 4(5) 5(5) 6(5) 3(6) 3(6) 2(4) 4(4) 7(4) 4(5) 6(5) 2(6) 5(6) 3(6)
5(6) 5(6) 6(6) 5(4) 5(4) 6(5) 3(4) 9(4) 5(5) 4(5) 4(4) 3(5) 6(4) 6(5) 5(4) 3(3) 4(3) 7(5)
4(3) 3(4) 5(5) 8(6) 6(6) 5(4) 2(4) 8(6) 4(4) 5(4) 3(4) 2(5) 8(4) 5(4) 7(6) 4(4) 3(4) 6(6)
3(4) 2(6) 4(7) 6(6) 3(4) 4(5) 5(5) 7(6) 3(4) 2(5) 2(5) 4(4) 5(4) 4(3) 4(5) 3(5) 6(6) 4(6)
6(8) 5(7) 4(7) 7(8) 6(7) 5(5) 4(5) 9(6) 6(7) 3(7) 5(8) 5(8) 1(6) 3(5) 6(6) 8(6) 7(7) 3(6)
5(9) 4(9) 3(8) 9(8) 4(6) 6(7) 6(8) 6(7) 2(8) 4(7) 3(8) 3(7) 4(6) 6(8) 5(6) 7(5) 5(5) 8(6)
4(5) 6(8) 6(6) 8(7) 3(7) 5(6) 2(8) 7(8) 7(6) 7(6) 6(8) 7(7) 5(8) 4(6) 3(8) 6(6) 3(9) 5(8)
3(6) 2(7) 2(8) 7(9) 5(9) 4(7) 3(5) 4(6) 5(8) 2(6) 4(7) 8(8) 8(8) 7(8) 5(7) 4(8) 6(6) 6(8)
4(7) 4(6) 4(7) 3(6) 3(6) 2(8) 5(8) 9(7) 8(7) 9(8) 7(7) 6(8) 4(8) 3(6) 4(7) 8(6) 5(8) 7(8)
2(8) 3(8) 5(7) 9(7) 4(7) 5(7) 8(6) 7(6) 7(8) 6(6) 5(6) 3(7) 6(8) 7(8) 5(6) 4(8) 3(8) 3(6)
5(6) 5(6) 4(8) 5(8) 3(9) 2(9) 6(8) 6(9) 9(9) 3(8) 3(6) 8(8) 7(9) 6(6) 2(8) 3(8) 4(9) 5(9)
6(9) 7(7) 8(7) 9(7) 2(9) 3(8) 4(6) 5(6) 6(6) 7(8) 8(8) 9(8) 3(9) 4(8) 5(8) 6(9) 7(8) 8(6)