Сетевое планирование и управление.

Для планирования работ и обеспечения эффективного оперативного контроля и регулирования в ходе их выполнения используется система сетевого планирования и управления (СПУ).

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

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

Стрелками в сети изображаются отдельные работы, а кружками — события. Над стрелками указывается ожидаемое время выполнения работ. РАБОТА — это любые процессы (действия), приводящие к достижению определенных результатов (событий):

а) действительная работа — работа, требующая затрат времени и ресурсов;

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

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

СОБЫТИЯ (кроме исходного) являются результатами выполненных работ. Событие не является процессом и не имеет продолжительности. Наступление события соответствует моменту начала или окончания работ (моменту формирования определенного состояния системы).

Событие в сетевой модели может иметь следующие значения:

а) исходное событие — начало выполнения комплекса работ;

б) завершающее событие — достижение конечной цели комплекса работ;

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

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

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

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

Критический путь — наибольший по продолжительности путь сетевого графика (Lкр.).

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

Резерв времени события — это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения комплекса работ в целом. Резерв времени события определяется как разность между поздним Тпi и ранним Трi сроками наступления события: Ri = Tni - Tpi.

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

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

Полный резерв времени пути R(Li) — это разница между длиной критического пути t(Lкр) и длиной рассматриваемого пути t(Li):

R(Li) = t(Lкр) - t(Li).

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

Процесс СПУ состоит из следующих этапов:

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