2015-04-08
485
При разработке межцехового технологического маршрута необходимо провести так называемую расцеховку деталей (изделий): распределить множество групп деталей 
между группой цехов C={ci}. Заданы: суммарная трудоемкость 
изготовления детали-представителя i -й группы.
Найти xij – количество деталей i -й группы (часть от программы 
), обработка которых должна производиться в j -м цехе. На рис. 3.1 показан двудольный граф соответствий элементов множеств D и C.
Рис. 3.1. Двудольный граф соответствий элементов множеств D и C:
- программа выпуска i -й детали, 
- мощность j -го цеха в нормо-часах
Для решения задачи составляются системы линейных уравнений:
1. Баланс мощностей цехов 
;
; (3.3)
……………………………
.
Мощность цеха задается в нормо-часах и определяется суммарным временем работы оборудования цеха за определенный период времени (в рассматриваемом случае – за год).
- резерв мощности i – го цеха, показывает недоиспользованную мощность цеха при выбранном варианте распределения деталей.
2. Баланс расчетных программ групп деталей
;
; (3.4)
………………….
3. Равномерность относительной загрузки цехов
;
; (3.5)
…………
,
где 
– мощность 
-го цеха; 
– резерв мощности -го цеха.
Целевая функция, которую необходимо максимизировать, записывается в виде
. (3.6)
Эта функция выражает стремление минимизировать время обработки деталей в каждом цехе (относительный резерв мощности при этом должен увеличиваться)
