Skip to main content
Top
Published in: Cluster Computing 3/2019

26-12-2017

Items assignment optimization for complex automated picking Systems

Authors: Debao Liu, Xiaofeng Zhao, Yanyan Wang

Published in: Cluster Computing | Special Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhuan, W., Guoquan, C.: Distribution center system planning. China Logistics Publishing House, Beijing (2003) Zhuan, W., Guoquan, C.: Distribution center system planning. China Logistics Publishing House, Beijing (2003)
2.
go back to reference Jiwei, X.: Optimization of picking system in distribution center. Shandong University, Jinan (2010) Jiwei, X.: Optimization of picking system in distribution center. Shandong University, Jinan (2010)
3.
go back to reference Dallari, F., Marchet, G., Melacini, M.: Design of order picking system. Int. J. Adv. Manuf. Technol. 42(l), 1–12 (2009)CrossRef Dallari, F., Marchet, G., Melacini, M.: Design of order picking system. Int. J. Adv. Manuf. Technol. 42(l), 1–12 (2009)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference Bukchin, Y., Khmelnitsky, E., Yakuel, P.: Optimizing a dynamic order-picking process. Eur. J. Oper. Res. 19(2), 335–346 (2012)MathSciNetCrossRef Bukchin, Y., Khmelnitsky, E., Yakuel, P.: Optimizing a dynamic order-picking process. Eur. J. Oper. Res. 19(2), 335–346 (2012)MathSciNetCrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
go back to reference Yigong, Z.: Integrated optimization research on the sorting machine system based on zoning picking strategy. Shandong University, Jinan (2011) Yigong, Z.: Integrated optimization research on the sorting machine system based on zoning picking strategy. Shandong University, Jinan (2011)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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.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)
14.
go back to reference Yigong, Z., Wu, Y.: Items assignment optimization for automated sortation system with double picking zones. J. Mech. Eng. 45(11), 152–156 (2009)CrossRef Yigong, Z., Wu, Y.: Items assignment optimization for automated sortation system with double picking zones. J. Mech. Eng. 45(11), 152–156 (2009)CrossRef
15.
go back to reference Yigong, W.Y.: Order-picking optimization for automated picking system with parallel dispensers. Chin. J. Mech. Eng. 21(6), 25–29 (2008)CrossRef Yigong, W.Y.: Order-picking optimization for automated picking system with parallel dispensers. Chin. J. Mech. Eng. 21(6), 25–29 (2008)CrossRef
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference Han, J., Kamber, M.: Data mining concepts and techniques, p. 261. Machinery Industry Press, Amsterdam (2006)MATH Han, J., Kamber, M.: Data mining concepts and techniques, p. 261. Machinery Industry Press, Amsterdam (2006)MATH
20.
go back to reference Zhou, M., Sun, S.: Principle of genetic algorithm and its application. National Defense Industry Press, Beijing (1999) Zhou, M., Sun, S.: Principle of genetic algorithm and its application. National Defense Industry Press, Beijing (1999)
Metadata
Title
Items assignment optimization for complex automated picking Systems
Authors
Debao Liu
Xiaofeng Zhao
Yanyan Wang
Publication date
26-12-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1529-5

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner