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

Tandem Stereoscopic Warehouse Access Path Planning Problem Solving

串列立体仓库是自动化立体仓库的一种特殊形式,其带有穿越巷道,布置方式灵活,适用于许多场地受限的库房情况。串列立体仓库与普通立体仓库相比涉及到许多特殊的理论问题。就串列立体仓库最核心也是最复杂的路径生成问题,提出了一种新的图赋权方法,并给出了适应实际需要的附加目标。针对路径生成数学模型,提出了一种基于免疫遗传的进化算法进行求解。数值仿真实验证明,该方法能有效收敛。通过与简单遗传算法的算例比较,说明了该算法达到可接受的次优解速度快,具有一定的理论研究与工程应用价值。

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.