Параметры сетевых моделей и методы их расчета
Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок наступления события tр(i) — самый ранний из возможных сроков наступления события. Он равен продолжительности максимального пути от исходного события до данного.
tр(i) = max t[Lр(i)] (2.1)
Например, tр(7)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7),
t(L1)=5+12=17 < t(L2)=7+12=19.
Ранний срок начала работы tр.н.(i,j) равен продолжительности максимального пути от исходного до начального события данной работы.
tр.н.(i,j)=max t[Ln(i)](2.2)
Например, tр.н.(7,11)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7),
t(L1)=5+12=17
Ранний срок начала работы равен раннему сроку наступления начального события данной работы.
tр.н.(i,j) = tр(i) (2.3)
Ранний срок окончания работы tр.о.( i,j) равен сумме раннего срока начала работы и продолжительности данной работы.
tр.о.(i,j)= tр.н.(i,j) + t(i,j) (2.4)
Например, tр.о.(7,11)= tр.н.(7,11) + t(7,11)= 19+8=27.
Поздний срок наступления события tп( i) равен разности между продолжительностью критического пути и продолжительностью максимального пути от данного события до завершающего.
tп(i) =Tкр — max t[Lк(i)](2.5)
Например, tп(7)=19, т.к. L1=(7,11), L2=(7,9,11), t(L1)=8 > t(L2)=4,
tп(7) = Tкр — max t[Lк(7)]=27 — 8=19.
Для событий критического пути tр( i)=tп(i), для других событий tр(i)tп(i).
Поздний срок окончания работы tп.о.( i,j) – это самый поздний срок окончания работы, при котором планируемый срок окончания проекта не меняется, он равен разности между продолжительностью критического пути и продолжительностью максимального пути от конечного события данной работы до завершающего события.
tп.о.(i,j)=Tкр — max t[Lк(j)] (2.6)
Поздний срок окончания работы равен позднему сроку наступления конечного события tп.о.(i,j) = tп(j). Например, tп.о.(4,7) = tп(7)=19.
Поздний срок начала работы tп.н.( i,j) – самый поздний срок начала работы, при котором планируемый срок окончания проекта не меняется.
tп.н.(i,j)= tп .о.(i,j) — t(i,j) (2.7)
Например, tп.н.(4,7)= tп.о.(4,7) — t(4,7)=19-12=7.
Для работ критического пути ранние и поздние сроки начала и окончания работ равны: tр.н.(4,7)= tп.н.(4,7)=7, tр.о.(4,7)= tп.о.(4,7)=19.
Работы, не лежащие на критическом пути, могут иметь резервы времени.
Полный резерв времени Rп( i,j) – максимальное время, на которое можно увеличить продолжительность данной работы, не изменяя продолжительности критического пути.
Rп (i,j)= tп(j) — tр(i) — t(i,j)
Rп(i,j)= tп.н (i,j) — tр.н.(i,j) (2.8)
Rп (i,j)= tп.о.(i,j) — tр.о.(i,j)
Свободный резерв времени Rс( i,j) равен разности между ранним началом последующей работы и ранним окончанием рассматриваемой работы.
Rс(i,j)= tр.н (j,к) — tр.о.(i,j) (2.9) Перейти к онлайн решению своей задачи
Определение критического пути
Будем предполагать, что время выполнения каждой работы точно известно. Введем следующие определения.
Путь— последовательность взаимосвязанных работ, ведущая из одной вершины проекта в другую вершину. Например (см. Рисунок 48), и – два различных пути.
Рисунок 48. Различные пути на сетевом графике
Длина пути— суммарная продолжительность выполнения всех работ пути.
Полный путь— это путь от исходного к завершающему событию.
Критический путь— полный путь, суммарная продолжительность выполнения всех работ которого является наибольшей.
Очевидно, что минимальное время, необходимое для выполнения любого проекта равно длине критического пути. Именно на работы, принадлежащие критическому пути, следует обращать особое внимание. Если такая работа будет отложена на некоторое время, то время окончания проекта будет отложено на то же время. Если необходимо сократить время выполнения проекта, то в первую очередь нужно сократить время выполнения хотя бы одной работы на критическом пути.
Для того, чтобы найти критический путь, достаточно перебрать все пути и выбрать тот, или те из них, которые имеют наибольшую суммарную продолжительность выполнения работ. Однако для больших проектов реализация такого подхода связана с вычислительными трудностями. Метод критического пути (метод CPM — Critical Path Method) позволяет получить критический путь намного проще.
Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (Рисунок 49):
–ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i;- –поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;
- –резерв события i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения.
–ранний срок наступления события 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) или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом.
;
.
— показывает максимальное время, на которое можно увеличить длительность работы (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 неделю позже.
Критический путь
Путь – любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующий за ней работы.
Полный путь L – любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими также называются работы и события расположенные на этом пути. Работы этого пути определяют общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. И для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.
- Составить экономическое содержание задачи и перечислить перечень работ.
- Построить сетевой график и определить критический путь.
- Рассчитать параметры сетевого графика и поздние сроки поступления событий, резервы времени.
| Работа (i,j) | Количество предшествующих работ | Продолжительность tij | Ранние сроки: начало tij Р.Н. | Ранние сроки: окончание tij Р.О. | Поздние сроки: начало tij П.Н. | Поздние сроки:окончание tij П.О. | Резервы времени: полный tij П | Резервы времени: свободный tij С.В. | Резервы времени: событий Rj |
| (1,2) | 0 | 3 | 0 | 3 | 1 | 4 | 1 | 0 | 1 |
| (1,3) | 0 | 6 | 0 | 6 | 0 | 6 | 0 | 0 | 0 |
| (1,4) | 0 | 4 | 0 | 4 | 9 | 13 | 9 | 9 | 0 |
| (2,3) | 1 | 2 | 3 | 5 | 4 | 6 | 1 | 1 | 0 |
| (2,5) | 1 | 5 | 3 | 8 | 12 | 17 | 9 | 2 | 7 |
| (3,4) | 2 | 7 | 6 | 13 | 6 | 13 | 0 | 0 | 0 |
| (3,5) | 2 | 4 | 6 | 10 | 13 | 17 | 7 | 0 | 7 |
| (3,6) | 2 | 4 | 6 | 10 | 15 | 19 | 9 | 9 | 0 |
| (4,6) | 2 | 6 | 13 | 19 | 13 | 19 | 0 | 0 | 0 |
| (5,6) | 2 | 2 | 10 | 12 | 17 | 19 | 7 | 7 | 0 |
Критический путь: (1,3)(3,4)(4,6)
Продолжительность критического пути: 19 Перейти к онлайн решению своей задачи Пример . Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично. Продолжительность выполнения работ дана в виде минимальной и максимальной оценок. Требуется вычислить табличным методом все основные характеристики работ и событий, найти критический путь и его продолжительность.
Скачать
Анализ сетевого графика
Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить . Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0 , для этого нужно снять отметку с пункта Нумерация вершин с №1 .
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить .
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции .
Построенный граф можно сохранить в формате docx или png .
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.
Основные определения
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
Правила построения сетевой модели
- в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.
После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
- Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч ►
- Оптимизация сетевой модели по критерию «время – стоимость» ( время — затраты ). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc .