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