3.Правила построения сетевых графиков
Сетевые графики составляются на начальном этапе планирования. Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ, событий, продумываются их логические связи и последовательность выполнения, т.е. необходимо всегда перед построением сетевого графика дать ответы на следующие вопросы:
Какие работы необходимо завершить непосредственно перед началом рассматриваемой работы?
Какие работы должны непосредственно следовать после завершения данной работы?
Какие операции могут выполняться одновременно с рассматриваемой работой?
Работы закрепляются за ответственными исполнителями. С их помощью оценивается длительность каждой работы.
Затем составляется (сшивается) сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени и критический путь.
Наконец, проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчетом параметров событий и работ.
При построении сетевого графа необходимо следовать следующим правилам:
длина стрелки не зависит от времени выполнения работы;
стрелка не обязательно должна представлять прямолинейный отрезок;
для действительных работ используются сплошные, а для фиктивных - пунктирные стрелки;
каждая операция должна быть представлена только одной стрелкой;
не должно быть параллельных работ между одними и теми же событиями, для избежания такой ситуации используют фиктивные работы;
следует избегать пересечения стрелок;
не должно быть стрелок, направленных справа налево;
номер начального события должен быть меньше номера конечного события;
не должно быть висячих событий, кроме исходного;
не должно быть тупиковых событий, кроме завершающего;
не должно быть циклов.
4.Упорядочение сетевого графика
Пример: Пусть при составлении некоторого проекта выделено 12 событий: 0,1,2,3,4,5,6,7,8,9,10,11 и 24 связывающих их работы: (0,1), (0,2), (0,3), (1,2), (1,4), (1,5), (2,3), (2,5), (2,7), (3,6), (3,7), (3,10), (4,8), (5,8), (5,7), (6,10), (7,6), (7,8), (7,9), (7,10), (8,9), (9,11), (10,9), (10,11). Необходимо составить и упорядочить сетевой график.
Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. В упорядоченном сетевом графике все работы-стрелки направлены слева направо: от событий с меньшими номерами к событиям с большими номерами.
Алгоритм получения правильной нумерации вершин
Нумеруют все начальные вершины.
Вычеркивают все дуги, выходящие из начальных вершин. При этом получают новые начальные вершины. Переходят к шагу 1.
Процесс повторяют до тех пор, пока все вершины не будут пронумерованы. Конечная вершина получает при этом наибольший номер.