12. Сетевое планирование и управление (спу).

1. Основные элементы и понятия СПУ

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

Процесс изображается в виде ориентированного графа- сетевым графиком.

Основные элементы сети:

• вершины и дуги графа

Основным элементом сетевых моделей являются работы, которые соответствуют дугам графа.

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

Работа:

1. Как трудовой процесс, требующий затрат труда материальных ресурсов и времени

2. Как ожидание, требующее затрат времени

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

Работа характеризуется объемом, характеризующимся:

• Ед времени

• Трудоемкости

• Стоимости

События-определенное состояние , промежуточный или окончательный результат, достигнутый в процессе выполнения комплекса работ.

Событие не занимает ни времени, ни ресурсов, его продолжительность равна 0.

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

Завершающие события-события, отражающие достижения конечной цели, не имеющие за ним работ.

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

События могут быть:

Простые

Сложные

Рисунок 1

Каждая работа имеет свою формулировку: проведение испытаний, составление эскиза и т.д. Каждая работа кодируется шифрами-номерами 2ух событий.

Рисунок 2

Свойства сети:

1. Любая сеть приводит к достижению конченой цели-при этом достижение одного результата.

2. Конечные результаты отражают факт формального принятия итога работы.

3. Сети имеют замкнутую форму, они ограничены начальным и конечным событиями.

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

Детерминированная сеть-сети, в которых работа имеет временную оценку, которая полученная на основе имеющихся нормативов.

Путь-последовательность работы в сети, в которой конченое событие совпадает с начальным.

Виды путей (укороченные):

1. Путь, предшествующий i-ому события-путь от начального до i-го

2. Путь, который следует за данным событием-путь, соединяющий данные события с конечным событием сети.

3. Путь между событиями.

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

Длина пути-сумма продолжительности лежащих на нем работ.

Критический путь-путь, имеющий наибольшую продолжительность.

Критический путь обычно выделяют двойными или утолщенными линиями.

В критическом пути нет резервов времени, он равен 0. Все работы, которые не лежат на критическом пути-имеют резерв времени.

Сетевые графики широко используются в строительстве и при проведении технической подготовки производства.

ГРАФИК 1

2. Правило построения сетевого графика

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

2. График строить с начального события, направление стрелок слева-направо.

3. Рафик должен иметь простую форму без лишних пересечений.

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

5. В сетевом графике не допускаются замкнутые цикла и контуры работ-стрелки возвращаются к тому событию, из которого вышли. Не должно быть провисающих работ, изолированных (тупиков) участков ГРАФИК 2

3. Расчет параметров сетевой модели графическим методом

Цель: определение критического пути и резервов времени, сроки свершения событий.

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

ГРАФИК 3

Секторы:

1. Номер события

2. Поздний срок свершения события(t^пi)

3. Резерв времени (Ri-j)

4. Ранний срок свершения события (t^рi)

Продолжительность работы ti-j

i-предшествующее событие

j-следующие событие

• Ранний срок свершения исходного события равен 0.

• Ранний срок свершения следующего события равен продолжительность работы, ведущей к этому событию.

1.

Если j-событию предшествует несколько работ, то определяют ранние сроки выполнения каждой из этих работ и выбирают из них максимальное значение.

Поздний срок свершения конечного события принимается равным раннему сроку свершения этого события.

2.

Если за i-ым событием следует несколько работ, то определяются поздние сроки свершения работ, из которых выбирается минимальное значение.

3.

ГРАФИК 4