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

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

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

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

Простейшая одноцелевая сетевая модель на небольшом комплексе работ показаны на рис. 6.6.

Рис. 6.6. Пример сетевого графика небольшого комплекса работ

Сетевая модель изображается в виде сетевого графика (сети), состоящего из стрелок и кружков.

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

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

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

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

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

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

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

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

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

1) начальное событие, за которым непосредственно следует данная работа;
2) конечное событие, которому непосредственно предшествует данная работа.

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

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

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

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