Задача Джонсона для двух станков. Системный анализ пз5. Просматриваем все времена обработки и находим минимальное из них t

Название	Просматриваем все времена обработки и находим минимальное из них t
Анкор	Задача Джонсона для двух станков
Дата	21.09.2020
Размер	43.16 Kb.
Формат файла
Имя файла	Системный анализ пз5.docx
Тип	Документы #138922

№ детали	Станок А	Станок В
1	2	1
2	4	6
3	6	2
4	1	2
5	3	4
6	5	3

Задание 1

Просматриваем все времена обработки и находим минимальное из них t₁В = 1, t₄А = 1. Если минимальное время относится к первому станку, то деталь ставится на обработку первой. Если минимальное время относится ко второму станку, то деталь ставится на обработку последней. Если время обработки двух разных деталей на одном станке совпадает и это время меньше времени обработки на другом станке, то порядок обработки этих деталей произволен.

Действия повторяются с остальными деталями.
Для контрольного примера последовательность обработки следующая: детали 4, 5, 2, 6, 3, 1.

Подсчитываем общее время обработки деталей в полученной последовательности и в последовательности 1, 2, 3, 4, 5, 6 и сравниваем результаты.

Время обработки в полученной последовательности

Время обработки равно 22 единицы

Вывод. Время обработки деталей в последовательности 1, 2, 3, 4, 5, 6

Время обработки равно 23 единицы
Вывод. Время обработки в полученной последовательности 4, 5, 2, 6, 3, 1. уменьшается на 1 ед.
Задание 2.

Номер заказа	Объем заказа		t_iA		t_iБ	t_iВ		t_iГ
1	45		1		1	2		1,95
2	100		3		2	1		2
3	250		0,9		0,9	1,5		1,6
4	300		2		1,2	1,3		1,2
Rk		100		250		200	100

N	V	Станок А			Станок B			Станок С			Станок D
N	V	tiA	TiA	IiA	tiB	TiB	IiB	tiC	TiC	IiC	tiD	TiD	IiD
1	45	1	45	2	1	45	2	2	22.5	1	1.95	23.08	1.03
2	100	3	33.33	1	2	50	1.5	1	100	3	2	50	1.5
3	250	0.9	277.78	1.78	0.9	277.78	1.78	1.5	166.67	1.07	1.6	156.25	1
4	300	2	150	1	1.2	250	1.67	1.3	230.77	1.54	1.2	250	1.67
Rk		100			250			200			100
Pk		33.33			250			189.17			0

Заказы распределились следующим образом: заказ 1 выполняется на станке C, заказ 2 – на станке A, заказ 3 – на станке C, заказ 4 – на станке B.