Сеть и сетевой график комплекса

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

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

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

1.Сети, в которых работам комплекса сопоставлены вершины, а дуги отражают отношения предшествования между работами (сети типа «работы-вершины») (рис.1.1.)

Рис.1.1. Сетевая модель типа «работы-вершины»

Рисунок 1.1. предполагает следующую информацию: работа 1 является исходной и она предшествует работам 2 и 3. Все характеристики работ, такие как продолжительность, стоимость и пр., содержатся в прямоугольнике, а дуга, связывающая прямоугольники-вершины, не несет в себе количественных характеристик, а является только связующим звеном. Работе 4 предшествуют работы 2 и 3. Завершающей работой является работа 5, которой предшествует результат работы 4.

2.Сети, в которых работам комплекса сопоставлены дуги, а вершины соответствуют некоторым событиям (сети типа «работы-дуги») (рис.1.2)

Рис.1.2. Сетевая модель типа «работы-дуги»

Информация, отображенная на рис.1.2., та же самая, что и на рис.1.1. Но на данной сетевой модели каждая дуга отображает процесс – работу и, следовательно, работа (i₀– 1) является по содержанию той же работой, что и работа 1 на рис.1.1., но вся информационная и количественная характеристика работы лежит на дуге, и таким образом, дуга (i₀–1) говорит о том, что работа начинается в событии (точке) i₀ и заканчивается событием 1; в свою очередь имеет продолжительность во времени. Далее работы (1-2) и (1-3) начинаются после окончания предшествующей работы (i₀–1) и т.д.

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

Основными исходными документами для разработки модели являются:

ü цель разработки;

ü данные о производственных условиях бизнеса, завода, перспективе развития;

ü основные положения по технологии и организации выполнения работ (т.е. логическая схема)