на двух станках, позволяет строить оптимальные расписания обработ-
ки деталей, поскольку условия обработки в этом случае соответству-
ют условиям задачи Джонсона [4]. Времена обработки всех деталей и
сборки из них изделий приведены в таблице.
№ изделия № детали
Время обработки детали, мин
Время сборки изделия, мин
на станке 1 на станке 2
1
1,1
20
20
10
1,2
5
15
1,3
15
5
2
2,1
10
15
35
2,2
30
10
2,3
10
20
Рассмотрим различные варианты порядка обработки деталей и
сборки изделий в условиях данной задачи.
Пусть порядок обработки деталей для всех изделий определен по
теореме Джонсона и является оптимальным, а сборка изделий начи-
нается сразу по мере завершения обработки всех комплектующих для
одного из изделий. Из диаграммы Гантта, представленной на рис. 1
для этого случая, видно, что общее время обработки деталей соста-
вляет 95 мин и является минимальным, а общее время изготовления
изделий в этом случае составляет 130 мин.
Рассмотрим другой порядок обработки, когда сначала обрабатыва-
ются комплектующие детали второго изделия, а затем первого изделия.
Обработка комплектующих деталей для каждого изделия проводится
по порядку, определяемому в соответствии с условиями оптимально-
сти Джонсона. Сборка изделий начинается сразу же по мере завер-
шения обработки всех комплектующих для собираемого изделия. Из
диаграммы Гантта, представленной на рис. 2 для этого случая, следу-
ет, что время обработки деталей увеличилось и составляет 100 мин,
но общее время изготовления изделий уменьшилось до 110 мин.
Рис. 1. Диаграмма Гантта при оптимальной последовательности обработки
комплектующих деталей
106 ISSN 0236-3941. Вестник МГТУ им. Н.Э. Баумана. Сер. “Машиностроение”. 2009. № 4
