Построение сетевого графика
Сетевое планирование — это одна из форм графического отражения содержания работ и продолжительности выполнения стратегических планов и долгосрочных комплексов проектных, плановых, организационных и других видов деятельности предприятия. Наряду с линейными графиками и табличными расчетами сетевые методы планирования находят широкое применение при разработке перспективных планов и моделей создания сложных производственных систем и других объектов долгосрочного использования.
Сетевые модели или графики предназначены для проектирования сложных производственных объектов, экономических систем и всевозможных работ, состоящих из большого числа различных элементов.
Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Оптимизация проводится с целью сокращения критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов.
Это достигается:
перераспределением всех видов ресурсов как временных, так и трудовых, материальных, при этом перераспределение ресурсов должно идти, как правило, из зон менее напряженных, в зоны, объединяющие наиболее напряженные работы;
сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени;
параллельным выполнением работ критического пути.
Комплексная оптимизация сетевых моделей состоит в нахождении наилучших соотношений показателей затрат экономических ресурсов и сроков выполнения планируемых работ применительно к определенным производственным условиям и ограничениям. В рыночных отношениях в качестве критерия оптимальности сетевых систем планирования могут быть выбраны такие важные экономические показатели, как максимальная прибыль (доход) от производства товаров и
услуг, минимальный расход ресурсов на реализацию планов, максимальная производительность труда исполнителей, минимальные затраты рабочего времени на достижение конечной цели.
Рассмотрим, прежде всего, оптимизацию сетевых графиков по критерию минимизации затрат времени на выполнение отдельных процессов и всего комплекса работ. Общий срок свершения всех работ в сетевой модели следует сокращать в первую очередь за счет уменьшения критического пути. Этот шаг основан на анализе временных показателей графика и не требует больших затрат материальных и финансовых ресурсов.
Рассмотрим далее способы оптимизации сетевых графиков за счет минимизации расходования материальных ресурсов. В общем виде задачи планирования различных производственных ресурсов можно свести к определению оптимальных норм их расхода на единицу выполненной работы или распределению имеющихся ресурсов на весь комплекс работ.
Одним из возможных способов сокращения критического пути может служить перераспределение различных ресурсов с ненапряженных путей на выполнение критических работ. При этом следует также иметь в виду тот факт, что сверхплановое насыщение критических работ ресурсами не беспредельно, ибо существуют определенные ограничения в ресурсах на каждом предприятии. Важнейшей комплексной проблемой оптимизации сетевых графиков является минимизации стоимости, которая характеризует наименьшие суммарные издержки на осуществление всего комплекса запланированных работ. При этом методе исходят из того экономического предположения, что величина издержек на выполнение той или иной работы находится при прочих равных условиях в обратной зависимости от затрат рабочего времени на ее выполнение
Комплекс работ разработки нового изделия
Таблица 1
Коды работ |
Содержание работы |
Трудоемкость выполнения работ по вариантам, дни |
14 |
||
0-1 |
Разработка маршрутных технологий, механической обработки и сборки. |
22 |
0-2 |
Разработка технологий литейного производства. |
15 |
0-3 |
Разработка технологий кузнечно-штампового производства. |
15 |
3-4 |
Проектирование кузнечной оснастки и штампов. |
20 |
3-5 |
Передача технологической документации в кузнечно-штамповые цеха* |
0 |
4-5 |
Изготовление кузнечной оснастки и штампов. |
25 |
2-8 |
Проектирование литейной оснастки. |
20 |
2-9 |
Передача технологической документации в литейный цех* |
0
|
8-9 |
Изготовление литейной оснастки. |
35 |
1-6 |
Проектирование оснастки для механической обработки и сборки. |
25 |
1-7 |
Разработка операционных технологий механической обработки и сборки. |
26 |
6-7 |
Изготовление оснастки для механической обработки. |
38 |
6-11 |
Изготовление оснастки для сборки. |
12 |
7-10 |
Передача операционных технологий в цех механической обработки и сборки* |
0 |
7-11 |
Механическая обработка деталей из проката и покупных полуфабрикатов. |
46 |
9-10 |
Изготовление отливок. |
25 |
5-10 |
Изготовление паковок и штамповок. |
24 |
10-12 |
Механическая обработка паковок и штамповок. |
10 |
10-13 |
Механическая обработка отливок. |
40 |
11-13 |
Частичная сборка узлов из деталей, изготовленных из проката и покупных полуфабрикатов. |
8 |
12-13 |
Передача паковок и штамповок на сборку* |
0 |
13-14 |
Общая сборка, испытания, регулировка |
15 |
Ранний срок свершения события
Таблица 2
№ события |
Код работы |
Расчет |
Итог |
0 |
|
|
0 |
1 |
0-1 |
0+22=22 |
22 |
2 |
0-2 |
0+15=15 |
15 |
3 |
0-3 |
0+15=15 |
15 |
4 |
3-4 |
15+20=35 |
35 |
5 |
3-5 4-5 |
15+0=15 35+25=60 |
60
|
6 |
1-6 |
22+25=47 |
47 |
7 |
1-7 6-7 |
22+26=48 47+38=85 |
85 |
8 |
2-8 |
15+20=35 |
35 |
9 |
2-9 8-9 |
15+0=15 35+35=70 |
70 |
10 |
5-10 7-10 9-10 |
60+24=84 85+0=85 70+25=95 |
95 |
11 |
6-11 7-11 |
47+12=59 85+46=131 |
131 |
12 |
10-12 |
95+10=105 |
105 |
13 |
10-13 11-13 12-13 |
95+40=135 131+8=139 105+0=105 |
139 |
14 |
13-14 |
139+15=154 |
154 |
Расчёт поздних сроков свершения событий.
Таблица 3
№ события |
Код работы |
Расчёт |
Итог |
14 |
|
|
154 |
13 |
14-13 |
154-15=139 |
139 |
12 |
13-12 |
139-0=139 |
139 |
11 |
13-11 |
139-8=131 |
131 |
10 |
13-10 12-10 |
139-40=99 139-10=129 |
99
|
9 |
10-9 |
99-25=74 |
74 |
8 |
9-8 |
74-35=39 |
39 |
7 |
11-7 10-7 |
131-46=85 99-0=99 |
85 |
6 |
11-6 7-6 |
131-12=119 85-38=47 |
47 |
5 |
10-5 |
99-24=75 |
75 |
4 |
5-4 |
75-25=50 |
50 |
3 |
5-3 4-3 |
75-0=75 50-20=30 |
30 |
2 |
9-2 8-2 |
74-0=74 39-20=19 |
19 |
1 |
7-1 6-1 |
85-26=59 47-25=22 |
22 |
0 |
3-0 2-0 1-0 |
30-15=15 19-15=4 22-22=0 |
0 |
Резерв времени событий (Ri)
Таблица 4
№ события |
Расчёт |
Итог |
0 |
0-0=0 |
0 |
1 |
22-22=0 |
0 |
2 |
19-15=4 |
4 |
3 |
39-15=15 |
15 |
4 |
50-35=15 |
15 |
5 |
75-60=15 |
15 |
6 |
47-47=0 |
0 |
7 |
85-85=0 |
0 |
8 |
39-35=31 |
4 |
9 |
74-70=31 |
4 |
10 |
99-95=4 |
4 |
11 |
131-131=0 |
0 |
12 |
139-105=34 |
34 |
13 |
139-139=0 |
0 |
14 |
154-154=0 |
0 |
Расчет параметров сетевого графика.
Полный резерв времени и свободный резерв времени работ.
Таблица 5
№ события |
Код работ |
Расчет полного времени |
Расчет свободного времени |
0 |
|
0 |
0 |
1 |
0-1 |
22-0-22=0 |
22-0-22=0 |
2 |
0-2 |
19-0-15=4 |
15-0-15=0 |
3 |
0-3 |
30-0-15=15 |
15-0-15=0 |
4 |
3-4 |
50-15-20=15 |
35-15-20=0 |
5 |
4-5 |
75-35-25=15 |
60-35-25=0 |
6 |
1-6 |
47-22-25=0 |
47-22-25=0 |
7 |
1-7 6-7 |
85-22-26=37 85-47-38=0 |
85-22-26=37 85-47-38=0 |
8 |
2-8 |
39-15-20=4 |
35-15-20=0 |
9 |
8-9 |
74-35-35=4 |
70-35-35=0 |
10 |
5-10 9-10 |
99-60-24=15 99-70-25=4 |
95-60-24=11 95-70-25=0 |
11 |
6-11 7-11 |
131-47-12=72 131-85-46=0 |
131-47-12=72 131-85-46=0 |
12 |
10-12 |
139-95-10=34 |
105-95-10=0 |
13 |
10-13 11-13 |
139-95-40=4 139-131-8=0 |
139-95-40=4 139-131-8=0 |
14 |
13-14 |
154-139-15=0 |
154-139-15=0 |
Критический
путь
Рис.1 Сетевой график
0-2-8-9-10-13-14= 15+20+35+25+40+15= 150
0-2-8-9-10-12-13-14= 15+20+35+25+10+0+15= 120
0-2-9-10-12-13-14= 15+0+25+10+0+15= 65
0-2-9-10-13-14= 15+0+25+40+15= 95
0-3-4-5-10-13-14= 15+20+25+24+40+15= 139
0-3-4-5-10-12-13-14= 15+20+25+24+10+0+15= 109
0-3-5-10-12-13-14= 15+0+24+10+0+15= 64
0-3-5-10-13-14= 15+0+24+40+15= 94
0-1-7-10-13-14= 22+26+0+40+15= 103
0-1-7-10-12-13-14= 22+26+0+10+0+15= 73
0-1-6-7-11-13-14= 22+25+38+46+8+15= 154 – критический путь
0-1-6-11-13-14= 22+25+12+8+15= 82
0-1-7-11-13-14= 22+26+46+8+15= 117
0-1-6-7-10-12-13-14= 22+25+38+0+10+0+15= 110
0-1-6-7-10-13-14= 22+25+38+0+40+15= 140