遗传算法在双深式自动化立体仓库货位分配中的应用  

Application of Genetic Algorithm in Double Deep Shelf Automated Storage and Retrieval System Goods Location Distribution

作　　者：王厅长 邱建东[2] 商庆健 郭春晖[2] 王自强[2] 

机构地区：[1]中国人民解放军93700部队 [2]兰州交通大学机电技术研究所 [3]兰州交通大学机电工程学院

出　　处：《滨州学院学报》2015年第2期63-68,共6页Journal of Binzhou University

基　　金：甘肃省自然科学基金资助项目(1208RJZA292);甘肃省科技支撑计划项目(090GKCA009;1304GKCA023)

摘　　要：双深式自动化立体仓库是一种新兴的高效仓储系统,相比传统的自动化立体仓库,它可以有效降低运营成本和减少用地面积,但其结构的特殊性却给货位优化提出了更高的要求。为了提高货位优化的效率,采用两级库位编码的方式对双深式立库的货位分配进行研究,建立了关于货架稳定性和出库效率两个方面的多目标优化数学模型,然后利用遗传算法进行求解,最后在MATLAB仿真软件中进行仿真实验。实验结果表明,遗传算法可以很好地实现双深式立库的货位优化,极大提高了双深式立库的工作效率。The double deep shelf automated storage and retrieval system（AS/RS）is a new kind of high efficient storage system.Compared with the traditional automated storage and retrieval system（AS/RS）,the operating costs reduce and the land area reduces the land area effectively,but higher require-ments are put forward in slotting optimization due to the particularity of the structure.In order to im-prove the efficiency of slotting optimization,two levels location coding way are used to study the distri-bution of goods on the double deep shelf multi-layered storehouse in this paper.The multi-objective opti-mization mathematical model is set up on the shelf stability and outbound efficiency,and then the genetic algorithm is used to solve it.Finally the MATLAB simulation software is used to do the simulation ex-periment.The experimental results show that the genetic algorithm is a good way to realize the slotting optimization of the double deep shelf multi-layered storehouse,and to improve the efficiency of the doub-le deep shelf multi-layered storehouse greatly.

关 键 词：自动化立体仓库 货位优化 多目标优化 遗传算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]