Построение сетевого графика онлайн калькулятор. Методика составления сетевых графиков

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сетевой график (англ., 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 , и так продолжается до завершающего события.

Просмотры: 17 888


,

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

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

Что это?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.
Указание:
a) в сети должно быть одно исходное и одно завершающее событие;
b) присмотревшись к перечню работ, вы обнаружите, что работы А, В и С не имеют
предшествующих работ (у них только последующие), значит, их можно выполнять
параллельно, начиная от исходного события;
c) избегайте пересечения путей;
d) направляйте работы слева направо;
e) на графике должно быть как можно меньше фиктивных работ.

Работа Продолжительность работы t, дн. Последующая работа
A 4 D, E
D 3 O, N
O 6 Конец
E 2 K
K 8 P
N 1 P
P 9 Конец
B 6 F, G, H
F 7 K
G 4 L, M
L 2 Конец
C 5 I
H 7 I
I 3 M
M 1 Конец

Видеоинструкция

Масштабный сетевой график

Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично (Таблица). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок. Требуется:
  1. Вычислить табличным методом все основные характеристики работ и событий, найти критический путь и его продолжительность.
  2. Построить масштабный сетевой график.
  3. Оценить вероятность выполнения всего комплекса работ за 30 дней.
  4. Оценить максимально возможный срок выполнения всего комплекса работ с вероятностью 95%.
Таблица - Сетевая модель.

Код работы (i,j)

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

t min (i,j)

t max (i,j)

1,2

5

10

1,4

2

7

1,5

1

6

2,3

2

4,5

2,8

9

19

3,4

1

3,5

3,6

9

19

4,7

4

6,5

5,7

2

7

6,8

7

12

7,8

5

7,5

Решение находим с помощью сервиса Сетевая модель . В нашем задании продолжительность выполнения работы задаётся двумя оценками – минимальная и максимальная. Минимальная оценка характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная t max (i,j) – при наиболее неблагоприятных условиях. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение t ож (i,j) оценивается по формуле
t ож (i,j)=(3 t min (i,j)+2 t max (i,j))/5
Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии:
S 2 (i,j)=0,04(t max (i,j)-t min (i,j)) 2
Рассчитаем ожидаемое значение и показатель дисперсии.
t ож (1,2)=(3*5+2*10)/5=7
t ож (1,4)=(3*2+2*7)/5=4
t ож (1,5)=(3*1+2*6)/5=3
t ож (2,3)=(3*2+2*4,5)/5=3
t ож (2,8)=(3*9+2*19)/5=13
t ож (3,4)=(3*1+2*3,5)/5=2
t ож (3,6)=(3*9+2*19)/5=13
t ож (4,7)=(3*4+2*6,5)/5=5
t ож (5,7)=(3*2+2*7)/5=4
t ож (6,8)=(3*7+2*12)/5=9
t ож (7,8)=(3*5+2*7,5)/5=6
S 2 (1,2)=0,04*(10-5) 2 =1
S 2 (1,4)=0,04*(7-2) 2 =1
S 2 (1,5)=0,04*(6-1) 2 =1
S 2 (2,3)=0,04*(4,5-1) 2 =0,25
S 2 (2,8)=0,04*(19-9) 2 =4
S 2 (3,4)=0,04*(3,5-1) 2 =6,25
S 2 (3,6)=0,04*(19-9) 2 =4
S 2 (4,7)=0,04*(6,5-4) 2 =0,25
S 2 (5,7)=0,04*(7-2) 2 =1
S 2 (6,8)=0,04*(12-7) 2 =1
S 2 (7,8)=0,04*(7,5-5) 2 =0,25

Полученные данные занесем в таблицу.
Таблица – Сетевая модель.


Работа (i,j)

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

Ожидаемая продолжительность t ож (i,j)

Дисперсия

S 2 (i,j)


t min (i,j)

t max (i,j)

1,2

5

10

7

1

1,4

2

7

4

1

1,5

1

6

3

1

2,3

2

4,5

3

0,25

2,8

9

19

13

4

3,4

1

3,5

2

6,25

3,6

9

19

13

4

4,7

4

6,5

5

0,25

5,7

2

7

4

1

6,8

7

12

9

1

7,8

5

7,5

6

0,25

Используя полученные данные, мы можем найти основные характеристики сетевой модели табличным методом, критический путь и его продолжительность.
Таблица – Табличный метод расчета сетевого графика.
КПР Код работы (i,j) Продолжительность работы t(i, j) Ранние сроки Поздние сроки Резервы времени
t рн (i,j) t ро (i,j) t пн (i,j) t по (i,j) R п R c
1 2 3 4 5 6 7 8 9
0 1,2 7 0 7 0 7 0 0
0 1,4 4 0 4 17 21 17 8
0 1,5 3 0 3 19 22 19 0
1 2,3 3 7 10 7 10 0 0
1 2,8 13 7 20 19 32 12 12
1 3,4 2 10 12 19 21 9 0
1 3,6 13 10 23 10 23 0 0
2 4,7 5 12 17 21 26 9 0
1 5,7 4 3 7 22 26 19 10
1 6,8 9 23 32 23 32 0 0
2 7,8 6 17 23 26 32 9 9

Таким образом, работы критического пути (1,2),(2,3),(3,6),(6,8). Продолжительность критического пути Т кр =32.

Рисунок - Масштабный график сетевой модели
Для оценки вероятности выполнения всего комплекса работ за 30 дней нам необходима следующая формула: P(t кр Z- нормативное отклонение случайной величины, S кр – среднеквадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути. Соответствие между Z и Ф(Z) представлено в таблице.
Таблица - Таблица стандартного нормального распределения.

Z F (Z) Z F (Z) Z F (Z)
0 0.0000 1.0 0.6827 2.0 0.9643
0.1 0.0797 1.1 0.7287 2.1 0.9722
0.2 0.1585 1.2 0.7699 2.2 0.9786
0.3 0.2358 1.3 0.8064 2.3 0.9836
0.4 0.3108 1.4 0.8385 2.4 0.9876
0.5 0.3829 1.5 0.8664 2.5 0.9907
0.6 0.4515 1.6 0.8904 2.6 0.9931
0.7 0.5161 1.7 0.9104 2.7 0.9949
0.8 0.5763 1.8 0.9281 2.8 0.9963
0.9 0.6319 1.9 0.9545 2.9 0.9973
Критический путь проходит по работам (1,2)(2,3)(3,6)(3,8).
Дисперсия критического пути:
S 2 ­(L кр)= S 2 (1,2)+ S 2 (2,3)+ S 2 (3,6)+S 2 (6,8)=1+0,25+4+1=6,25
S(L кр)=2,5
p(t кр <30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Вероятность того, что весь комплекс работ будет выполнен не более чем за 30 дней, составляет 21,3%.
Для определения максимально возможного срока выполнения всего комплекса работ с надежностью 95% будем использовать следующую формулу: T=Т кр +Z*S кр

Для решения поставленной задачи найдем значение аргумента Z, которое соответствует заданной вероятности 95% (значению графы Ф(Z) 0,9545*100% в таблице 5 соответствует Z=1,9).
T=32+1,9*2,5=36,8
Максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,8 дня.

Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :
  • ранний срок свершения события , поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
  • резерв времени на свершение события, полный резерв времени, свободный резерв времени;
  • продолжительность критического пути;
а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.

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

Работа (i,j) Количество предшествующих работ Продолжительность t ij Ранние сроки: начало t ij Р.Н. Ранние сроки: окончание t ij Р.О. Поздние сроки: начало t ij П.Н. Поздние сроки: окончание t ij П.О. Резервы времени: полный t ij П Резервы времени: свободный t ij С.В. Резервы времени: событий R j
(0,1) 0 8 0 8 0 8 0 0 0
(0,2) 0 3 0 3 1 4 1 0 1
(1,3) 1 1 8 9 8 9 0 0 0
(2,3) 1 5 3 8 4 9 1 1 0
(2,4) 1 2 3 5 13 15 10 10 0
(3,4) 2 6 9 15 9 15 0 0 0

Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.

Независимый резерв времени работы R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.