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

Содержание
  1. Сетевой график
  2. Виды сетевых графиков
  3. Алгоритм построения сетевого графика
  4. Шаг 1. Определить основную цель проекта
  5. Шаг 2. Выявить ограничения
  6. Шаг 3. Определить состав работ
  7. Шаг 4. Оценить длительность работ
  8. Шаг 5. Определить последовательность работ
  9. Шаг 6. Указать связи между работами
  10. Шаг 7. Определить раннее начало и раннее окончание
  11. Шаг 8. Определить поздние начало и окончание
  12. Шаг 9. Определить временной резерв
  13. Шаг 10. Выявить критический путь
  14. Пример построения сетевого графика
  15. Шаг 2. Выявить ограничения
  16. Расчет параметров сетевого графика — Студопедия
  17. Ранние и поздние сроки свершения событий. Резерв времени событий
  18. Ранние и поздние сроки начала и окончания работ. Определение резервов времени работ. Полный резерв времени работ.
  19. Простои пример применения сетевого графика. Методика составления сетевых графиков
  20. Этап 1: построение структуры таблицы
  21. Этап 2: создание шкалы времени
  22. Этап 4: Условное форматирование

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Расчет параметров сетевого графика — Студопедия

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

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

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

Путь от исходного события до любого взятого предшествует данному событию. Предшествующий событию путь, имеющий наибольшую длину, называется максимальным предшествующим. Он обозначается L1(i), а его продолжительность t[L1(i)].

Путь, соединяющий любое взятое событие с завершающим, называется последующим путем. Такой путь с наибольшей длиной называется максимально последующим и обозначается L2(i), а его продолжительность t[L2(i)].

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

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

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

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

Рис. 10.7

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

Возможные состояния системы на начало последнего этапа работ – совершение событий Х14 и Х15. В кружках у точек Х14 и Х15 поставим максимальную продолжительность работ на последнем этапе: Х14 5 , Х15 7 . Найдем максимальную продолжительность работ на двух последних этапах. Состояние системы на начало предпоследнего этапа обусловлено событием Х13.

Максимальная продолжительность пути, ведущая из Х13 к Х16 равна .

Следовательно, в кружке у события Х13 нужно поставить число 14 и т.д. Проводя этапы от конца к началу, узнаем длину критического пути tкр=96. Чтобы найти сам критический путь, процесс вычислений пройдем от начального события Х1 к конечному Х16.

Число 96 на первом этапе (от начала) мы получили, прибавив 16 к числу 80. Следовательно, критический путь на этом этапе будет равен (Х1, Х3). Число 80 = 16 + 64. Следовательно, критический путь на втором этапе проходит через работу (Х3, Х4) и т.д.

На графике он выделен жирной линией:

X1 – X3 – X4 – X7 – X8 – X10 – X11 – X12 – X13 – X15 – X16 .

Ранние и поздние сроки свершения событий. Резерв времени событий

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

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

или

Чтобы найти ранний срок совершения события j , нужно знать критический путь ориентированного подграфа, состоящего из множества путей, предшествующих данному событию j . Ранний срок исходного события равен нулю: tp(1)=0.

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

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

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

или

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

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

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

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

В верхнем секторе ставится номер события; в левом – наиболее раннее из возможных время свершения события (); в правом – наиболее позднее из допустимых время свершения события ; в нижнем секторе – резерв времени данного события : .

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

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

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

Пример 10.2. Пусть задан сетевой график, изображенный на рис. 10.8.

Рис. 10.8

Решение. Вычислим ранние сроки свершения событий :

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

Теперь можно выделить работы, принадлежащие критическому пути, возвращаясь от завершающего события к исходному. Из двух работ, входящих в событие 6 , , длина критического пути определила работы (5, 6), так как (5+56)=14. Поэтому работа (5, 6) – критическая и т.д. Работы (1, 3), (3, 4), (4, 5), (5, 6) определили критический путь: кр = (1-3-4-5-6).

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

, так как после события 5 для завершения проекта нужно выполнить работу (5, 6) длительностью 3 дня. Из события 4 выходят две работы, поэтому:

Резерв времени для события 2 равен: . Резервы остальных событий равны нулю, так как эти события критические.

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

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

Ранний срок начала работы  равен раннему сроку свершения события : .

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

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

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

.

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

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

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

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

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

Независимый резерв времени – это запас времени, которым можно располагать при выполнении данной работы при условии, что начальное ее событие наступит в свой поздний срок, а конечное – в ранний срок:

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

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

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

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

Для небольших проектов удобным дополнением к сетевому графику является линейный график (график Ганта).

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

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

Пример 10.3. Рассмотрим сетевой график, заданный на рис. 10.8. Вычислим временные параметры работ.

Ранние сроки начала работ:

Ранние сроки окончания работ:

Поздние сроки окончания работ:

Поздние сроки начала работ:

Полные резервы времени работ:

Свободные резервы времени работ:

Независимые резервы времени работ:

, так как эти работы принадлежат критическому пути.

Составим линейный график Ганта. Начало каждой работы совпадает с ожидаемым сроком свершения ее начального события.

Работы изображены в той же последовательности, что и на сети.

Источник: https://studopedia.ru/3_37698_raschet-parametrov-setevogo-grafika.html

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

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

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

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

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

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

Этап 1: построение структуры таблицы

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

На этом создание заготовки таблицы можно считать оконченным.

Этап 2: создание шкалы времени

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

В нашем примере используем вариант, когда один период равен одному дню. Сделаем шкалу времени на 30 дней.

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

    В первый объект шапки шакалы времени вставляем дату «01.06.2017». Передвигаемся во вкладку «» и клацаем по значку «Заполнить». Открывается дополнительное меню, где нужно выбрать пункт «Прогрессия…».

  4. Происходит активация окна «Прогрессия». В группе «Расположение» должно быть отмечено значение «По строкам», так как мы будем заполнять шапку, представленную в виде строки. В группе «Тип» должен быть отмечен параметр «Даты». В блоке «Единицы» следует поставить переключатель около позиции «День». В области «Шаг» должно находиться цифровое выражение «1». В области «Предельное значение» указываем дату 30.06.2017. Жмем на «OK».
  5. Массив шапки будет заполнен последовательными датами в пределе от 1 по 30 июня 2017 года. Но для сетевого графика мы имеем слишком широкие ячейки, что негативно влияет на компактность таблицы, а, значит, и на её наглядность. Поэтому проведем ряд манипуляций для оптимизации таблицы.
    Выделяем шапку шкалы времени. Клацаем по выделенному фрагменту. В списке останавливаемся на пункте «Формат ячеек».
  6. В открывшемся окне форматирования передвигаемся в раздел «Выравнивание». В области «Ориентация» устанавливаем значение «90 градусов», либо передвигаем курсором элемент «Надпись» вверх. Клацаем по кнопке «OK».
  7. После этого наименования столбцов в виде дат изменили свою ориентацию с горизонтальной на вертикальную. Но из-за того, что ячейки свой размер не поменяли, названия стали нечитаемыми, так как по вертикали не вписываются в обозначенные элементы листа. Чтобы изменить это положение вещей, опять выделяем содержимое шапки. Клацаем по пиктограмме «Формат», находящейся в блоке «Ячейки». В перечне останавливаемся на варианте «Автоподбор высоты строки».
  8. После описанного действия наименования столбцов по высоте вписываются в границы ячеек, но по ширине ячейки не стали компактнее. Снова выделяем диапазон шапки шкалы времени и клацаем по кнопке «Формат». На этот раз в списке выбираем вариант «Автоподбор ширины столбца».
  9. Теперь таблица приобрела компактность, а элементы сетки приняли квадратную форму.

Этап 4: Условное форматирование

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

  1. Отмечаем весь массив пустых ячеек на шкале времени, который представлен в виде сетки элементов квадратной формы.
  2. Щелкаем по значку «Условное форматирование». Он расположен в блоке «Стили» После этого откроется список. В нем следует выбрать вариант «Создать правило».
  3. Происходит запуск окна, в котором требуется сформировать правило. В области выбора типа правила отмечаем пункт, который подразумевает использование формулы для обозначения форматируемых элементов. В поле «Форматировать значения» нам требуется задать правило выделения, представленное в виде формулы. Для конкретно нашего случая она будет иметь следующий вид:

    И(G$1>=$D2;G$1=$D2». Он проверяет, чтобы значение в шкале времени было больше или равно соответствующему значению даты начала определенного мероприятия.

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

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

    Второй аргумент представлен выражением «G$1. Он проверяет, чтобы показатель на шкале времени (G$1) был меньше или равен дате завершения проекта ($D2+$E2-1).

    Показатель на шкале времени рассчитывается, как и в предыдущем выражении, а дата завершения проекта вычисляется путем сложения даты начала проекта ($D2) и продолжительности его в днях ($E2).

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

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

    Чтобы выбрать определенный цвет заливки, клацаем по кнопке «Формат…».

Источник: https://parkvak.ru/prostoi-primer-primeneniya-setevogo-grafika-metodika-sostavleniya-setevyh.html

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

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: