|
117 Если Тр>Тг, то шаг считается неудачным. Если при этом Ль=1, то положить AL=--1 и перейти к шагу 1, иначе перейти к шагу 3 Шаг 3. AL=1. Если n^N то положить п=п+1 и перейти к шагу 1, иначе перейти к шагу 4 Шаг 4. Если TR^T0 то положить To=Tr п=2 и перейти к шагу 1. Если Tr=To то L -есть приближенно оптимальное разбиения и конец алгоритма. Распределение объемов по зонам При организации структуры склада задается общее ограничение на суммарный объем площадей W. Этот объем разбивается по зонам склада: N ^=(^1,^2, ... ,Wn) W ГДе Wn объем п-ой зоны. л-1 Пусть: ГВ* = max VBq VM‘ = max max VM[ L‘ Если W< VB\ то далее будет решаться задача объединения комплекты, при ограничениях И^п>УЛ/п п=1,2. При этом должно быть выполнено условие иначе склад не может функционировать при заданном ограничении суммарные объемы. Для решения этой задачи также можно применить поисковый алгоритм оптимизации Зейделя. Переменными в этом случае будут ГГ3,... ,Wn a W\ и вычисляются следующим образом: FPiara'n (3.43) л-1 На переменные накладывается общее ограничение: (3.41) (3-42) |
Если 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) которая определяет минимальное количество перегрузок |