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

1) CPM-Critical Path Method (метод критического пути);

2) PERT-Program Evaluation Review Technique (метод оценки и обзора (пересмотра) программ).

Сетевая модель

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

Эта модель задается в форме сети или сетевого графа. Графическое изображение сети называется сетевым графиком.

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

Основные элементы сетевой модели – это события и работы.

Работы.

Работа в СПУ понимается в широком смысле:

1. Работа в обычном смысле, т.е. некоторый протяженный во времени процесс, связанный с затратами ресурсов;

2. Ожидание, т.е. протяженный во времени процесс, не требующий затрат труда;

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

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

События.

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

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

Все работы по отношению к событию разбиваются на две группы:

1) Работы, до завершения которых нет событий (предшествующие работы);

2) Работы, которые могут быть выполнены только после того, как событие произошло (последующие работы).

Среди событий отдельно выделяют:

а) Исходное событие;

б) Завершающее событие.

Исходное событие не имеет предшествующих работ и событий. Завершающее событие не имеет последующих работ и событий.

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

Пример сетевого графика задачи нахождения оптимального плана перевозок

Работы:

A – формулировка задачи;

B – построение математической модели;

С – сбор исходных данных для расчетов;

D – нахождение метода решения задач;

E – составление и отладка программы для ЭВМ;

F – расчет оптимального плана перевозок;

G – сдача выполненной работы заказчику.

События:

1 – исходное событие («поступило задание»);

2. – «постановка задачи сделана»;

3. – «математическая модель построена»;

4. – «найден метод решения задачи»;

5. – «собраны исходные данные»;

6. – «оптимальный план перевозок рассчитан»;

7. – завершающее событие («задание выполнено»).

Замечание. На этом сетевом графике не указаны временные параметры работ и событий. Такую сеть называют структурной сетью.

Сетевой график типа «работы-связи»

Приведенный выше сетевой график называется сетевым графиком типа «события-работы».

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

Для приведенного выше примера сетевой график «работы-связи» будет выглядеть так:

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