Правила построения сетевой модели
При построении сетевого графа каждая последующая работа может быть начата только после выявления результата предшествующей работы, то есть после свершения определенного события.
Если какому-то событию предшествует несколько работ, то на графе это изображается:
Если событию предшествует одна работа, то графе это изображается:
При построении графа не должно быть замкнутых контуров типа:
Изображение на графе фиктивной работы:
Если в графической модели необходимо показать работы, выполняемые параллельно между двумя одними и теми же событиями, то в граф вводят дополнительное событие и фиктивную работу:
При нумерации событий соблюдается последовательность от исходного события к завершающему, то есть исходному событию присваивается нулевой номер и далее последовательно по графу.
При нумерации работ необходимо, чтобы для каждой работы выполнялось условие i<j, где i – индекс начального события, j - индекс конечного события:
Нумерация событий производится методом рангов. Ранг – это группа событий, имеющих одинаковое максимальное число предшествующих работ.
Ранжирование проводится методом вычеркивания дуг в следующей последовательности:
1) отыскивается событие, не имеющее ни одной входящей дуги – нулевой ранг;
2) вычеркиваются все дуги, выходящие из событий нулевого ранга;
3) событиям остающимся без входящих дуг, присваивается ранг 1;
4) вычеркиваются все дуги, выходящие из событий 1-го ранга;
5) событиям, остающимся без входящих дуг, присваивается ранг 2 и т. д.
После ранжирования осуществляется нумерация событий в следующей последовательности:
1) событию нулевого ранга присваивается порядковый номер 0,
2) событиям 1-го ранга присваиваются номера от 1 до n, где n – количество событий 1- го ранга, причем номера в пределах одного ранга присваиваются в произвольном порядке,
3) событиям 2-го ранга присваивают номера от n+1 до m, где m – количество событий 2-го ранга и т. д.
В сложных сетевых графах для нумерации событий используют определенный код:
03 01 14 186, где 03 – система, 01 – организация, 14 – ответственный исполнитель, 186 – номер события.
Методика СПУ
Сетевое планирование и управление осуществляется в два последовательно проводимых этапа:
этап 1 – составление исходного плана.
этап 2 – оперативное управление ходом выполнения работ.
Первый этап включает в себя следующий перечень работ:
1. Определение структуры разработки, назначение руководителей и ответственных исполнителей,
2. Выявление всех событий и работ, необходимых для выполнения разработки,
3. Определение времени выполнения каждой работы,
4. Составление (сшивание) первичных сетей и сводной сети,
5. Определение в сети критического пути и резервов времени,
6. Анализ сети и ее оптимизация,
7. Утверждение показателей исходного плана.