Optimal Order Picking in Carousels Storage System

Abstract:

We study the order picking problem in carousels system with a single picker. The objective is to find a picking scheduling to minimizing the total order picking time. After showing the problem being strongly in NP-Hard and finding two characteristics, we construct an approximation algorithm for a special case (two carousels) and a heuristics for the general problem. Experimental results verify that the solutions are quickly and steadily achieved and show its better performance.

• Periodical: Advanced Materials Research (Volume 601)
• Pages: 347-353
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.601.347
• Online since: December 2012
• Authors: Xiong Zhi Wang, Guo Qing Wang
• Keywords: Carousel System, Operations Research, Order Picking, Sequencing

References

[1] Bartholdi, III, JJ and Platzman, LK (1986) Retrieval strategies for a carousel conveyor. IIE Transactions, 18, 166-173.

DOI: 10.1080/07408178608975344

[2] Wen, U-P, and Chang, DT (1988) Picking rules for a carousel conveyor in an automated warehouse. Omega – International Journal of Management Science, 16, 145-151.

DOI: 10.1016/0305-0483(88)90045-x

[3] Ghosh, JB and Wells, CE (1992) Optimal retrieval strategies for carousel conveyors, Mathematical Computer Modelling, 16, 59-70.

DOI: 10.1016/0895-7177(92)90060-x

[4] van den Berg, JP (1996) Multiple order pick sequencing in a carousel system: a solvable case of the rural postman problem, Journal of the Operational Research Society, 47, 1504-1515.

DOI: 10.1057/jors.1996.194

[5] Bartholdi, J.J., Platzman, L.K., Retrieval strategies for a carousel conveyor[J], IIE Transactions, 1986, 18 (2): 166-173.

DOI: 10.1080/07408178608975344

[6] C.G. Petersen, The impact of routing and storage policies on warehouse efficiency[J], International Journal of Operations&Production Management, 1999, 19(9/10): 1053-1060.

DOI: 10.1108/01443579910287073

[7] Ghosh, J.B., Wells, C.E., Optimal retrieval strategies for carousel conveyors[J], Mathematical Computer Modeling, 1992, 16(10): 59-70.

DOI: 10.1016/0895-7177(92)90060-x

[8] Han, M.H., McGinnis, L.F., Carousel application for work-in-process: Modeling and analysis[C], Technical Report, Material Handling Research Center, Georgia Institute of Technology, Atlanta, Georgia, (1986).

[9] Michael R. Garey, David S Johnson, Computers and intractability: A guide to the theory of NP-Completeness[M], W.H. Freeman and Company, (1979).

[10] Rene'de Koster, Tho Le-Duc, Kees Jan Roodbergen, Design and control of warehouse order picking: A literature review[J], European Journal of Operational Research, (2006).

DOI: 10.1016/j.ejor.2006.07.009

[11] Jeroen P. Van Den Berg, Multiple order pick sequencing in a carousel system: A solvable case of the rural postman problem[J], The Journal of the Operational Research Society, 1996, 47(12): 1504-1515.

DOI: 10.1057/jors.1996.194

[12] Wang Xiongzhi, Wang Guoqing, the study of the directional replenishment problem in distribution cente [J], System Engineering, 2006, 24(1): 48-52, Chinese Ed.