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

Сетевой график

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

В английском языке для определения сетевого графика используется термин Project Network — is a graph depicting the sequence in which a project’s terminal elements are to be completed by showing terminal elements and their dependencies.

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

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

Виды сетевых графиков

Сетевой график — это граф, на котором события (состояния работ или объектов в определенный момент времени) представлены в виде вершин, а работы проекта представлены в виде дуг, соединяющих вершины графа. Сетевой график, представленный в таком виде, изначально является частью метода PERT (Program Evaluation and Review Technique).

На практике же чаще используется другой вариант сетевого графика, когда вершинами графа являются работы, а дуги обозначают взаимосвязь между ними. Такой вид сетевого графика является частью метода критического пути (англ., CPM — Critical Path Method).

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

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

Алгоритм построения сетевого графика по методу критического пути состоит из 10 следующих шагов.

Шаг 1. Определить основную цель проекта

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

Шаг 2. Выявить ограничения

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

Шаг 3. Определить состав работ

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

Шаг 4. Оценить длительность работ

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

Шаг 5. Определить последовательность работ

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

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

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

Шаг 6. Указать связи между работами

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

Шаг 7. Определить раннее начало и раннее окончание

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

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

Шаг 8. Определить поздние начало и окончание

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

Шаг 9. Определить временной резерв

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

Шаг 10. Выявить критический путь

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

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

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

Шаг 1. Определить основную цель проекта

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

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

Шаг 2. Выявить ограничения

Бюджет не более 100,000 руб., ремонтные работы можно вести только в рабочие дни с 10:00 до 18:00 с обязательным перерывом с 12:00 до 14:00. Итого получается — 6 рабочих часов в день.

Шаг 3. Определить состав работ

Немного поразмыслив мы накидали основные работы, которые надо сделать, а именно:

Отобразим эти работы в виде блоков:

Рисунок 1. Состав работ

Шаг 4. Оценить длительность работ

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

Рисунок 2. Длительность работ

Шаг 5. Определить последовательность работ

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

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

Шаг 6. Указать связи между работами

Укажем стрелками связи между работами.

Рисунок 4. Связи между работами

Шаг 7. Определить раннее начало и раннее окончание

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

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

Рисунок 5. Раннее начало и окончание работ

Шаг 8. Определить поздние начало и окончание

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

Рисунок 6. Позднее начало и окончание работ

Шаг 9. Определить временной резерв

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

Рисунок 7. Временной резерв

Шаг 10. Выявить критический путь

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

Рисунок 8. Критический путь

Задачи «Разработать дизайн-проект«, «Согласовать проект с ТСЖ» и «Закупить необходимые материалы«, «Провести ремонтные работы» составляю критический путь, а его длина составляет 19 дней. Это означает, что в текущем виде проект не может быть выполнен быстрее, чем за 19 дней. Если мы хотим сократить сроки проекта, то нам необходимо оптимизировать задачи, лежащие на критическом пути.

Например, мы можем начать ремонтные работы раньше получения согласования на перепланировку от ТСЖ, приняв на себя риски того, что согласование может быть не получено.

We are sorry that this post was not useful for you!

Источник

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

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

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

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

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

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

Источник

Сетевые графики и правила их построения

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

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

В практике сетевого планирования используют несколько типов работ:

1) реальная работа, производственный процесс, который требует затрат труда, времени, материалов;

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

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

Каждая работа самостоятельно или в сочетании с другими работами заканчивается событиями, которые выражают результаты выполненных работ. В сетевых графиках выделяют следующие события: 1) исходное, 2) промежуточные, 3) завершающее (окончательное). Если событие имеет промежуточный характер, то оно является предпосылкой для начала следующих за ним работ. Считается, что событие не имеет продолжительности и осуществляется мгновенно после выполнения предшествующих ему работ. Исходному событию не предшествуют никакие работы. Оно выражает собой момент наступления условий для начала выполнения всего комплекса работ. Завершающее событие не имеет никаких последующих работ и выражает собой момент окончания всего комплекса работ и достижения намеченной цели.

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

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

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

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

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

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

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

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

Для правильной нумерации событий сетевого графика используют следующую схему действий. Нумерацию начинают из исходного события, которому присваивают номер 0 или 1. Из начального события (1) вычеркивают все исходящие из него работы (ориентированные дуги), и на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию присваивают номер (2). Указанная последовательность действий повторяется до тех пор, пока не буду пронумерованы все события сетевого графика. Если при очередном вычеркивании одновременно возникают два события, не имеющие входящих работ, то номера им присваиваются произвольно. Номер завершающего события должен быть равен количеству событий в сетевом графике.

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

1) максимальный срок, который исходит из наиболее неблагоприятных условий выполнения работы (t_max);

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

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

На основе этих оценок рассчитывается ожидаемое время выполнения работы (ее временная оценка) по формуле

. (5.1)

. (5.2)

Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии (S 2 )

. (5.3)

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

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

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

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

Рис. 5.1. Предварительный сетевой график

Ниже приведен тот же самый график строительства складского здания, пронумерованный и с проставленными временными оценками работ (рис. 5.2).

Рис. 5.2. Окончательный вариант сетевого графика

Источник