Построение сетевой модели
МИНИСТЕРСТВО
ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное
государственное бюджетное образовательное учреждение высшего профессионального
образования
Казанский
национальный исследовательский университет им.А.Н.Туполева-КАИ (КНИТУ-КАИ)
Лабораторная
работа
по
дисциплине: Планирование на предприятии
Выполнила: студентка гр.6672
Ахметова Г.Р.
Проверил: Ахтямов З.В.
Казань,
2015
Задание по выполнению лабораторной работы
Построить сетевую модель параметры сети,
провести анализ и оптимизацию.
Таблица 1
|
№п/п
|
Наименование работы
|
Код работы
|
Продолжительность работы в днях
|
|
|
|
Вариант
|
|
|
|
8
|
|
1
|
Решение о проектировании нового
узла камеры сгорания принято
|
1-2
|
22
|
|
2
|
Техническое условие на
проектирование камеры сгорания утверждено
|
2-3
|
7
|
|
|
2-5
|
7
|
|
|
2-8
|
7
|
|
3
|
Эскизный проект воспламенителя
закончен
|
3-4
|
11
|
|
4
|
Технический проект воспламенителя
закончен
|
4-10
|
9
|
|
|
4-12
|
31
|
|
5
|
Эскизный проект камеры сгорания
закончен
|
5-6
|
12
|
|
|
5-7
|
9
|
|
6
|
Технический проект камеры сгорания
закончен
|
6-7
|
3
|
|
|
6-10
|
7
|
|
|
6-12
|
32
|
|
7
|
Техническое условие на
проектирование отсека камеры сгорания утверждено
|
7-11
|
88
|
|
8
|
Эскизный проект форсунки закончен
|
8-9
|
13
|
|
9
|
Технический проект форсунки
закончен
|
9-12
|
31
|
|
10
|
Технические условия на испытания
по доводке воспламенителя и камеры сгорания выпущены
|
10-20
|
40
|
|
11
|
Технический проект отсека камеры
сгорания закончен
|
11-12
|
27
|
|
12
|
Рабочие чертежи и спецификация на
узел камеры сгорания выпущены и сданы исполнителям
|
12-13
|
8
|
|
|
12-16
|
16
|
|
|
12-18
|
16
|
|
13
|
Материально-техническая
спецификация составлена и передана в отдел снабжения
|
13-14
|
13
|
|
14
|
Заявка на материалы и покупные
изделия готовы и оформлены
|
14-15
|
23
|
|
15
|
Материалы и готовые покупные
изделия получены
|
15-18
|
|
|
16
|
Оснастка для изготовления узла
камеры сгорания спроектирована и чертежи переданы в инструментальный отдел
|
16-17
|
33
|
|
17
|
Оснастка изготовлена
|
17-18
|
Фиктивная работа
|
|
18
|
Технология разработана, материалы
и готовые покупные изделия получены, оснастка изготовлена
|
18-19
|
24
|
|
|
18-22
|
31
|
|
19
|
Отсек изготовлен и передан для
испытаний
|
19-20
|
Фиктивная работа
|
|
20
|
Стенд к испытаниям подготовлен
|
20-21
|
16
|
|
21
|
Доводка отсека камеры сгорания
закончен и выпущен отчетный лист
|
21-22
|
Фиктивная работа
|
|
22
|
Изготовление узлов камеры сгорания
закончено
|
22-23
|
11
|
|
Директивный срок выполнения всего
комплекса работ (дн)
|
|
165
|
Параметры событий
Вычислим ранние и поздние сроки наступлений
событий, а также резервы времени. Для этого применим следующие формулы:
Ранний срок свершения событий Трi
= t [L
( J-i)
max ] или
pJ
=
[ Tpi
+
tij ] max
( если принять Трi
=
0)
Поздний срок свершения события T
пi
=
T kp-t
[ (L-C)max]
или
пi
= [ Tпj
- tij] min (если
принять
T пi-
TpJ)
Резерв времени события
Ri = Тпi
-
Tpi
Таблица 2
|
События
|
Ранне время наступления, Трi
|
Позднее время наступления, T
пi
|
Резерв времени, Ri
|
|
1
|
0
|
0
|
0
|
|
2
|
22
|
22
|
0
|
|
3
|
29
|
37
|
8
|
|
4
|
40
|
48
|
8
|
|
5
|
29
|
29
|
0
|
|
6
|
41
|
41
|
0
|
|
7
|
44
|
44
|
0
|
|
8
|
29
|
35
|
6
|
|
9
|
42
|
48
|
6
|
|
10
|
49
|
112
|
63
|
|
11
|
52
|
52
|
0
|
|
12
|
79
|
79
|
0
|
|
13
|
87
|
92
|
5
|
|
14
|
100
|
105
|
5
|
|
15
|
123
|
128
|
5
|
|
16
|
95
|
95
|
0
|
|
17
|
128
|
128
|
0
|
|
18
|
128
|
128
|
0
|
|
19
|
152
|
152
|
0
|
|
20
|
152
|
152
|
0
|
|
21
|
168
|
168
|
0
|
|
22
|
168
|
168
|
0
|
|
23
|
179
|
179
|
0
|
Полученные данные нанесем на сетевой график.
Параметры работ
Ранний срок начала работы: tPH
ij = Tpi
Ранний срок окончания работы tpo
ij = tPH
ij + tij
Поздний срок окончания работы: tПО
ij = TП
j
Поздний срок начала работы: tПН
ij = tПО
ij - t
ij
Полный резерв времени работы: rП
ij = tПО
ij - tPO
ij
Свободный резерв времени работы: rc
ij = Tpj
- Tp
I - tij
Коэффициент напряженности работы: 
Таблица 3
|
Код работы
|
TPHij
|
TПHij
|
TPОij
|
TПОij
|
rПij
|
rCij
|
KHij
|
|
1-2
|
0
|
0
|
22
|
22
|
0
|
0
|
-
|
|
2-3
|
22
|
30
|
29
|
37
|
8
|
0
|
0.86
|
|
2-5
|
22
|
22
|
29
|
29
|
0
|
0
|
-
|
|
2-8
|
22
|
28
|
29
|
35
|
6
|
0
|
0.89
|
|
3-4
|
29
|
37
|
40
|
48
|
8
|
0
|
0.86
|
|
4-10
|
40
|
103
|
49
|
112
|
63
|
0
|
0.52
|
|
4-12
|
40
|
48
|
71
|
79
|
8
|
8
|
0.86
|
|
5-6
|
29
|
29
|
41
|
41
|
0
|
0
|
-
|
|
5-7
|
29
|
35
|
38
|
44
|
6
|
6
|
0.60
|
|
6-7
|
41
|
41
|
44
|
44
|
0
|
0
|
-
|
|
6-10
|
41
|
105
|
48
|
112
|
64
|
1
|
0.42
|
|
6-12
|
41
|
47
|
73
|
79
|
6
|
6
|
0.84
|
|
7-11
|
44
|
44
|
52
|
52
|
0
|
-
|
|
8-9
|
29
|
35
|
42
|
48
|
6
|
0
|
0.89
|
|
9-12
|
42
|
48
|
73
|
79
|
6
|
6
|
0.89
|
|
10-20
|
49
|
112
|
89
|
152
|
63
|
63
|
0.42
|
|
11-12
|
52
|
52
|
79
|
79
|
0
|
0
|
-
|
|
12-13
|
79
|
84
|
87
|
92
|
5
|
0
|
0.90
|
|
12-16
|
79
|
79
|
95
|
95
|
0
|
0
|
-
|
|
12-18
|
79
|
112
|
95
|
128
|
33
|
33
|
0.33
|
|
13-14
|
87
|
92
|
100
|
105
|
5
|
0
|
0.90
|
|
14-15
|
100
|
105
|
123
|
128
|
5
|
0
|
0.90
|
|
15-18
|
123
|
128
|
123
|
128
|
5
|
5
|
0.90
|
|
16-17
|
95
|
95
|
128
|
128
|
0
|
0
|
-
|
|
17-18
|
128
|
128
|
128
|
128
|
0
|
0
|
-
|
|
18-19
|
128
|
128
|
152
|
152
|
0
|
0
|
-
|
|
18-22
|
128
|
137
|
159
|
168
|
9
|
9
|
0.78
|
|
19-20
|
152
|
152
|
152
|
152
|
0
|
0
|
-
|
|
20-21
|
152
|
152
|
168
|
168
|
0
|
0
|
-
|
|
21-22
|
168
|
168
|
168
|
168
|
0
|
0
|
-
|
|
22-23
|
168
|
168
|
179
|
179
|
0
|
0
|
-
|
Параметры путей:
Продолжительность пути t(L)
=∑tikjk, где
Резерв времени пути к
- количество работ в пути
(L)=Tkp
- t(L)
Таблица 4
|
Номер пути
|
Номер событий, по которым проходит
путь
|
Продолжительность пути t(L)
|
Полный резерв времени пути R(L)
|
|
1
|
1-2-8-9-12-16-17-18-22-23
|
164
|
15
|
|
2
|
1-2-8-9-12-16-17-18-19-20-21-22-23
|
173
|
6
|
|
3
|
1-2-8-9-12-18-22-23
|
131
|
48
|
|
4
|
1-2-8-9-12-18-19-20-21-22-23
|
140
|
39
|
|
5
|
1-2-8-9-12-13-14-15-18-22-23
|
159
|
20
|
|
6
|
1-2-8-9-12-13-14-15-18-19-20-21-22-23
|
168
|
11
|
|
7
|
1-2-5-7-11-12-16-17-18-22-23
|
164
|
15
|
|
8
|
1-2-5-7-11-12-16-17-18-19-20-21-22-23
|
173
|
6
|
|
9
|
1-2-5-7-11-12-18-22-23
|
131
|
48
|
|
10
|
1-2-5-7-11-12-17-19-20-21-22-23
|
140
|
39
|
|
11
|
1-2-5-7-11-12-13-14-15-18-22-23
|
159
|
20
|
|
12
|
1-2-5-7-11-12-13-14-15-18-19-20-21-22-23
|
168
|
11
|
|
13
|
1-2-5-6-7-11-12-16-17-18-22-23
|
170
|
9
|
|
14
|
1-2-5-6-7-11-12-16-17-18-19-20-21-22
|
179
|
0
|
|
15
|
1-2-5-6-7-11-12-18-22-23
|
137
|
42
|
|
16
|
1-2-5-6-7-11-12-18-19-20-21-22-23
|
146
|
33
|
|
17
|
1-2-5-6-7-11-12-13-14-15-18-22-23
|
165
|
14
|
|
18
|
1-2-5-6-7-11-12-13-14-15-18-19-20-21-22-23
|
174
|
5
|
|
19
|
1-2-5-6-12-16-17-18-22-23
|
164
|
15
|
|
20
|
1-2-5-6-12-16-17-18-19-2-21-22-23
|
173
|
6
|
|
21
|
1-2-5-6-12-18-22-23
|
131
|
48
|
|
22
|
1-2-5-6-12-18-19-20-21-22-23
|
140
|
39
|
|
23
|
1-2-5-6-12-13-14-15-18-22-23
|
159
|
20
|
|
24
|
1-2-5-6-12-13-14-15-18-19-20-21-22-23
|
168
|
11
|
|
25
|
1-2-5-6-10-20-21-22-23
|
115
|
64
|
|
26
|
1-2-3-4-10-20-21-22-23
|
116
|
63
|
|
27
|
1-2-3-4-12-16-17-18-22-23
|
162
|
17
|
|
28
|
1-2-3-4-12-16-17-18-19-20-21-22-23
|
171
|
8
|
|
29
|
1-2-3-4-12-18-22-23
|
129
|
50
|
|
30
|
1-2-3-4-12-18-19-20-21-22-23
|
138
|
41
|
|
31
|
1-2-3-4-12-13-14-15-18-22-23
|
157
|
22
|
|
32
|
1-2-3-4-12-13-14-15-18-19-20-21-22-23
|
166
|
13
|
Оптимизация сетевого графика
После расчета параметров сетевого графика
приступают к всестороннему анализу созданного сетевого графика и
предпринимаются меры для его оптимизации. Конечная цель тих работ - приведение
сетевого графика в соответствии с заданными сроками разработки и возможность
сокращения этих сроков.
Первоначально разработанный сетевой график не
является наилучшим по срокам выполнения работ, поэтому сетевой график
анализируется и в дальнейшем оптимизируется.
Оптимизация сетевого графика представляет собой
процесс улучшения организации выполнения комплекса работ с учетом
установленного срока и использования имеющихся ресурса за счет:
перераспределение ресурсов, как временных
(использование резервов времени), так и материальных, энергетических и
трудовых.
интенсификация выполнения работ критического
пути (дополнительное количество исполнителей и оборудования, материальное
стимулирование).
параллельного выполнения работ критического пути
изменения в характере комплекса работ.
Оптимизацию сетевого графика будем проводить,
перераспределяя временные ресурсы.
При построении сетевого графика возможны три
случая:
. Тд >Ткр,
Где
Тд - директивный срок
Ткр - продолжительность критического пути - срок
завершения всего комплекса работ (Ткр ≡ Тс).
Сетевой график - приемлемый. Возможен дальнейший
анализ и оптимизация комплекса работ по стоимости.
. Тд = Ткр,
Сетевой график - приведенный. Необходимо
сокращение стоимости работ.
. Тд < Ткр,
сетевой график событие работа
Сетевой график - неприемлемый. Необходимо
перепланировать комплекс работ до достижения условия: Тд ≥ Ткр.
В данной лабораторной работе необходимо
обеспечить выполнения условия Тд ≥ Ткр. При этом общий срок выполнения
разработки следует сокращать в первую очередь за счет изменения
продолжительности критических работ.
В первую очередь необходимо использовать резервы
времени работ лежащих, на путях с продолжительностью меньше оптимального
значения и с меньшими значениями коэффициента напряженности работ для
уменьшения продолжительности работ 12-16 ( на 14 дней) критического пути и
работы 14-15 (на 10 дней) подкритического пути использовался резерв работы
12-18 (14дней) и работы 6-10 (10 дней).
После оптимизации получились следующие
параметры:
События:
Таблица 5
|
События
|
Раннее время наступления, Трi
|
Позднее время наступления, Tпi
|
Резерв времени, Ri
|
|
1
|
0
|
0
|
0
|
|
2
|
22
|
22
|
0
|
|
3
|
29
|
37
|
8
|
|
4
|
40
|
48
|
8
|
|
5
|
29
|
29
|
0
|
|
6
|
41
|
41
|
0
|
|
7
|
44
|
44
|
0
|
|
8
|
29
|
35
|
6
|
|
9
|
42
|
48
|
6
|
|
10
|
58
|
98
|
|
11
|
52
|
52
|
0
|
|
12
|
79
|
79
|
0
|
|
13
|
87
|
88
|
1
|
|
14
|
100
|
101
|
1
|
|
15
|
113
|
114
|
1
|
|
16
|
81
|
81
|
0
|
|
17
|
114
|
114
|
0
|
|
18
|
114
|
114
|
0
|
|
19
|
138
|
138
|
0
|
|
20
|
138
|
138
|
0
|
|
21
|
154
|
154
|
0
|
|
22
|
154
|
154
|
0
|
|
23
|
165
|
165
|
0
|
Работы:
Таблица 6
|
Код работы
|
Т PHij
|
TПНij
|
TPOij
|
TПОij
|
rПij
|
rC ij
|
KHij
|
|
1-2
|
0
|
0
|
22
|
22
|
0
|
0
|
-
|
|
2-3
|
22
|
30
|
29
|
37
|
8
|
0
|
0.86
|
|
2-5
|
22
|
22
|
29
|
29
|
0
|
0
|
-
|
|
2-8
|
22
|
28
|
29
|
35
|
6
|
0
|
0.89
|
|
3-4
|
29
|
37
|
40
|
48
|
8
|
0
|
0.86
|
|
4-10
|
40
|
89
|
49
|
98
|
49
|
9
|
0.58
|
|
4-12
|
40
|
48
|
71
|
79
|
8
|
8
|
0.86
|
|
5-6
|
29
|
29
|
41
|
41
|
0
|
0
|
-
|
|
5-7
|
29
|
35
|
38
|
44
|
6
|
6
|
0.60
|
|
6-7
|
41
|
41
|
44
|
44
|
0
|
0
|
-
|
|
6-10
|
41
|
81
|
58
|
98
|
40
|
0
|
0.59
|
|
6-12
|
41
|
47
|
73
|
79
|
6
|
6
|
0.84
|
|
7-11
|
44
|
44
|
52
|
52
|
0
|
0
|
-
|
|
8-9
|
29
|
35
|
42
|
48
|
6
|
0
|
0.89
|
|
9-12
|
42
|
48
|
73
|
79
|
6
|
6
|
0.89
|
|
10-20
|
58
|
98
|
98
|
138
|
40
|
40
|
0.59
|
|
11-12
|
52
|
52
|
79
|
79
|
0
|
0
|
-
|
|
12-13
|
79
|
80
|
87
|
88
|
1
|
0
|
0.97
|
|
12-16
|
79
|
79
|
81
|
81
|
0
|
0
|
-
|
|
12-18
|
79
|
84
|
109
|
114
|
5
|
5
|
0.86
|
|
13-14
|
87
|
88
|
100
|
101
|
1
|
0
|
0.97
|
|
14-15
|
100
|
101
|
113
|
114
|
1
|
0
|
0.97
|
|
15-18
|
113
|
114
|
113
|
114
|
1
|
1
|
0.97
|
|
16-17
|
81
|
81
|
114
|
114
|
0
|
0
|
-
|
|
17-18
|
114
|
114
|
114
|
114
|
0
|
0
|
-
|
|
18-19
|
114
|
114
|
138
|
138
|
0
|
0
|
-
|
|
18-22
|
114
|
123
|
145
|
154
|
9
|
9
|
0.78
|
|
19-20
|
138
|
138
|
138
|
138
|
0
|
0
|
-
|
|
20-21
|
138
|
138
|
154
|
154
|
0
|
0
|
-
|
|
21-22
|
154
|
154
|
154
|
154
|
0
|
0
|
-
|
|
22-23
|
154
|
154
|
165
|
165
|
0
|
0
|
-
|
Пути:
Таблица 7
|
Номер пути
|
Номера событий, по которым
проходит путь
|
Продолжительность пути
t(L)
|
Полный резерв времени пути R(L)
|
|
1
|
1-2-8-9-12-16-17-18-22-23
|
150
|
15
|
|
2
|
1-2-8-9-12-16-17-18-19-20-21-22-23
|
159
|
6
|
|
3
|
1-2-8-9-12-18-22-23
|
145
|
20
|
|
4
|
1-2-8-9-12-18-19-20-21-22-23
|
154
|
11
|
|
5
|
1-2-8-9-12-13-14-15-18-22-23
|
149
|
16
|
|
6
|
1-2-8-9-12-13-14-15-18-19-20-21-22-23
|
158
|
7
|
|
7
|
1-2-5-7-11-12-16-17-18-22-23
|
150
|
15
|
|
8
|
1-2-5-7-11-12-16-17-18-19-20-21-22-23
|
159
|
6
|
|
9
|
1-2-5-7-11-12-18-22-23
|
20
|
|
10
|
1-2-5-7-11-12-18-19-20-21-22-23
|
154
|
11
|
|
11
|
1-2-5-7-11-12-13-14-15-18-22-23
|
149
|
16
|
|
12
|
1-2-5-7-11-12-13-14-15-18-19-20-21-22-23
|
158
|
7
|
|
13
|
1-2-5-6-7-11-12-16-17-18-22-23
|
156
|
9
|
|
14
|
1-2-5-6-7-11-12-16-17-18-19-20-21-22-23
|
165
|
0
|
|
15
|
1-2-5-6-7-11-12-18-22-23
|
151
|
14
|
|
16
|
1-2-5-6-7-11-12-18-19-20-21-22-23
|
160
|
5
|
|
17
|
1-2-5-6-7-11-12-13-14-15-18-22-23-
|
155
|
10
|
|
18
|
1-2-5-6-7-11-12-13-14-15-18-19-20-21-22-23
|
164
|
1
|
|
19
|
1-2-5-6-12-16-17-18-22-23
|
150
|
15
|
|
20
|
1-2-5-6-12-16-17-18-19-20-21-22-23
|
159
|
6
|
|
21
|
1-2-5-6-12-18-22-23
|
145
|
20
|
|
22
|
1-2-5-6-12-18-19-22-21-22-23
|
154
|
11
|
|
23
|
1-2-5-6-12-13-14-15-18-22-23
|
149
|
16
|
|
24
|
1-2-5-6-12-13-14-15-18-19-20-21-22-23
|
158
|
7
|
|
25
|
1-2-5-6-10-20-21-22-23
|
125
|
40
|
|
26
|
1-2-3-4-10-20-21-22-23
|
116
|
49
|
|
27
|
1-2-3-4-12-16-17-18-22-23
|
148
|
17
|
|
28
|
1-2-3-4-12-16-17-18-19-20-21-22-23
|
157
|
8
|
|
29
|
1-2-3-4-12-18-22-23
|
143
|
22
|
|
30
|
1-2-3-4-12-18-18-20-21-22-23
|
152
|
13
|
|
31
|
1-2-3-4-12-13-14-15-18-22-23
|
147
|
18
|
|
32
|
1-2-3-4-12-13-14-15-18-19-20-21-22-23
|
156
|
9
|
Окончательный вариант сетевого графика
представлен на рис.2
Выводы по работе
Первоначальный разработанный сетевой график не
является наилучшим по срокам выполнения работ и использованию ресурсов. Поэтому
для его оптимизации необходимо было рассчитать параметры графика. После расчета
были проанализированы полученные данные и, применив резервы времени работы
12-18 (коэффициент напряженности работы 0,33) и работы 6-10 (коэффициент
напряженности работы 0,42), сокращен критический путь на 14 дней до
директивного срока выполнения всех работ, который равен 165 дням.
Далее график можно оптимизировать по стоимости
выполнения работ экономии ресурсов и т.д.