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

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

Методы сетевого планирования и управления предусматривают:

- представление планов в виде сети;

- определение календарных графиков;

- определение вероятных величин;

- возможность применения в различных условиях.

Метод сетевого планирования и управления пригоден как в промышленности, так и в сельском хлзяйстве.

Методы сетевого планирования и управления дают возможость:

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

2. предсказать вероятное время выполнения;

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

4. проверить ход выполнения работ по плану;

5. использовать инфомацию о ходе работ для своевременного планирования времени и затрат.

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

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

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

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

В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа. Граф - это схема, состоящая из заданных точек - вершин, соединенных определенной системой линий, которые также называются ребрами или дугами графа. Ребра могут быть ориентированными (тогда они называются дугами и снабжаются стрелками) и неориентированными. Пара вершин может соединяться более чем одним ребром и такие ребра называются кратными. Вершина может быть соединена ребром сама с собой, и такое ребро называется петлей. Имеется несколько типов графов: обыкновенный граф (рис. 1, а), мультиграф (рис. 1,б), ориентированный граф (рис.1,в) и др. граф без дуг, петель и кратных ребер называется обыкновенным. Если граф имеет кратные ребра, то он называется мультиграфом. Обыкновенный граф, у которого все ребра являются ориентированными, называется ориентированным.

Рис.1.

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

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

В сетевом графике имеется два основных элемента - работа и событие. Работы соответствуют дугам графа, а события - вершинам. Работами называются любые процессы, действия, приводящие к достижению определенных результатов (событий). В сетевом графике может быть несколько разновидностей работ: действительная работа, ожидание, фиктивная работа. Действительной называется работа, требующая затрат времени и ресурсов. Ожиданием называется работа, которая требует затрат времени, но требует затрат ресурсов. Фиктивная работа отражает логическую связь между работами и не требует затрат времени и ресурсов. Действительные работы и ожидания изображаются на графике сплошными стрелками, фиктивные работы - пунктирными стрелками. Количественные показатели (время, стоимость, ресурсы), характеризующие работу, проставляются над стрелками (рис.2).

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

Рис. 2.

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