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

Методы сетевого планирования и управления (СПУ) получили развитие в конце 50-х годов в США (СРМ – метод критического пути, PERT – техника обзора и оценки программ и др.). Эти методы, как составная часть систем СПУ, стали внедряться в начале 60-х годов и в нашей стране.

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

Система СПУ охватывает следующие основные этапы планирования и управления комплексом работ:

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

2) построение сетевого графика процесса на основе предварительно составленного перечня всех входящих в этот процесс работ и связей между ними;

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

4) расчет параметров сетевого графика вручную или с помощью ЭВМ;

5) анализ и оптимизация сетевого графика с целью получения определенных оптимальных показателей (минимальное время выполнения комплекса работ, минимальная стоимость, максимальная экономия ресурсов);

6) использование сетевого графика как основного инструмента управления ходом работ.

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

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

Вертикальные «коридоры» характеризуют этап и отдельные операции процесса принятия решения, протекающие во времени.

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

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

Событие – это результат выполнения всех работ, входящих в данное событие, позволяющий начинать все выходящие из него работы.

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

Методически построение сетевых матриц требует ознакомления с общими правилами построения сетевых моделей по специфическим правилам построения сетевых матриц:

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

2. Длина и наклон стрелок, с помощью которых изображаются работы в сети, значение не имеют. Однако все они должны иметь одно направление – слева направо, от предшествующего события к последующему.

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

4. Сетевой график – это плоский граф, поэтому стрелки в нем не должны пересекаться. Избежать пересечения стрелок можно путем смещения событий или изображения стрелок в виде ломаной линии.

5. Пара событий может быть соединена только одной работой, то есть сетевой график не может быть мультиграфом. Для устранения ситуации, когда пара событий соединяется более чем одной работой (рис.6.9), вводится дополнительное событие и фиктивная работа.

а) б)

Рис.6.9. а) Неправильное соединение;

б) правильное соединение.

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

7. В сети не должно быть (кроме завершающего) тупиковых событий, то есть событий, из которых не выходит ни одна работа.

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

- все события имеют самостоятельные номера;

- кодируются события числами натурального ряда;

- номер последующему событию присваивается после присвоения номеров предшествующим ему событиям.

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

Из рис.6.10. видно, что работы 1-2 и 2-4 выполняются директором, работы 1-3 и 3-4 – заместителем директора, работа 1-4 – главным экономистом.

I этап решения II этап решения

0 1 2 3 4 5 6 7 8

Директор
Заместитель директора
Главный экономист

Рис.6.10. Фрагмент сетевого графика.

Работы 1-2 и 1-3 выполняются на I этапе решения работы 2-4 и 3-4 – на II этапе, работа 1-4 – в течение I и II этапов.

Продолжительность каждой работы на сетевом графике определяется расстоянием по сплошной линии между центрами двух событий, заключающих эту работу (стрелку) в проекции на горизонтальную ось времени. На рис.6.10 работы 1-2 и 1-3 имеют продолжительность, равную четырем единицам времени.

Местонахождение каждого события на сетевом графике определяется окончанием наиболее удаленной вправо (на сетке времени) входящей в него стрелки. Все остальные менее удаленные вправо от оси ординат входящие в это же событие стрелки соединяются с ним волнистой линией со стрелкой на конце. Длина волнистой линии показывает величину частного резерва времени. Например, работа 1-4 (см. рис.6.10) имеет частный резерв времени, равный двум единицам времени.

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

Дата добавления: 2015-06-30