串列立体仓库存取路径规划问题求解  

Tandem Stereoscopic Warehouse Access Path Planning Problem Solving

作　　者：靳萌[1] 穆希辉 杜峰坡 郭浩亮[1] 

机构地区：[1]中国人民解放军军械工程学院,石家庄050003 [2]总装备部军械技术研究所,石家庄050003

出　　处：《包装工程》2013年第15期99-103,共5页Packaging Engineering

基　　金：国家自然科学基金项目(61271152)

摘　　要：串列立体仓库是自动化立体仓库的一种特殊形式,其带有穿越巷道,布置方式灵活,适用于许多场地受限的库房情况。串列立体仓库与普通立体仓库相比涉及到许多特殊的理论问题。就串列立体仓库最核心也是最复杂的路径生成问题,提出了一种新的图赋权方法,并给出了适应实际需要的附加目标。针对路径生成数学模型,提出了一种基于免疫遗传的进化算法进行求解。数值仿真实验证明,该方法能有效收敛。通过与简单遗传算法的算例比较,说明了该算法达到可接受的次优解速度快,具有一定的理论研究与工程应用价值。Tandem stereoscopic warehouse is a special form of stereoscopic warehouse, which is convenient flexible arrangement and suitable for many fields limited condition in the warehouse. Tandem stereoscopic warehouse deals with many special theoretical problems compared to the normal warehouse. A new method of weight endowment was put for- ward and additional target suitable for actual needs was provide to solve the path generation problems which is the most central and most complex problem in tandem storage spaces. An evolutionary algorithm based on immune genetic was proposed to solve the above model. Numerical simulations showed that the method can effectively convergence; by comparison with the example of a simple genetic algorithm, the algorithm to achieve acceptable suboptimal solution speed is fast. The purpose was to provide reference for theoretical research and engineering application.

关 键 词：串列立体仓库 路径生成 免疫遗传算法 

分 类 号：TB488[一般工业技术—包装工程]