Методология сетевого планирования и управления

     При расчетах для сетевой модели определяются следующие характеристики ее элементов.⁴

     Характеристики  событий

     1. Ранний срок свершения события tp(0) = 0, tР(j) =тахi{tр(i) + t(ij)}, j=1--N характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети.

     2. Поздний срок свершения события t_п(N) = t_р(N), t_п (i) = min_j {(t_п(j)-t(ij)}, i=1--(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети.

     3. Резерв времени события R(T) = t_п(i) - t_р(i) показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.

Резервы времени для событий на критическом  пути равны нулю, R(i) = 0.

   Характеристики  работы (i,j)

• Ранний срок начала работы
• Ранний срок окончания работы
• Поздний срок начала работы
• Поздний срок окончания работы

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

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

Замечания Работы, лежащие на критическом пути, резервов времени не имеют. Если на критическом пути L_кр лежит начальное событие i работы (i,j), то R_п(i,j)=R_l(i,j). Если на L_кр лежит конечное событие j работы (i,j), то R_п(i,j)=R_c(i,j). Если на L_кр лежат и событие i, и событие j работы (i,j), а сама работа не принадлежит критическому пути, то R_п(i,j)=R_c(i,j)=R_п(i,j)

     Характеристики  путей

     Продолжительность пути равна сумме продолжительностей составляющих ее работ.

     Резерв  времени пути равен разности между длинами критического пути и рассматриваемого пути.

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

     В сетевой модели можно выделить так  называемый критический путь. Критический путь L_кр состоит из работ (i,j), у которых полный резерв времени равен нулю R_п(i,j)=0, кроме этого, резерв времени R(i) всех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна.

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

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

     1. Сеть вида "вершина  – событие" ("Activity-on-Arrow"): вершины соответствуют событиям, а соединяющие их дуги – работам. Связи представлены пунктирными стрелками, которые так же, как и работы, являются направленными дугами графа. В некоторых источниках сетевые графики вида "вершина-событие" называются "американскими".

     2. Сеть вида "вершина  – работа" ("Activity-on-Node"): вершины соответствуют работам, а дуги – связям. События (главным образом вехи) при необходимости отображаются какими-либо фигурами, например – треугольниками. Сетевые графики данного вида иногда называют "французскими".

     В последнее время сетевая модель вида "вершина-работа" применяется значительно чаще, чем сеть вида "вершина-событие".

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

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

Глава II. Методы сетевого планирования и управления

1. Методы сетевого планирования и управления

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

Методы  сетевого планирования:

• Детерминированные сетевые методы
• Диаграмма Ганта с дополнительным временным люфтом 10-20%
• Метод критического пути (МКП)
• Вероятностные сетевые методы
• Неальтернативные
• Метод статистических испытаний (метод Монте-Карло)
• Метод оценки и пересмотра планов (ПЕРТ, PERT)
• Альтернативные
• Метод графической оценки и анализа (GERT)

   Диаграмма Ганта (англ. Gantt chart, также ленточная диаграмма, график Ганта) — это популярный тип столбчатых диаграмм, который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов. 
 

   Пример  диаграммы Ганта 1

   Пример  диаграммы Ганта 2

   Первый  формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt, 1861‒1919) в 1910 году.

   Диаграмма Ганта представляет собой отрезки (графические плашки), размещенные на горизонтальной шкале времени. Каждый отрезок соответствует отдельной задаче или подзадаче. Задачи и подзадачи, составляющие план, размещаются по вертикали. Начало, конец и длина отрезка на шкале времени соответствуют началу, концу и длительности задачи. На некоторых диаграммах Ганта также показывается зависимость между задачами. Диаграмма может использоваться для представления текущего состояния выполнения работ: часть прямоугольника, отвечающего задаче, заштриховывается, отмечая процент выполнения задачи; показывается вертикальная линия, отвечающая моменту «сегодня».

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

   Метод критического пути — эффективный инструмент планирования расписания и управления сроками проекта.

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

     Расчёт  критического пути

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

     В процессе решения — методом «эстафеты» — просматриваются все дуги сетевого графика. Пусть очередная просматриваемая  дуга связывает вершины i и j. Если для  вершины i определено предположительное  время его свершения и это  время плюс продолжительность работы больше предположительного времени  наступления события j, тогда для  вершины j устанавливается новое предположительное время наступления, равное предположительному времени наступления события i плюс продолжительность работы рассматриваемой дуги. Решение заканчивается, когда очередной просмотр дуг не вызывает ни одного исправления предположительного значения времени начала/окончания работ/событий. В результате может быть определено событие с самым поздним временем наступления, и путь от начальной вершины в эту конечную будет считаться критическим и определять продолжительность выполнения проекта. Наряду с общей продолжительностью выполнения проекта, критический путь определяет другие характеристики сетевого графика, играющие важную роль при планировании реализации нововведения, минимизации сроков и расходов на разработку.

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

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