Сетевой график строительства пример. Как построить сетевой график

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

Решение. Работам a 1 и a 2 не предшествуют никакие работы, следовательно, на графике они изображаются дугами, выходящими из исходного события (1), которое означает момент начала выполнения проекта. Работе a 3 предшествует работа a 1 , поэтому на графике дуга a 3 непосредственно следует за дугой a 1 . Событие (2) означает момент окончания работы a 1 и начала работ, которым она предшествует. Работе a 4 предшествуют работы a 1 и a 2 . На графике эта зависимость отражается с помощью введения фиктивной работы (2, 3). Моментом свершения события (3) будет момент, к которому будут выполнены работы a 1 и a 2 и может начинаться работа a 4 . Аналогично с учетом взаимосвязей изображаются на графике все остальные работы. Завершающее событие (6) означает момент выполнения всего проекта.

Правила, используемые при построении сетевого графика.

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

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

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

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

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

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

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

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

События должны быть правильно пронумерованы, т. е. для каждой работы (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 не расположена на критическом пути, ее можно задержать на (недели).

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

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

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

Таблица 4.5. Список мероприятий по организации пикника на озере

Кроме того, вы соблюдаете следующие условия

Все работы начинаются в субботу в 8:00 утра у вас дома. До этого времени нельзя ничего делать.

Необходимо выполнить все работы по данному проекту.

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

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

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

Подруга должна сварить яйца, прежде чем готовить сэндвичи.

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

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

В первую очередь вы вместе решаете, на какое озеро ехать.

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

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

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

После того как яйца сварились, подруга делает сэндвичи.

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

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

Табл. 4.6 иллюстрирует последовательность работ, которую вы определили.

Таблица 4.6. Последовательность работ для организации пикника

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

1. Начните проект с события "Начало".

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

В нашем случае это единственная работа 5.

3. Начинаем рисовать сетевой график (рис. 4.5).

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

4. Из табл. 4.6 видно, что таких две: работа 2 и работа 7. Изобразите их в виде прямоугольников и проведите к ним стрелки от работы 5.

Продолжайте строить график по тому же принципу.

Для работы 6 предшествующей будет работа 2, а для работы 3 - работа 7. На данном этапе график примет вид, как на рис 4.6

Из таблицы видно, что работе 1 предшествуют две работы: работа 3 и работа 6, а работе 4 - только работа 1. И наконец, от работы 4 идет стрелка к событию "Конец"

На рис. 4.7 показан сетевой график в завершенном виде.

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

Верхний путь, включающий работы 2 и 6, - 15 минут.

Нижний путь, включающий работы 7 и 3, составляет 20 минут.

Самый длинный в графике - критический путь, он включает работы 5, 7, 3, 1 и 4. Его продолжительность - 57 минут. Именно столько вам понадобится, чтобы добраться до озера, если следовать этому сетевому графику.

Можно ли задержать выполнение некоторых работ и все же уложиться в 57 минут? Если да, то каких?

Верхний путь, включающий работы 2 и 6, - не критический.

Из сетевого графика следует, что поскольку работы 5, 7, 3, 1 и 4 находятся на критическом пути, они не могут быть задержаны ни в коем случае.

Однако работы 2 и 6 можно выполнять одновременно с работами 7 и 3. Работы 7 и 3 занимают 20 минут, в то время как работы 2 и 6 - 15 минут. Поэтому работы 2 и 6 имеют резерв времени в 5 минут.

На рис. 4.8 представлен тот же сетевой график, но в форме "события-работы". Событие А эквивалентно событию "Начало", а событие I эквивалентно событию "Конец".

Рис. 4.8. Окончательный вид сетевого графика для организации пикника в форме "события-работы "

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

Событие В , конец работы 5 ("Выбрать озеро"), можно назвать "Решение принято";

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

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

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

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

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

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

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

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

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

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

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

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

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

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 рабочих мест.