Параметры сетевого графа

1. ПАРАМЕТРЫ СЕТЕВОГО ГРАФА цель: изучить параметры сетевого графа и правила их вычисления

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

2. РАННИЙ СРОК НАСТУПЛЕНИЯ СОБЫТИЯ

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

3. ВЫЧИСЛЕНИЕ РАННИХ СРОКОВ: (задание на вычисление ранних сроков)

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

4. ВЫЧИСЛЕНИЕ РАННИХ СРОКОВ:

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
ВЫЧИСЛЕНИЕ РАННИХ СРОКОВ:
0
0
1
1
Сложное событие
1
17
18
14
18
1+10
2
12
3
50
0
Сложное событие
2
5
14
23
4
51
23
5
0
Продолжительность
технологического
процесса
51
6
10
61
7
4
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

5. ПОЗДНИЙ СРОК НАСТУПЛЕНИЯ СОБЫТИЯ

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

6. ВЫЧИСЛЕНИЕ ПОЗДНИХ СРОКОВ: задание на вычисление параметра

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
ВЫЧИСЛЕНИЕ ПОЗДНИХ СРОКОВ:
задание на вычисление параметра
0
0
1
Сложное событие
1
1
17
18
1+10
2
12
3
50
0
2
5
14
23
4
5
51
0
10
7
61
61
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ
6
6

7. ВЫЧИСЛЕНИЕ ПОЗДНИХ СРОКОВ:

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
ВЫЧИСЛЕНИЕ ПОЗДНИХ СРОКОВ:
Арифметический
контроль
вычислений
0
0
0
Сложное событие
1
1
1
1
17
1+10
2
18
29
33
1
12
46
3
0
44
50
2
5
4
46
14
23
5
51
6
51
0
10
7
61
61
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ
7
51

8. РЕЗЕРВЫ ВРЕМЕНИ НАСТУПЛЕНИЯ СОБЫТИЙ

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

9. ВЫЧИСЛЕНИЕ РЕЗЕРВОВ ВРЕМЕНИ:

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
ВЫЧИСЛЕНИЕ РЕЗЕРВОВ ВРЕМЕНИ:
0
0
0
0
Критический путь сетевого
графа
1
1
Бригада 1
18
2
1
1
0
17
1+10
12
46
3
44
0
2
5
14
23
5
28
50
32
28
51
4
32
Бригада 3
Бригада 2
46
51
0
6
51
0
10
61
7
61
0
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ
9

10.

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

11.

Новосибирск
Аврунев Евгений Ильич
Кафедра кадастра и территориального планирования
Распределение технологических операций по бригадам исполнителей:
№
бригады
Номера
технологических
операций
Суммарная трудоемкость
технологических
операций
Резерв времени
выполнения
технологических
операций
3
1,6,7
61
0
2
3,4
3+10
32
1
2,5
22
28
+10 - режим ожидания
11
СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ

12.

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

13.

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

14. КОНТРОЛЬНЫЕ ВОПРОСЫ

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