Оптимизация сетевого графа

1. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФА цель: на основании анализа параметров сетевого графа запроектировать технологический процесс, отвечающий тре

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

2. Три бригады исполнителей.

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

3.

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

4.

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

5.

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

6.

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

7.

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

8.

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

9.

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

10.

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

11.

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