Optimizing Fixed Shelf Order-Picking for AS/RS Based on Immune Particle Swarm Optimization Algorithm
To avoid the disadvantage of getting into local optimum solution with particle swarm optimization in solving order-picking scheduling problem for an Automated Storage/Retrieval System(AS/RS), commutators and commutative orders are introduced into particle swarm optimization algorithm. Combining immune algorithm with particle swarm optimization algorithm, optimized populations are vaccinated and immunized. Vaccinating bacterin can improve adaptability of particles, and immune selection can prevent degeneracy of populations. The corresponding processes of the combinative algorithm are given in succession. In order to verify the above combinative algorithm, an example is presented. The calculated results show that the algorithm is operable and versatile. In solving the fixed shelf order-picking scheduling problem, the optimized solution can be found fast, simply and exact with presented algorithm.
Commutators Commutative orders Immunity Particle swarm optimization Vaccination
Xinmin Zhang Tao Ma Xiaoguang Han
School of Mechanical Engineering Shenyang University of Technology P.R.China, 110023
国际会议
2007 IEEE International Conference on Automation and Lofistics
山东济南
英文
2007-08-18（万方平台首次上网日期，不代表论文的发表时间）