1. Построение сетевого графика выполнения работ по технологической подготовке производства

Основными элементами сетевой модели являются "работы" и "события". Различают действительные и фиктивные работы. Под действительными работами понимаются любые действия, реализация которых требует затрат труда, времени и других ре­сурсов. Фиктивные работы не требуют на свое выполнение ни­каких затрат, они лишь отражают существование зависимостей между работами, не связанными между собой непосредственно. Так, если выполнение какой-либо действительной работы не может быть начато, пока не была выполнена какая-то другая, тоже действительная, работа, их связывает фиктивная работа. Под событием понимается факт завершения или начала одной пли нескольких действительных или фиктивных работ.

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

Для сетевой модели необходимо установить параметры, с помощью которых она рассчитывается, и числовые величины, характеризующие эти параметры. Математической основой се­тевого планирования является теория графов. Сетевая модель представляет собой ориентированный конечный граф, верши­нами которого являются события, а дугами - работы.

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

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

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

Основные правила следующие:

1. Все стрелки, изображающие работы, должны быть ори­ентированы слева направо.

2. Всякая работа соединяет два и только два события.

3. Для правильного изображения параллельных работ, не­обходимо ввести дополнительные события (2' и 2" ) и фиктивные работы (2'-2 и 2"-2).

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

5. Сетевые модели должны быть просты и не должны со­держать пересечений стрелок.

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

Используя правила построения сетевых графиков и исходные данные из задания, построим сетевой график выполнения работ по технологической подготовке производства. Результат построения сетевого графика представлен на рисунке 1.

Рисунок 1 - Сетевой график выполнения работ по технологической подготовке производства