Сетевой график, пример построения. Сетевой график: пример построения График сетевого планирования пример

Управление проектами для "чайников" Портни Стэнли И.

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

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

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

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

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

Номер работы Наименование работы Исполнитель Продолжительность мин.)
1 Погрузить вещи в машину Вы и подруга 5
2 Получить деньги в банке Вы 5
3 Приготовить сэндвичи с яйцом Подруга 10
4 Поехать на озеро Вы и подруга 30
5 Выбрать озеро Вы и подруга 2
6 Заправить машину бензином Вы 10
7 Сварить яйца (для сэндвичей) Подруга 10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис 4.5. Начало построения сетевого графика организации пикника

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

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

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

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

Рис. 4.6. Продолжение построения сетевого графика организация пикника

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

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

Событие С , конец работы 2 ("Получить деньги"), можно назвать "Деньги получены". И так далее.

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

Закончите каждую предшествующую работу элементарным событием;

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

Это показано на рис. 4.8. Вы должны закончить работу 6 "Заправить машину", а ваша подруга работу 3 "Приготовить сэндвичи" до того, как вы оба начнете грузить вещи в машину. Вместо того чтобы вести стрелки прямо к событию G , закончите работу 6 событием D "Машина заправлена", а работу 3 событием F "Сэндвичи приготовлены". Затем обозначьте фиктивные работы стрелками от событий D и F к событию G , которое можно назвать "Готовы к загрузке машины".

Данный текст является ознакомительным фрагментом. Из книги Основы управления проектами автора Пресняков Василий Федорович

Конструирование сетевого графика проекта

Из книги Добавьте в корзину. Ключевые принципы повышения конверсии веб-сайтов автора Айзенберг Джеффри

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

Из книги Формы сетевого взаимодействия компаний: курс лекций автора Шерешева Марина Юрьевна

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

Из книги Лучший путь к лучшей жизни автора Фэйлла Нэнси

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

Из книги Выжми из бизнеса всё! 200 способов повысить продажи и прибыль автора Парабеллум Андрей Алексеевич

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

Из книги Управление проектами для "чайников" автора Портни Стэнли И.

Из книги Мастера слова. Секреты публичных выступлений автора Вайсман Джерри

Из книги Преимущество сетей [Как извлечь максимальную пользу из альянсов и партнерских отношений] автора Шипилов Андрей

Лекция 8 КЛАСТЕРЫ КАК ФОРМА МЕЖОРГАНИЗАЦИОННОГО СЕТЕВОГО ВЗАИМОДЕЙСТВИЯ В лекции дается определение кластера как стратегической межорганизационной сети отраслевого или межотраслевого характера, объединяющей ресурсы и ключевые компетенции фирм и других организаций

Из книги автора

Лекция 9 ИНФОРМАЦИОННО-КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ В РАЗВИТИИ СЕТЕВОГО ВЗАИМОДЕЙСТВИЯ КОМПАНИЙ В лекции аргументируется, что формирование межорганизационных сетей предполагает в первую очередь существование исходных условий социально-экономического, а не

Из книги автора

Лекция 10 ПЕРСПЕКТИВЫ РАЗВИТИЯ СЕТЕВОГО ВЗАИМОДЕЙСТВИЯ КОМПАНИЙ В УСЛОВИЯХ РОССИЙСКОГО РЫНКА В лекции обсуждаются особенности интеграционных процессов в экономике России, возможности и пределы государственной политики по формированию институциональной среды,

Из книги автора

А ВОТ ЧТО ДУМАЕТ О ВОЗМОЖНОСТЯХ СЕТЕВОГО МАРКЕТИНГА СЫН - ГРЕГ ФЭЙЛА Какое влияние на вашу жизнь оказал сетевой маркетинг? «Я с детства мечтал играть в теннис. Успехи нашей семьи в сетевом маркетинге позволили нам переехать в Калифорнию, где были лучшие условия для

Из книги автора

Пример применения технологий УДОП, front-end, cross-sell Небольшой магазин, продающий всякий компьютерный хлам, никак не мог найти подходящую стратегию для отстройки от конкурентов. Конкуренция огромна, вся продукция похожа как две капли воды, клиенты ищут, где подешевле и

Из книги автора

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

Из книги автора

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

Из книги автора

Фокусники и графика В документальном фильме «Фантазеры» о подростках, выступающих на чемпионате фокусников в Лас-Вегасе, содержится подсказка, как лучше демонстрировать графические материалы. Лента рассказывает о фундаментальном приеме магии – ложном направлении,

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

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

Рис. 10.7. Пример неправильного построения сетевого графика с лишней работой В

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

Рис. 10.8.

А. В сетевом графике не должно быть замкнутых контуров, так как это приводит к ситуации, когда результатом выполнения последовательности работ (Б-В-Г-Д) является событие 2, с которого началась эта последовательность (рис. 10.9).

Рис. 10.9.

5. Любые два события должны быть соединены не более чем одной работой. Подобные ошибки возникают чаще всего при изображении параллельно выполняемых работ (рис. 10.10, а). Для правильного изображения этих работ необходимо ввести дополнительные фиктивные события 2" и 2" и фиктивные работы 2"-2 и 2"-2 (рис. 10.10, б).

Рис. 10.10.

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

Рис. 10.11.

Если для продолжения работы на каких-либо этапах необходимо получить результаты других работ, то следует разделить указанную работу на части, использовав промежуточные события (в данном примере - событие 4 нарис. 10.12).

Рис. 10.12.

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

Рис 10.13.

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

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

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

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

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

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

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

Выделяются следующие методы планирования:

  • 1) составление плана ключевых событий и поэтапного плана (плана последовательности действий);
  • 2) планирование с помощью полосовых диаграмм;
  • 3) сетевое планирование.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

За расчетную схему (рис. 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 Изображение работы в сетевом графике "вершины-работы"

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

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

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

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

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

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