Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

Построение сетевого графика: пример. Модель производственного процесса

Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

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

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

Пример возможной ситуации рассмотрим далее.

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

Руководство рекламного агентства приняло решение о выходе в свет нового рекламного продукта для своих клиентов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поэтому выделяют еще один кружочек, который соединяют пунктиром.

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

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

  1. Все события имеют начало и конец.
  2. Только к первому событию могут не идти стрелки, и только от последнего они не выходят.
  3. Все без исключения события должны быть связаны последовательными работами.
  4. График строится строго слева направо в последовательном порядке.
  5. Два события может соединять только одна работа. Нельзя ставить две стрелки; если нужно выполнить две работы, то вводят фиктивную с новым событием.
  6. В сети должны отсутствовать тупики. Нельзя допускать ситуации, указанной на рисунке 3.
  7. Нельзя допускать образования циклов и замкнутых контуров.

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

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

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

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

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

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

Источник: https://FB.ru/article/221982/postroenie-setevogo-grafika-primer-model-proizvodstvennogo-protsessa

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

Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

» Области знаний » Управление содержанием » Построение сетевого графика

Что такое сетевой график

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

Сетевой график может быть построен в двумя способами:

  • Вершины графа отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте.
  • Вершины графа отражают работы, а связи между ними — зависимости между работами.

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

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

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

Исходные работы

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

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

На рисунке 1 показан пример начала сетевого графика с одной исходной работой (работа A), а на рисунке 2 пример начала сетевого графика с тремя исходными работами (работы A, B, C).

Рисунок 1. Сетевой график с одной исходной работой

Рисунок 2. Сетевой график с тремя исходными работами

Последовательные работы

Если работа B должна выполняться только после выполнения работы A, то на графике это изображается в виде последовательной цепочки работ и событий.

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

Работы, выполняемые после одной и той же работы

Если для выполнения нескольких работ, например, B и C необходим результат одной и той же работы A, то на графике это изображается «параллельными» стрелками, выходящими из события, являющегося результатом выполнения работы А.

Рисунок 4. Работы, выполняемые после одной и той же работы

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

Если для выполнения работы C необходим результат работ A и B, то на графике это изображается «параллельными» стрелками, входящими в событие, после достижения которого следует работа C.

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

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

Если для выполнения работ B и C необходим промежуточный результат работы A, то работа A разбивается на подзадачи таким образом, чтобы первая ее подзадача (A1) выполнялась до получения промежуточного результата, необходимого для начала работы B, а вторая подзадача выполнялась до получения промежуточного результата, необходимого для начала работы C, последующая же часть A3, может выполняться параллельно с работами A1 и A2.

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

Работы, имеющие общие начальное и конечное события

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

Рисунок 7. Работы, имеющие общие начальное и конечное события

Использование фиктивных работ

Если выполнение работы D возможно только после получения совокупного результата работ A и B, а выполнение работы C – после получения только результата работы А, то в сетевом графике необходимо ввести дополнительное событие и фиктивную работу.

Рисунок 8. Использование фиктивных работ

«Хвосты» и «тупики»

В сети не должно быть «тупиков», т.е. промежуточных событий, из которых не выходит ни одна работа. На рисунке 9 тупиковым событием является событие 6.

Также не должно быть «хвостов», т.е. промежуточных событий, которым не предшествует хотя бы одна работа. На рисунке 9 хвостовым событием является событие 3.

Рисунок 9. «Хвосты» и «тупики» в сетевом графике

Циклы

На сетевом графике не должно быть циклов, состоящих из взаимосвязанных работ, создающих замкнутую цепь — цепочка работ D->F->G на рисунке 10. Данная ситуация скорее всего свидетельствует об ошибке при составлении перечня работ и определении их взаимосвязей.

Рисунок 10. Цикл на сетевом графике

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

На рисунке 11 приведен пример устранения цикла, когда работа G становится частью общего результата.

Рисунок 11. Устранение цикла на сетевом графике

Именование работ и нумерация событий

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

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

Из исходного события вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 1.

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

Управление содержаниеминструменты управления, практика управления, расписание проекта, сетевой график Корпоративные стратегии в стиле Agile. Скачать (pdf, epub, 2, txt) Реестр рисков проекта. Скачать (MS Excel)

Источник: http://forpm.ru/%D0%BF%D0%BE%D1%81%D1%82%D1%80%D0%BE%D0%B5%D0%BD%D0%B8%D0%B5-%D1%81%D0%B5%D1%82%D0%B5%D0%B2%D0%BE%D0%B3%D0%BE-%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D0%BA%D0%B0/

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

Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

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

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

Расчет сетевого графика в прикладном аспекте его исполнения является предметом настоящей статьи.

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

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

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

Расчеты и моделирование будем выполнять методом «вершина-работа» и классическим табличным способом («вершина-событие») с применением МКР (метода критического пути).

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

Хотя на практике такое бывает редко, представим в нашем примере, что операции выстроены в последовательность вида «окончание-начало».

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

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

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

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

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

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

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

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

Шаг первый

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

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

Схема изображения работы на сетевом графикеРезультат первого этапа построения сетевого графика

В соответствии с логикой последовательности операций с помощью специализированной программы, MS Visio или любого редактора размещаем образы работ в заданном выше формате.

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

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

Шаг второй

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

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

Шаг третий

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

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

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

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

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

Четвертым шагом алгоритма сетевого моделирования и расчетов выполняется вычисление резервов и коэффициента напряженности.

Первым делом имеет смысл обратить внимание на полные резервы путей некритических направлений (R).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Общепризнанные ПП календарного планирования (MS Project, Primavera Suretrack, OpenPlan и т.п.) способны вычислять ключевые параметры сетевой модели проекта.

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

Расположим основные параметры сетевого графика в столбах электронной таблицы.

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

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

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

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

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

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

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

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

Источник: http://projectimo.ru/planirovanie-proekta/primer-postroeniya-setevogo-grafika.html

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

Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

1. Для добавления новой вершины нажмите на нужный тип вершины, а затем щелкните левой кнопкой мыши на рисунке.
2. Чтобы соединить вершины, их необходимо предварительно выбрать (один щелчок мыши по каждой вершине), а затем нажать на кнопку Соединить.

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

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

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

Нумерация вершин может начинаться с 0, для этого нужно снять отметку с пункта Нумерация вершин с №1.
1234 1103015 Нумерация вершин с 0

0123 1103015

Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции. Построенный граф можно сохранить в формате docx или png. Ориентированный граф, в котором существует лишь одна вершина, не имеющая входящих дуг, и лишь одна вершина, не имеющая выходящих дуг, называется сетью. Сеть, моделирующая комплекс работ, называется его сетевой моделью или сетевым графиком. Дуги, соединяющие вершины графа, ориентированы в направлении достижения результата при осуществлении комплекса работ.
Наиболее распространен способ представления моделируемого комплекса работ в понятиях работ и событий.
Понятие «работа» имеет следующие значения:

  • «действительная работа» – процесс, требующий затрат времени и ресурсов;
  • «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.

Работа на графике изображается стрелкой, над которой указывается затрачиваемое на нее время. Длина стрелки и ее ориентация на графике не имеют значения. Желательно только выдерживать направление стрелок так, чтобы начальное событие для работы (обозначается i) располагалось слева в сетевом графике, а конечное (обозначается j) – справа. Для отображения фиктивных работ используют пунктирные стрелки, над которыми время не указывается или проставляется ноль.

На сетевой модели событиям соответствуют вершины графа.

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

Правило 1. Каждая операция в сети представляется одной и только одной дугой (стрелкой). Ни одна из операций не должна появляться в модели дважды.

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

Правило 2. Ни одна пара операций не должна определяться одинаковыми начальным и конечным событиями.

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

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

в) Какие операции могут выполняться одновременно с рассматриваемой?

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

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

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

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

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

Методы оптимизации сетевого графика

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

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

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

Для возможности оптимизации сетевой модели, все исходные данные вводятся в виде таблицы (Операции/Добавить в виде таблицы).

  • Оптимизация сетевой модели по критерию “число исполнителей”. Заполняется столбец Количество исполнителей Ч
  • Оптимизация сетевой модели по критерию “время – стоимость” (время – затраты). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j). Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc.

Графики привязки (а) и загрузки (b) до оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3194175 6 7 8189 10 11 12 13 141315 16 17 181019 20 21 22423 24 25 26127

Графики привязки (а) и загрузки (b) после оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3114145 6 7158 9 10 111812 13 14 151016 17 18419 20 21 221023 24 25 26727

Диаграмма Ганта

1,241,331,452,5112,6143,64,6174,75,8196,8277,825

Примеры сетевых моделей

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

12345 11030157

Работы: 1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин. 1,3: варить курицу, 30 мин. 2,3: положить капусту и варить 10 мин. 3,4: положить 1/2 свеклы, морковь и картофель. Варить 15 мин. 4,5: доложить остатки свеклы, лук, зелень. Варить 7 мин.

б) Варка в посуде с эффектом русской печи (трехслойное дно, крышка без отверстий) 12345 1010203060

Работы: 1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин. 1,4: варить курицу в обычной посуде, 30 мин. 2,3: положить овощи в спецпосуду, добавить 3 ложки воды, нагреть до T=70 C и выключить, 10 мин. 3,4: приготовление овощей в собственном соку, 20 мин.

4,5: добавить к курице приготовленные овощи. Настаивается 60 мин.

Список литературы

  1. Мушик Э., Мюллер П. Методы принятия технических решений. Пер. с нем. –М.: Мир, 1990.
  2. Таха Х. Введение в исследование операций. В 2-х книгах. Кн. 2. Пер. с англ. –М.: мир, 1985.
  3. Управление в системах РАВ: Учебник. –Л.: Воениздат, 1980.

Источник: https://www.semestr.online/graph/network.php

Автоматическая сетевая диаграмма проекта в MS EXCEL

Как составить сетевой график выполнения работ в excel. Построение сетевого графика: пример. Модель производственного процесса

Построим сетевую диаграмму проекта на диаграмме MS EXCEL. Сетевая диаграмма будет автоматически перестраиваться при изменении связей между работами. Для этого нам потребуется автоматически определить все пути проекта (не только критические). 

В статье Метод критического пути в MS EXCEL сетевая диаграмма проекта была построена на листе MS EXCEL. 

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

СОВЕТ: Подробнее о построении диаграмм см. статью Основы построения диаграмм в MS EXCEL.

Постановка задачи

Предположим, что нам требуется отобразить связи проекта, состоящего из 7 работ (от А до G), также заданы вехи начала (Start) и окончания проекта (Finish).

Как видно из диаграммы, связи между работами заданы так, что существует 3 пути:

  1. Start-A-D-Finish
  2. Start-B-E-G-Finish
  3. Start-C-F-Finish

Изобразим на диаграмме типа Точечная эти работы и связи между ними.

Пусть между работами D и G требуется создать связь (выделено красным на диаграмме ниже).

Это приведет к тому, что число путей проекта увеличится с 3-х до 4-х: добавится путь Start-А-D-G-Finish.

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

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

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

ВНИМАНИЕ! Построение данной сетевой диаграммы в этой статье приведено лишь с целью демонстрации технической реализуемости такого построения в MS EXCEL. Не ставилось целью сделать “удобную программу для пользователей”.

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

Такая настройка от пользователя потребует серьезных знаний MS EXCEL и времени.

Задаем связи между работами

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

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

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

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

=ЕСЛИОШИБКА(ИНДЕКС($A$22:$A$29;НАИБОЛЬШИЙ(

ЕСЛИ($A23=$F$22:$H$29;СТРОКА($F$22:$F$29)-СТРОКА($F$21);””);L$20));””)

Сначала, для каждой работы определим, для каких работ она является последователем. Это реализовано с помощью функции ЕСЛИ(): если работа является чьим-то последователем, то возвращается код работы-предшественника (совпадающий с номером позиции работы). В противном случае возвращается значение Пустой текст “”.

Функция НАИБОЛЬШИЙ()  сортирует массив вида {“”;””;””:””;””;””:””;””;””:””;””;””:””;5;””:6;””;””:””;””;””:””;””;””} и выводит 3 наибольших значения, т.е. сначала числа, а затем значения Пустой текст “” (если последователей менее 3).

Функция ИНДЕКС() выводит коды работ-предшественников по номеру позиции. Функция ЕСЛИОШИБКА(), которая появилась в MS EXCEL 2007, заменяет ошибки #ЧИСЛО! на значение Пустой текст “”, которое очень удобно, т.к. ячейка выглядит при этом пустой. 

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

Вычисление путей

Алгоритм вычисления путей следующий:

  1. Для вехи Start (код=1) определяются ее последователи, т.е. работы А, В и С, которые имеют коды соответственно 2, 3, 4 (см. шаг 0, строка 37), а также количество последователей у каждой из работ А, В и С. Кроме того, код вехи Start необходимо повторить в столбце В столько раз, сколько у нее последователей. На данном шаге количество путей равно 3, т.е. равно количеству последователей вехи Start;
  2. На следующем шаге определяются последователи работ А, В, С, т.е. работы D, E, F (коды 5, 6, 7). См. ячейку J53. В соседнем столбце справа вычисляется количество последователей этих работ. Как видно из диаграммы выше, работа D имеет 2 последователя. Это приводит к тому, что количество путей проекта увеличивается до 4-х. Поэтому нужно обновить количество вех Start до 4-х (см. ячейку G53). Это можно сделать используя идеи из статьи Восстанавливаем последовательности из списка без повторов в MS EXCEL.
  3. Аналогично на следующих шагах определяются следующие работы-последователи и обновляется количество возможных путей проекта. По результатам каждого шага производится проверка достижения вехи Finish (код=9). Если все пути завершены, то в конце каждого пути должна быть веха Finish.

В файле примера максимальная длина пути от вехи Start до вехи Finish должна быть не более 5 (включая эти вехи). Под длиной пути понимается последовательность работ, например: Start – А – D – G – Finish.

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

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

Построение диаграммы

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

Чтобы каждой точке присвоить надпись с названием работы нужно написать макрос или иметь MS EXCEL 2013 или последующую версию программы (см. статью Подписи для точечной диаграммы в MS EXCEL). В файле примера также имеется макрос для присвоения надписей (также см. статью Ориентированный граф на диаграмме MS EXCEL).

Чтобы создать пути (максимум 10) нам потребуется создать 10 рядов данных. Часть из этих рядов будет содержать значения #Н/Д, т.к. число путей может быть меньше 10.

В результате получим вот такую диаграмму, в которой 4 пути:

Предположим, что при планировании проекта выяснилось, что между работами F и G имеется связь (взаимосвязь работ в файле примера только Финиш-Старт, т.е. начало следующей работы после окончания предыдущей). Добавив эту связь в ячейку D28, диаграмма автоматически обновится.

Как видно из диаграммы – также увеличилось число путей: с 4 до 5.

Источник: https://excel2.ru/articles/avtomaticheskaya-setevaya-diagramma-proekta-v-ms-excel

В юриста
Добавить комментарий