Проектирование маршрута технологического процесса механической обработки заданной детали (стр. 9 из 10)

Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании. Она примет вид:

Работы	Нормальный вариант		Ускоренный вариант		Прирост затрат на одни сутки ускорения
	Время (сутки)	Затраты (у.е.)	Время (сутки)	Затраты (у.е.)
1-2	4	100	3	120	20
1-3	10	150	5	225	15
2-5	6	50	4	100	25
3-4	5	70	2	100	10
3-6	12	250	6	430	30
4-5	11	260	6	435	35
5-6	9	180	6	300	40
	ВСЕГО	1060	ВСЕГО	1710

1. АНАЛИЗ СЕТЕВОГО ГРАФИКА

Любая последовательность взаимосвязанных событий и работ на сетевом графике называется путем.

Полным путем называется путь от исходного до завершающего события. Путь от исходного до данного события называется путем, предшествующим данному событию. Путь от данного события до завершающего называется путем, последующим за данным событием. Продолжительность любого пути равна сумме продолжительности составляющих его работ.

Критическим называется наиболее продолжительный из полных путей. Критический путь определяет достаточно необходимое время выполнения всех работ, называемое критическим сроком.

Цель анализа сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.

Проведем анализ сетевого графика:

Определяем время выполнения каждой работы и рассчитываем параметры сетевого графика. Анализируются резервы времени выполнения работ и возможность их использования с целью сокращения сроков выполнения работ, лежащих на критическом пути.

Данные представлены в таблице:

Полные пути	Продолжительность (сутки)
	Нормальный ре-жим	Ускоренный ре-жим
1 – 3 – 6	22	11
1 – 2 – 5 – 6	19	13
1 – 3 – 4 – 5 - 6	35	19

2. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА

С каждой работой, имеющей определенный неизменный объем, связаны затраты на ее выполнение. Как правило, затраты на выполнение работы с неизменным ее объемом возрастают с уменьшением ее продолжительности и снижаются при увеличении ее продолжительности.

В связи с этим возможны варианты организации комплекса работ, отличающиеся продолжительностью его выполнения и затратами на его выполнение.

Для выбора наилучшего варианта служит оптимизация. Оптимальным считается тот вариант, который отвечает заданному критерию. Оптимизация сетевого графика может осуществляться по следующим двум критериям:

- минимизация времени выполнения комплекса работ при заданных затратах на это выполнение;

- минимизация затрат на выполнение комплекса работ при заданном времени этого выполнения.

Таким образом, нельзя добиться выполнения комплекса работ одновременно в минимальные сроки и с наименьшими затратами.

Требуется оптимизировать по критерию минимизации затрат сетевой график при заданной продолжительности выполнения всего комплекса работ за 21 сутки.

Представим алгоритм решения поставленной оптимизационной задачи первым способом (нормальный вариант выполнения комплекса работ) в таблице:

№ шага	Суточный прирост затрат	Работа	Количество сокращаемых суток	Продолжительность полного пути			Общий прирост затрат
				1–3–6	1–2–5–6	1–3–4-5-6
0	-	-	-	22	19	35	-
1	10	3-4	(3) 3	-	-	32	30
2	15	1-3	(5) 5	17	-	27	75
3	20	1-2	(1)	-	-	-	-
4	25	2-5	(2)	-	-	-	-
5	30	3-6	(6)	-	-	-	-
6	35	4-5	(5) 5	-	-	22	175
7	40	5-6	(3) 1	-	18	21	40
В С Е Г О							320

В этой таблице работы расположены в порядке возрастания суточного прироста затрат на изменение (снижение) их продолжительности. Наименования полных путей и их продолжительность взяты из результатов предыдущего анализа сетевого графика для рассматриваемого нормального варианта. Максимально возможное количество сокращаемых суток для каждой работы указано в скобках.

На первом шаге рассматривается работа 3-4, которая входит в третий полный путь и ее продолжительность может быть сокращена на все 3 суток, т.к. продолжительность третьего полного пути, а следовательно и всего комплекса работ будет все еще выше требуемой. Такое снижение продолжительности рассматриваемой работы на 3 суток приведет к увеличению затрат на выполнение этой работы, а следовательно, и всего комплекса работ в размере: 3*10=30 у.е.