计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
24期
233-237
,共5页
分类存储L形分区%遗传算法%多目标优化%货位再分配
分類存儲L形分區%遺傳算法%多目標優化%貨位再分配
분류존저L형분구%유전산법%다목표우화%화위재분배
class-based L-shaped zone%Genetic Algorithm(GA)%multi-objective optimization%storage location reassignment
为提高军队自动化立体仓库出货速度和运行稳定性,提出了在堆垛机闲时对货位进行以分类存储L形分区为导向的再分配优化设计。根据用户需求,生成分类存储的L形分类存储目标货位分区信息,以堆垛机总运行时间最短和货架重心最低为目标,研究货品新的目标耦合货位并建立了相应数学模型,利用基于混合偏好的遗传算法对该多目标优化问题进行了求解。结果显示,该方法能较大提高自动化立体仓库某类货品在特定环境下的出库效率并降低货架重心。同时,该研究对一般意义的货位再分配也具有一定价值。
為提高軍隊自動化立體倉庫齣貨速度和運行穩定性,提齣瞭在堆垛機閒時對貨位進行以分類存儲L形分區為導嚮的再分配優化設計。根據用戶需求,生成分類存儲的L形分類存儲目標貨位分區信息,以堆垛機總運行時間最短和貨架重心最低為目標,研究貨品新的目標耦閤貨位併建立瞭相應數學模型,利用基于混閤偏好的遺傳算法對該多目標優化問題進行瞭求解。結果顯示,該方法能較大提高自動化立體倉庫某類貨品在特定環境下的齣庫效率併降低貨架重心。同時,該研究對一般意義的貨位再分配也具有一定價值。
위제고군대자동화입체창고출화속도화운행은정성,제출료재퇴타궤한시대화위진행이분류존저L형분구위도향적재분배우화설계。근거용호수구,생성분류존저적L형분류존저목표화위분구신식,이퇴타궤총운행시간최단화화가중심최저위목표,연구화품신적목표우합화위병건립료상응수학모형,이용기우혼합편호적유전산법대해다목표우화문제진행료구해。결과현시,해방법능교대제고자동화입체창고모류화품재특정배경하적출고효솔병강저화가중심。동시,해연구대일반의의적화위재분배야구유일정개치。
To improve the military AS/RS delivery speed and running stability, this paper proposes a design that the stacker carries on a class-based L-shaped zone oriented optimization at leisure. According to user’s choice, it generates class-based L-shaped zone information. Each goods’coupled destination location is sought for when shortest stackers total run time and lowest center of gravity are treated as the target by building corresponding mathematical model. Genetic Algorithm based on hybrid pref-erence is adopted for the multi-objective optimization problem. The results have shown that this method can greatly improve output efficiency of certain goods in a specific environment and reduce the center of gravity. Meanwhile, the study also has a certain value on the general sense of storage location reassignment.