1 Структура сетевой модели

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

Работы на сетевом графике «работы – дуги» изображаются дугами между вершинами событий начала и окончания работы (рисунок 1.1). Каждая работа обозначается буквой и кодируется парой чисел (i, j), обозначающих номера событий начала и окончания работы соответственно.

Рисунок 1.1 – Пример сетевого графика комплекса работ

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

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

Рисунок 1.2 – Элементы сетевой модели

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

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

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

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

Ожидание – некоторый процесс, не требующий ресурсов, но имеющий определенную продолжительность.

Например, остывание металла отливки.

Исходным событием является начало выполнения комплекса работ, не имеет предшествующих работ (событие 0).

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

Завершающее событие указывает на окончание всего комплекса работ и не имеет следующих за ним работ (событие 5).

Целевое событие означает достижение основной или промежуточной цели. Комплекс работ по числу целевых событий подразделяют на одноцелевые и многоцелевые.

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

Любая последовательность работ, в которой конечное событие предыдущей работы является начальным событием последующей работы, называют путём и обозначают буквой L с перечислением всех событий пути L(i₁, i₂,…, i_n).

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

Например, в сетевом графике на рисунке 1.1 пути L(0, 1, 3, 4, 5), L(0, 1, 2, 4, 5) являются полными, путь L(0, 1, 2) предшествует событию 2, путь L(2, 4, 5) следует за событием 2, L(2, 4) – единственный путь между событиями 2 и 4.