Как построить сетевой график найти критический путь - Исправление недочетов и поиск решений вместе с Examum.ru

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

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

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

Ввод данных
Параметры сетевого графика
Решение
Видеоинструкция
Оформление Word

Нумерация вершин с №1

Выберите нужный тип вершины и нажмите левой кнопкой мыши на графическом полотне

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

Ширина
Высота

Созданный сетевой график можно сохранить в форматах docx и png (меню Действия).

Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).

Для сформированного графа можно выполнить следующие действия:

Здесь будет показано решение

Инструкция к сервису

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

1234
1103015

Нумерация вершин с 0

0123
1103015

Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.

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

Построенный граф можно сохранить в формате docx или png.

Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.

Основные определения

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

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

Понятие «работа» имеет следующие значения:

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

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

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

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

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

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

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

а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?

б) Какие операции должны непосредственно следовать после завершения данной операции?

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

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

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

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

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

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

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

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

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

Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч
Оптимизация сетевой модели по критерию «время – стоимость» (время — затраты). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j). Иначе, заполняются столбцы t_опт (Нормальный режим), Минимальное время работ, t_min (Ускоренный режим), Нормальная стоимость, 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 мин.

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

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

Текст

РазмерЦвет

Линия

ТолщинаЦвет

пунктирная — — — —
Размеры в px и фон

Текст (вес)

РазмерЦвет

Линия

ТолщинаЦвет

пунктирная — — —
концевой маркер →

Тип

Число строк

Минимальное время работ, t_min

Максимальное время работ, t_max

Количество исполнителей, чел., Ч

Коэффициент затрат на ускорение работ, руб./сут., h(i,j)

Нормальная стоимость, C_н

Срочная стоимость, C_c

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

В каждой строке укажите вершины в формате:v1-v2:n, например
1-2:4 1-3:8 2-4:12 4-1:6

Выберите номер критического пути.

Источник

Определение критического пути

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

Путь— последовательность взаимосвязанных
работ, ведущая из одной вершины проекта
в другую вершину. Например (см. Рисунок 48),
{A, D, G} и {C, F} – два различных пути.

Рисунок
48. Различные пути на сетевом графике

Длина
пути— суммарная продолжительность
выполнения всех работ пути.

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

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

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

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

Расчет
сетевой модели начинают с временных
параметров событий, которые вписывают
непосредственно в вершины сетевого
графика (Рисунок 49):

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

Рисунок
49. Параметры событий

Ранние
сроки наступления событий рассчитываются
от исходного (S) к завершающему (F) событию
следующим образом:

для
исходного события S:
;
для
всех остальных событий i:
,

где
максимум берется по всем работам (k,i),
входящим в событие i;
— длительность работы (k,i) (см. Рисунок 50).

Рисунок
50. Ранние сроки наступления событий

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

для
завершающего события F:
;
для
всех остальных событий i:
,

где
минимум берется по всем работам (i,j),
выходящим из события i;
— длительность работы (i,j) (см. Рисунок 51).

Рисунок
51. Поздние сроки наступления событий

Условия
критичности пути:

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

Пример

Рассмотрим
пример. Компания разрабатывает
строительный проект. Исходные данные
по основным операциям проекта представлены
в таблице. Нужно построить сетевую
модель проекта, определить критические
пути и проанализировать, как влияет на
ход выполнения проекта задержка работы
D на 4 недели.

Работа	Непосредственно предшествующая работа	Длительность, недели
A	—	4
B	—	6
C	A, B	7
D	B	3
E	C	4
F	D	5
G	E,F	3

Сетевой
график проекта показан на рисунке ниже
(см. Рисунок 52).

Рисунок
52. Пример. Сетевой график проекта

Согласно
необходимому условию два полных пути
сетевой модели (см. Рисунок 52)
имогут быть критическими. Проверим
достаточное условие критичности для
работ (1,2) и (1,3)

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

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

Работа
D или (2,5) не является критической, ее
полный резерв равен 3-м неделям. Это
означает, что при задержке работы в
пределах 3-х недель срок выполнения
проекта не будет нарушен. Поэтому если
согласно условию работа D задержится
на 4 недели, то весь проект закончится
на 1 неделю позже.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

Источник

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

Чтобы такого не произошло, используют метод критического пути. В материале разберём:

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

Метод критического пути (англ. CPM, или critical path method) — инструмент планирования и управления сроками проекта. Он нужен, чтобы завершать проекты вовремя.

Критический путь — это самая длинная последовательность задач, от которой зависит весь проект. Это цепочка действий: к следующей задаче нельзя приступить, не закончив предыдущую.

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

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

Использовать метод критического пути начали в 1950-х годах на двух не связанных друг с другом проектах. Первый — строительство баллистических ракет флота ВМС США. Второй — реорганизация производства химического концерна E.I. DuPont de Nemours. В обоих случаях работы отставали от графика. Чтобы решить эту проблему, специалисты предложили разбить проект на задачи и для каждой из них определить приоритетность и срок выполнения.

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

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

Поиск задач. На этом этапе нужно составить список всех работ, которые нужно выполнить для завершения проекта. Самый простой способ сделать это — использовать структуру разбивки работ, или WBS (work breakdown structure). Метод предполагает, что проект и его части последовательно дробят на более мелкие компоненты.

Цель проекта делят на задачи, их — на подзадачи, подзадачи — на операции. Все операции записывают — из них и будет состоять проект.

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

Структура разбивки работ может выглядеть так

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

Найти зависимости можно, если задать для каждой задачи вопросы:

Какую задачу нужно сделать, прежде чем приступить к этой?
Что нужно завершить одновременно с этой задачей?
Какие задачи следует выполнять сразу после этой?

В нашем примере закрепить полочки можно только на собранном каркасе. А его не получится сделать, если комплект ещё не доставлен. Значит, одна из последовательностей будет выглядеть так: «Доставить» → «Собрать каркас» → «Закрепить полочки».

Построение сетевой диаграммы позволяет увидеть план проекта. Сетевая диаграмма — визуализация порядка выполнения задач, основанная на зависимостях. У неё всегда есть начальная задача — её выполняют первой, и конечная — её выполняют последней.

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

Так выглядит сетевая диаграмма
Инфографика: Polina Vari для Skillbox Media

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

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

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

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

Время можно указывать в часах, днях, неделях — в зависимости от того, сколько будет длиться проект. Желательно назначить общую единицу измерения: например, указывать время для всех задач только в часах. Это упростит расчёты. В нашем примере время указано в минутах.

Время можно указывать рядом с самими задачами
Инфографика: Polina Vari для Skillbox Media

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

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

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

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

Так выглядит критический путь — он займёт 170 минут, или почти три часа
Инфографика: Polina Vari для Skillbox Media

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

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

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

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

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

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

Разберём на примере. Допустим, задачи на критическом пути делает один мастер: он выбирает полочку, оформляет заказ, привозит комплект домой, собирает и закрепляет его. На другом мастере — выбор места, сверление стены и изучение инструкции, чтобы помогать первому в сборке.

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

Источник

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

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

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

Просмотры: 138 579

Источник