Методические рекомендации по построению сетевых моделей

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

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

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

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

· между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

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

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

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

· не должно быть "висячих" событий (т.е. не имеющих предшествующих событий), кроме исходного;

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

· не должно быть циклов (рис.3).

Рис.2. Недопустимость циклов

Исходные данные для построения сетевой модели могут задаваться различными способами, например:

· описанием предполагаемого проекта. В этом случае необходимо самостоятельно разбить его на отдельные работы и установить их взаимные связи;

· списком работ проекта. В этом случае необходимо проанализировать содержание работ и установить существующие между ними связи;

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

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

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

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

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

сетевая модель планирование управление

Рис.4. Устранение параллельности двух работ

Порядок составления сетевого графика следующий:

1. Определяется перечень событий и работ по проектированию и изготовлению инновационного изделия.

2. Строится сетевой график.

3. Рассчитываются параметры сетевого графика и определяется длительность критического пути.

4. Производится анализ сетевого графика и его оптимизация.