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

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

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

Основными понятиями сетевых моделей являются понятия события и работы.

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

Термин «работа» может иметь следующие значения:

1. действительная работа, требующая затрат времени и ресурсов на определённую операцию;

2. «ожидание» – т.е. процесс, не требующий затрат труда, но занимающий время (например, процесс отвердения бетона, высыхание краски и т.п.);

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

По своей физической природе работы можно рассматривать как:

− действие: заливка фундамента бетоном, составление заявки на материалы, изучение конъюнктуры рынка;

− процесс: старение отливок, выдергивание вина, травление плат;

− ожидание: ожидание поставки комплектующих, пролеживание детали в очереди к станку.

По количеству затрачиваемого времени работа, может быть:

− действительной, т.е. требующей затрат времени;

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

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

Таким образом, начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы (i, j), состоящий из номеров начального (i-го) и конечного (j-го) событий, например (2,4); (3,8); (9,10). работа i,j

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поскольку работы, входящие в проект могут быть логически связаны друг с другом, то необходимо всегда перед построением сетевого графика дать ответы на следующие вопросы:

− какие работы необходимо завершить непосредственно перед началом рассматриваемой работы?

− какие работы должны непосредственно следовать после завершения данной работы?

− какие операции могут выполняться одновременно с рассматриваемой работой?