Вопрос 8. Понятие и сущность систем сетевого планирования (СПУ)

Понятие и сущность систем сетевого планирования (СПУ). Топология и правила построения сетей.

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

Методы СПУ используются при планировании сложных комплексных проектов, например, таких как:

n строительство и реконструкция каких-либо объектов;

n выполнение научно-исследовательских и конструкторских работ;

n подготовка производства к выпуску продукции;

n перевооружение армии;

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

СПУ состоит из трех основных

1. Структурное планирование.

2. Календарное планирование.

3. Оперативное управление.

При построении сетевого графа необходимо следовать следующим правилам:

n длина стрелки не зависит от времени выполнения работы;

n стрелка не обязательно должна представлять прямолинейный отрезок;

n для действительных работ используются сплошные, а для фиктивных - пунктирные стрелки;

n каждая операция должна быть представлена только одной стрелкой;

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

n следует избегать пересечения стрелок;

n не должно быть стрелок, направленных справа налево;

n номер начального события должен быть меньше номера конечного события;

n не должно быть висячих событий, кроме исходного;

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

n не должно быть циклов.