|
118 (3.44) Для каждого распределения объемов можно вычислить функцию Tw=T(L,W) которая определяет минимальное количество перегрузок сегментов при заданных разбиениях уровней по зонам L и распределении объемов W. Задача стоит в определении такого W что Tw =minT(L,W). В качестве начального распределения задается: w-w'2 ~^wn n-1 (3.45) N после чего ищется Aw приращение объемов. Алгоритм распределения Шаг 0. Выбор начального распределение W. Вычисление Тт, T0=TL: n=3; AL=1, AW=+AW. Шаг 1. Если выполнено условие: (w„ + ^ Шаг 2. rn=PTn+Aw; ^2=^2-Aw; Г,=РГ, i=3..N ten, TR=T(L,W’) Если rR<7’Tj то шаг считается успешным, JV=W1 и переход к шагу 1. Если Гя^Гт, то шаг считается неудачным. Если при этом Al>0, то Aw=— AW и переход к шагу 1, иначе к шагу 3. Шаг 3. Aw=-Aw . Если n^N то п=п+1 и переход к шагу 1, иначе к шагу 4. Шаг 4. Если TR^T0 то To=TR, п=3 и переход к шагу 1. Если TR=To то L есть приближенно оптимальное разбиения. |
Если Tr=To т о L -есть приближенно оптимальное разбиения и конец алгоритма. Распределение объемов по зонам. При организации структуры склада задается общее ограничение на суммарный объем площадей W. Этот объем разбивается по зонам склада N ПЧФиФъ ... ,Wn) ^ Wn< W где Wnобъем n-ой зоны. П 1 Пусть VB* = max VE% q V K = тахтах V^k 4 _, < / < 4 к l Для решения этой задачи также можно применить поисковый алгоритм оптимизации Зейделя. Переменными в этом случае будут Щ ,... ,Wna W\ и Wi вычисляются следующим образом N Wl = W-W{~YW n (3.90) /2=1 На переменные накладывается общее ограничение £ W„ < W (3.91) /2=1 Для каждого распределения объемов можно вычислить функцию Tw=T(L,W) которая определяет минимальное количество перегрузок сегментов при заданных разбиениях уровней по зонам L и распределении объемов W. Задача стоит в определении такого Wчто Tw—min T(L,W) В качестве начального распределения задается Awприращение объемов. Алгоритм распределения. Шаг 0. Выбор начального распределение W Вычисление Tj, To=Tl: n=3; Al=1, Aw=+Aw Шаг 1. Если выполнено условие N ^ i '£Wi +Aw> w \v tlV„+ А i=2 W < (3.93) то перейти к шагу 3, иначе к шагу 2 . Шаг 2. Wn=Wa+Aw; ^ 2 = ^ 2 -Aw; i=3..N i*n, TR=T(L,W’) Aw Если 7r<7t, to шаг считается успешным, W=W и переход к шагу 1 Если rR>rT, то шаг считается неудачным. Если при этом Al>0, то Aw=--Aw и переход к шагу 1 , иначе к шагу 3 Шаг 3. Aw—1Дw Если n^N то n=n+1 и переход к шагу 1, иначе к шагу 4. Шаг 4. Если TR^T0то To=TR, п=3 и переход к шагу 1 Если TR=To то L -есть приближенно оптимальное разбиения. В результате, разработана методика, методы и алгоритмы разбиения комплектов на сегменты из расчета минимизации потерь времени на перегрузку. Предложена процедура многоуровневой оптимизации структуры склада В результате даются |