Ориентированный сетевой граф

1. ОРИЕНТИРОВАННЫЙ СЕТЕВОЙ ГРАФ цель: изучить данный способ сетевого планирования

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
ОРИЕНТИРОВАННЫЙ СЕТЕВОЙ ГРАФ
цель: изучить данный способ сетевого планирования
Этот способ составления технологической схемы
используется для графоаналитического представления
и оптимизации сложного технологического процесса.
Составление
ориентированного
сетевого
графа
выполняется на основании упорядоченного списка
технологических операций и логической блок-схемы.
Основными элементами сетевого графа являются
работы и события. Работы на графе обозначают в виде
стрелок, а события в виде окружности.
1
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

2.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
Понятие работа связано с выполнением технологических операций
и может иметь следующие значения:
Действительная
работа
–
технологическая
операция
выполнение которой требует затрат времени и ресурсов;
Ожидание – технологическая операция выполнение которой требует
затрат времени, но не требует затрат ресурсов (например, твердение
бетона при постройке геодезического знака, или нормативноопределенное время на получение материалов на топографа геодезическую изученность территории);
Фиктивная работа - изображение логической взаимосвязи между
началом и окончанием выполнения смежных технологических
операций, она не требует ни затрат времени, ни затрат ресурсов.
Фиктивная работа на сетевом графике изображается в виде
пунктирной линии и характеризуется нулевой трудоемкостью.
2
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

3.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
События (результат выполнения одной или нескольких ТО) на
сетевом графе показываются в виде окружности с четырьмя
секторами в один из которых записывается его номер. Понятие
событие иметь следующие значения:
Исходное событие - начало выполнения технологического процесса.
Исходное событие не имеет предшествующих работ, поэтому в сетевом
графике в него не входит ни одна стрелка;
Завершающее событие - завершение технологического цикла.
Завершающее событие не имеет последующих за ним работ, поэтому на
сетевом графе из него не выходит ни одна стрелка;
Промежуточное событие - результат
нескольких технологических операций.
выполнения
одной
3
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ
или

4.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
0
Исходное событие
1
Действительная
работа
2
3
Промежуточное
событие
4
5
6
Фиктивная работа
Конечное событие
7
4
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

5.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
При построении сетевого графа руководствуются
следующими основными правилами:
В сетевом графе должны отсутствовать работы, имеющие
одинаковые начальные и конечные события (одинаковый код);
В сетевом графе должны отсутствовать события, имеющие только
один вход (кроме конечного события);
В сетевом графе должны отсутствовать события, имеющие только
один выход (кроме начального события);
В сетевом графе не должно возникать замкнутых контуров, то
есть движение по работам в направлении стрелок должно
приводить от начального к конечному событию.
5
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

6.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
Контрольные вопросы
Для каких целей используется ориентированный сетевой граф?
Что является элементами сетевого графа?
Что обозначает термин событие?
Какое основное правило составления сетевого графа Вы знаете?
Что понимается под режимом ожидания?
Для каких целей используется фиктивная работа?
Какими значениями характеризуется термин событие?
6
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ