Метод сетевого планирования и управления (спу)
1. Большое количество
исполнителей и большое кол-во работ и
трудность координации всех этих работ
2. Вероятностный
характер
3. Необходимость
оптимизации по времени и ресурсам.
В основе лежит
мат. моделирование и теория графов.
Осн. документ –
сетевой
график.
Исх. событие
– событие, в которое не входит ни одна
стрелка – J.
Зверш. событие
– после него нет ни одного события –
С.
Полный путь
– путь от исх. события до завершающего.
Критический путь
– самый длинный путь.
Работа
– это процесс, протекающий во времени,
направлен на достижение определенной
цели.
Событие
– это момент во времени, нач. или окончание
одной или нескольких работ.
Основные правила
построения сетевых графиков
1.Работы выполняются
последовательно .
2.События свершаются,
если закончены все работы, входящие в
это событие.
3.Работа начинается
только после свершения события, из
которого она выходит.
4.Для параллельно
выполняемых работ вводится фиктивная
работа. Замыкаем на той работе, которая
более длительная.
Основные ошибки
сетевого графика
I
– событие i
тупиковое
II
– событие j
хвостовое
Сетевой график
– ориентированный, однонаправленный
граф
III
– замкнутый контур
Этапы работы по
сетевому графику
1.Строится график
как план будущих работ
2.Оперативно
управлять с пом. сетевого графика.
Первый способ
(сверху вниз)
1)Укрупн. сетевой
график этапа
Главный конструктор
(<100 событий)
1)Частные графики
Второй способ
(снизу вверх)
(«-» могут быть не учтены некоторые,
напр., параллельные работы)
1)Ответственные
исполнители строят частные графики для
своих работ.
2)Сшивают в 1 сетевой
график.
Основные оценки
времени выполнения работы.
5