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

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

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

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

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

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

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

Что это?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В табл. 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 ("Выбрать озеро"), можно назвать "Решение принято";

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

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

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

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

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

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

Перед тем как сформировать необходимо создать матрицу. Построение графиков начинается с этого этапа. Представим себе систему координат, в которой вертикальные значения соответствуют 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 . О разработчике мало что известно, как и о том, как пользоваться программой. Но по примитивному методу «тыка» ее можно освоить. Главное, что она работает.