Optimization for Order-Picking Path of Carousel in AS/RS Based on Improving Particle Swarm Optimization Approach


Article Preview

In order to improve the access efficiency of small items storage system in Automatic Storage & Retrieval System, we use the particle swarm optimization approach to analyze and optimize its order-picking path by taking the carousel with double sorting tables as research object. Through the analysis of order-picking process, a mathematical model for solving optimization of order-picking path is brought forward, and a solving process based on particle swarm is designed aiming at this model and testing the effectiveness of this algorithm. The experimental simulation proves that PSO can be the fast, stable and effective solution to the optimization problem of order-picking path for double sorting tables, thereby improving the overall operation efficiency of Automatic Storage & Retrieval System.



Edited by:

Yanwen Wu




W. Yang et al., "Optimization for Order-Picking Path of Carousel in AS/RS Based on Improving Particle Swarm Optimization Approach", Advanced Materials Research, Vol. 267, pp. 752-756, 2011

Online since:

June 2011




[1] Linjia Heng, Li Guofeng, Liu ChangYou. Two-stage genetic algorithm of order-picking path optimization for Hierarchical carousel with dual servo [J]. Control and Decision, 1997, 12 (4): 332 ~ 336.

[2] Lin Jiaheng, Wang Zhao, Liu Changyou. An optimized method for carousel access [J]. Chinese Control and Decision-Making Annual Conference Proceedings, 1995: 412 ~ 415.

[3] Xue Yuan. Research on logistics and distribution center technology of chain [D]. Master's Thesis, Shenyang University of Technology, 2003, 3.

[4] Lin Jiaheng, Li Guofeng, Li Jianxun. The application of Genetic algorithm in order-picking path optimization of carousel picking with double sorting tables [J]. Journal of Shandong University of Technology, 1997, 27 (3): 236 ~ 239.

[5] Ji Zhen. Particle swarm optimization approach and its application [M]. Beijing: Science Press, (2009).

[6] Zhang Pan, Tian Guohui, Jia Lei. New hybrid genetic algorithm solving the order-picking optimization problem of a multi-carousel system [J]. Journal of Shandong University of Technology, 2004, 40 (6): 34 ~ 38.

DOI: https://doi.org/10.3901/jme.2004.06.034

[7] Zhang Xinmin, Kong Xiangzhuo, Han Xiaoguang. Modeling and Optimizing Fixed Shelf Order-Picking for AS/RS Based on Least Time [J]. International Conference on Automation and Logistics, 2008, 9.

DOI: https://doi.org/10.1109/ical.2008.4636249

[8] X. Chen, J. -F. Jiang, Particle Swarm Optimization Algorithms with Immunity for Traveling Salesman Problem [J]. Computer & Digital Engineering,2006,34 (6): 10~132.

[9] Li Meijuan. Research on optimization method of Automatic Storage & Retrieval System [D]. Dalian University of Technology, Thesis, (2008).