12. ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ

1. Сетевой график комплекса операций и правила его построения. Деятельность организаций, предприятий и их подразделений по выполнению сложного, трудоёмкого комплекса работ должна быть подчинена единому плану.
   Только наличие такого плана может обеспечить организованное и своевременное проведение всех работ, входящих в рассматриваемый комплекс. Особое значение при этом имеет правильная организация всей системы управления ходом работ.

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

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

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

Определение 1. Граф, в котором существует лишь одна вершина А0, не имеющая входящих дуг, и лишь одна вершина Ап, не имеющая выходящих дуг, и каждой дуге которого приписано некоторое число, называется сетевым графиком или сетью. Числа, приписанные дугам, называются их длинами.

Определение 2. Последовательность дуг (), (), …, (),в которой конец каждой предыдущей совпадает с началом последующей, называется путём.

Определение 3. Путь сетевого графика называется полным, если его начало совпадает с вершиной А0, а конец – с вершиной Ап. Если начало некоторого пути совпадает с его концом, то такой путь называется контуром.

Как правило, сетевой график имеет большое число полных путей.

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

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

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

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

Определение 6. Различают три вида работ:

1) действительная работа (обозначается сплошной   стрелкой

        ) – процесс, требующий затрат времени и ресурсов (разработка проекта, подвоз материалов, выполнение монтажных работ и так далее);

2) работа-ожидание  (обозначается штрихпунктирной стрелкой

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

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

При построении сетевых графиков необходимо соблюдать определённые правила.

1. В сети не должно быть событий (кроме исходного), в которые не входит ни одна работа.

2. Не должно быть событий (кроме завершающего), из которых не выходит ни одна работа.
	Рис.1	Рис.2

3. Сеть не должна содержать контуров, так как ни одна работа не может предшествовать сама себе.

4. Любая пара событий сетевого графика может быть соединена не более чем одной дугой (работой) аi (рис.1). В этом случае нужно ввести дополнительные события и соединить их фиктивными работами а1? и а3? (рис.2).

5. Номер начального события любой работы должен быть меньше номера её конечного события.

Для отражения технологической или ресурсной зависимости при выполнении работ также применяют фиктивные работы. Предположим, что работа а3 может выполняться после завершения работ а1 и а2, а работа а4 – только после заверше-
	Рис. 3

ния работы а2. Эта зависимость представлена на рис. 9, из которого видно, что работа а3 следует за работой а1 и фиктивной работой а2?.