Метод сетевого планирования используется тогда, когда надо определить в какой последовательности необходимо выполнять комплексные разнородные работы с min-ми временными, людскими, финансовыми и сырьевыми затратами. В основе метода лежит сетевой график, являющийся моделью реального будущего процесса, имеющий вид
2 4 7
1
3 5 8
В методе сетевого планирования выделяют три основных понятия:
- событие;
- работа;
- путь.
Событие – момент начала или окончания работы.
Работа – обычное понятие i j.
Работа фиктивная () – связь между событиями.
Путь – последовательность работ от начального события до конечного события.
Правила построения графиков:
1. событие не считается наступившим, пока не выполнены все работы ведущие к нему;
2. каждому событию присваивается свой номер, нумерация слева направо;
3. событие j должен иметь номер больше i;
4. ни одна работа, выходящая из данного события, не может начаться, пока не произойдет предшествующее событие;
5. в построении графиков введение фиктивных работ требует большого внимания и осторожности. Надо всегда проверять, чтобы фиктивные работы не нарушали ограничений на очередность и не вносили новых ограничений.
Расчет графиков складывается из определения:
1. ранних сроков наступления событий;
2. поздних сроков наступления событий;
3. нормы резерва времени (полный резерв);
4. свободного резерва времени;
5. критического пути.
При расчете графиков длительность выполнения новой работы определяется через оценки нижней границы выполнения работ – а и верхней границы – b. а – оптимистическая оценка, b – пессимистическая оценка. Определение ожидаемой длительности выполнения работ практически всегда производится методом экспертных оценок. Отправной точкой в этом методе является оценка – m, характеризующая время работ в стандартных условиях, тогда ожидаемая длительность выполнения работ tij имеет вид
tij= (a+4m+b)/6 (16.1)
Определение ранних сроков наступления событий
Tpj= max(Tpi + tij)
Определение поздних сроков наступления событий
Tnj = min(Tnj – tij)
Расчет резервов времени выполняется стандартными способами.