Abstract
Order picking operation is the most expensive and time consuming process of all assignments in distribution center. The high efficient and low consumption automated systems, especially complex automated picking systems have been widely promoted and used. How to improve the efficiency and accuracy of the automated picking system becomes an important issue for improving the business capability of the distribution centers. By analyzing the operating mode of complex automated picking systems, the model of complex automated sorting systems is established and the operation time model is constructed based on the serial order picking strategy with the sequence from right to left. The items assignment optimization models for different types of picking machines are constructed, minimizing total picking time. The improved niche genetic algorithm is designed. In order to improve algorithm convergence speed, the k-means clustering method is used and the results are regarded as the initial population of clustering algorithm. By restricting the number of chromosomes whose location distribution of a certain item is fixed, the niche elimination operation process is improved and the diversity of population is maintained. Through the simulation analysis, the items assignment optimization algorithm leads to 7.5% decrease of the total order picking time, in comparison with the results determined by the traditional EIQ-ABC method. On the basis of items assignment optimization simulation experiments, items configuration and sort comparison tests in a multi-items picking area are designed, again validating the effectiveness.
Similar content being viewed by others
References
Zhuan, W., Guoquan, C.: Distribution center system planning. China Logistics Publishing House, Beijing (2003)
Jiwei, X.: Optimization of picking system in distribution center. Shandong University, Jinan (2010)
Dallari, F., Marchet, G., Melacini, M.: Design of order picking system. Int. J. Adv. Manuf. Technol. 42(l), 1–12 (2009)
De Koster, R.B., René, B.M., Le-Duc, Tho, Zaerpour, Nima: Determining the number of zones in a pick-and-sort order picking system. Int. J. Prod. Res. 50(3), 757–771 (2012)
Henn, S., Wäscher, G.: Tabu search heuristics for the order batching problem in manual order picking systems. Eur. J. Oper. Res. 222(3), 484–494 (2012)
Bukchin, Y., Khmelnitsky, E., Yakuel, P.: Optimizing a dynamic order-picking process. Eur. J. Oper. Res. 19(2), 335–346 (2012)
Wang, Y., Wu, Y., Wu, Y., Mou, S.: Restocking buffer optimization of automated picking system. Jixie Gongcheng Xuebao (J. Mech. Eng.) 48(24), 174–180 (2012)
Peng, L., Zhou., C., Wu., Y., Xu, N.: Slotting the complex automated picking system in tobacco distribution center. In: Proceedings of the 2008 International Conference on Automation and Logistics, New Jersey, 2008, pp. 2126–2130. IEEE (2008)
Liu, P., Zhou, C., Wu, Y., Xu, N.: Assigning SKUs to multiple automated-picking areas over multiple periods. In: Proceedings of the 2009 International Conference on Automation and Logistics, New Jersey, 2009, pp. 50–55. IEEE (2009)
Jane, C.C., Laih, Y.W.: A clustering algorithm for item assignment in a synchronized zone order picking system. Eur. J. Oper. Res. 166(2), 489–496 (2005)
Yigong, Z.: Integrated optimization research on the sorting machine system based on zoning picking strategy. Shandong University, Jinan (2011)
Liu, D., Mou, S., Wu, Y., Shan, G.: Research on hybrid picking strategy in an automated order picking system. Int. J. Control Autom. 8(8), 103–112 (2015)
Yigong, Z.H., Yao-Hua, U.: The order arrangement optimization of automated sorting system with the ability of order accumulation. J. Shandong Univ. 38(5), 68–71 (2008)
Yigong, Z., Wu, Y.: Items assignment optimization for automated sortation system with double picking zones. J. Mech. Eng. 45(11), 152–156 (2009)
Yigong, W.Y.: Order-picking optimization for automated picking system with parallel dispensers. Chin. J. Mech. Eng. 21(6), 25–29 (2008)
Yanyan, W., Shandong, M., Changpeng, S.: Selecting between pick-and-sort system and carousel system based on order clustering and genetic algorithm. Int. J. Control Autom. 7(4), 89–102 (2014)
He, D.K., Wang, F.L., Jia, M.X.: Uniform design of initial population and operational parameters of genetic algorithm. J. Northeastern Univ. 09, 828–831 (2005)
Tang, L., liu, J.: A modified genetic algorithm for the flow shop sequencing problem to minimize mean flow time. J. Intell. Manuf. 13(1), 61–67 (2002)
Han, J., Kamber, M.: Data mining concepts and techniques, p. 261. Machinery Industry Press, Amsterdam (2006)
Zhou, M., Sun, S.: Principle of genetic algorithm and its application. National Defense Industry Press, Beijing (1999)
Acknowledgements
This paper is supported by the National Natural Science Foundation of China (Grant No: 61403234), Shandong province key research project (Grant No: 2017GGX60103).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest regarding the publication of this paper.
Rights and permissions
About this article
Cite this article
Liu, D., Zhao, X. & Wang, Y. Items assignment optimization for complex automated picking Systems. Cluster Comput 22 (Suppl 3), 5787–5797 (2019). https://doi.org/10.1007/s10586-017-1529-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1529-5