Задача оптимального размещения технологического оборудования на производственных участках состоит в следующем. Исходная информация задается набором данных:
<W, L, n, N, m, mar, l, w>,
где W – ширина производственного участка; L – длина производственного участка;
n – количество моделей станков парка оборудования; N – приведенная программа выпуска деталей;
m – масса обрабатываемых деталей, m = (m1, m2 , m3, ... , mn ), i = (1,… n) ;
mar – маршруты обработки деталей; l – длина станка;
w – ширина станка.
l = (l1, l2, l3, ... , ln ), w = (w1, w2 , w3, ... , wn ), j = (1…,n) ,
где j – индекс единицы оборудования (станка),
n – количество моделей устанавливаемых станков.
Набор элементов <l,w> называется допустимой планировкой, если выполнены следующие условия:
-прямоугольники не перекрывают друг друга;
-прямоугольники не выходят за границы участка:
n |
n |
W ≥ ∑wi ; L ≥ ∑li . |
i=1 |
i=1 |
При выполнении условий допустимости требуется найти такую планировку оборудования, для которой суммарный грузооборот стремится к минимуму (Gi min ).
D |
Oi |
|
|
Gi = ∑∑Ni |
× mi × sij |
(1) |
i =1 |
j =1 |
|
|
Здесь Ni – приведенная программа выпуска i-ой делали, mi – |
масса i-ой заготовки после |
j-ой |
операции; sij – |
длина пути |
перемещения i-ой заготовки после j-ой операции; D – номенклатура деталей производственного участка; Oi – количество операций в технологическом процессе изготовления i-ой детали-представителя группы.
Ограничениями являются размеры участка: W - ширина участка; L - длина участка.