3.Подготовка и расчёт контрольного примера.

Для двух машин известны время и последовательность обработки каждого изделия на каждой машине и приведены в таблице 3.1

Таблица 3.1.

Номер изделия	j	1	2	3	4	5	6
Время обр. на 1 машине		6	4	6	5	7	4
Время обр. на 2 машине		5	2	3	6	6	7

Если обработать изделия в случайном порядке, например в порядке приведенном в таблице 3.1, то получим результаті обработки, приведенные на рис.3.1.

Время обработки на 1 машине

Время обрабработки

на 2 машине

Время простоя

2 машины

рис. 3.1.

Суммарное минимальное время обработки (для m = 6):

Т_обр = t_2j + t_n2j = 29+13=42

а суммарное минимальное время простоя (для m = 6)

Т_пр= t_n2j=12

Для оптимизации времени обработки.

Согласно алгоритма по п.п.2.3, выполняют перестановки, которые приведены в таблице 3.2, где в последней строке приведена последовательность перестановок.

Таблица 3.2.

номер изделия	J	1	2	3	4	5	6
Время обр. на 1 машине	T1j	6	4	6	5	7	4
Время обр. на 2 машине	T2j	5	2	3	6	6	7
Последовательность перестановки		4	1	2	4	5	3

В результате получают оптимальную последовательность обработки изделий в соответствии с критериями (1) и (2): 6,4,5,1,3,2

Время простоя 2-ой машины определим графически. В масштабе строим длительности обработки на 1-ой и 2-ой машинах. На 3-й строчке в этом же масштабе определяем время простоя 2-ой машины Т_пр и определяем в полное время обработанном изделий Т_обр (см. рис. 3.2).

Время обработки на 1 машине

Время обработки на 2

машине

Рис.3.2.

Суммарное минимальное время обработки

Т_обр = t_2j + t_n2j = 29+5=34,

при этом минимальное время простоя 2-ой машины составит:

Т_пр= t_n2=4+1=5