Advertisement

Study on the estimation of blocking rate in wide-aisle picking system

  • Li Zhou
  • Hongjian Liu
  • Xiaoqing Zhao
  • Ning Cao
Methodologies and Application
  • 46 Downloads

Abstract

This study focused on the influencing factors for a wide-aisle order picking system and found that the blocking time ratio is influenced by the picking density and number of picking faces. Under the condition of a one-to-one ratio between the picking and walking speeds, we construct a discrete-time Markov state transition probability matrix. We studied the steady state of the matrix, therein analysing the relationships among the blocking time ratio, pick density and number of picking faces, and we determined the extreme point of the blocking time ratio. The research results can provide reference for picking strategy selection and represent the theoretical basis of random process application research on logistics operation systems.

Keywords

Order picking Markov chain State transition matrix Wide aisle Blocking 

Notes

Acknowledgements

The study is supported by the National Nature Science Foundation of China “Research on the warehouse picking system blocking influence factors and combined control strategy” (No. 71501015), and Beijing the Great Wall scholars programme (No. CIT & TCD20170317), and the Beijing Collaborative Innovation Center.

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Chan FT, Chan HK (2011) Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage. Expert Syst Appl 38(3):2686–2700CrossRefGoogle Scholar
  2. Chen CM, Gong Y, De Koster R, Van Nunen JA (2010) A flexible evaluative framework for order picking systems. Prod Oper Manag 19(1):70–82CrossRefGoogle Scholar
  3. Chen MH, Chen SH, Chang PC (2015) Imperial competitive algorithm with policy learning for the traveling salesman problem. Soft Comput 21(7):18631875Google Scholar
  4. Cui B, Liu Z, Wang L (2016) Key-aggregate searchable encryption (kase) for group data sharing via cloud storage. IEEE Trans Comput 65(8):2374–2385MathSciNetCrossRefzbMATHGoogle Scholar
  5. De Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182(2):481–501CrossRefzbMATHGoogle Scholar
  6. Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38(10):859–868CrossRefGoogle Scholar
  7. Hidalgo-Paniagua A, Vega-Rodríguez MA, Ferruz J, Pavn N (2017) Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach. Soft Comput 21(4):949964CrossRefGoogle Scholar
  8. Hong S, Johnson AL, Peters BA (2013) A note on picker blocking models in a parallel-aisle order picking system. IIE Trans 45(12):1345–1355CrossRefGoogle Scholar
  9. Liu Z, Chen X, Yang J, Jia C, You I (2016) New order preserving encryption model for outsourced databases in cloud environments. J Netw Comput Appl 59:198–207CrossRefGoogle Scholar
  10. Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106CrossRefGoogle Scholar
  11. Pan JCH, Shih PH (2008) Evaluation of the throughput of a multiple-picker order picking system with congestion consideration. Comput Ind Eng 55(2):379–389CrossRefGoogle Scholar
  12. Pan JCH, Wu MH (2012) Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comput Oper Res 39(7):1661–1672CrossRefzbMATHGoogle Scholar
  13. Pan JCH, Shih PH, Wu MH (2012) Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system. Comput Ind Eng 62(2):527–535CrossRefGoogle Scholar
  14. Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41(3):232–246CrossRefGoogle Scholar
  15. Ramtin F, Pazour JA (2014) Analytical models for an automated storage and retrieval system with multiple in-the-aisle pick positions. IIE Trans 46(9):968–986CrossRefGoogle Scholar
  16. Rao SS, Adil GK (2014) Class-based storage assignment in a unit-load warehouse employing as/rs with inventory space allocation considering product specific setup to holding cost ratio. Asia Pac J Oper Res 31(05):1450034MathSciNetCrossRefzbMATHGoogle Scholar
  17. Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31(3):507–521CrossRefzbMATHGoogle Scholar
  18. Skufca JD (2005) K workers in a circular warehouse: a random walk on a circle, without passing. SIAM Rev 47(2):301–314MathSciNetCrossRefzbMATHGoogle Scholar
  19. Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning. Wiley, HobokenGoogle Scholar
  20. Webster S, Ruben RA, Yang KK (2012) Impact of storage assignment decisions on a bucket brigade order picking line. Prod Oper Manag 21(2):276–290CrossRefGoogle Scholar
  21. Xu X, Liu T, Li K, Dong W (2014) Evaluating order throughput time with variable time window batching. Int J Prod Res 52(8):2232–2242CrossRefGoogle Scholar
  22. Zaerpour N, de Koster RB, Yu Y (2013) Storage policies and optimal shape of a storage system. Int J Prod Res 51(23–24):6891–6899CrossRefGoogle Scholar
  23. Zhang M, Batta R, Nagi R (2009) Modeling of workflow congestion and optimization of flow routing in a manufacturing/warehouse facility. Manag Sci 55(2):267–280CrossRefzbMATHGoogle Scholar
  24. Zhang M, Batta R, Nagi R (2011) Designing manufacturing facility layouts to mitigate congestion. IIE Trans 43(10):689–702CrossRefGoogle Scholar
  25. Zhou L, Chen S, Zhu J, Zhu L (2016) The study on blocking rate in narrow aisle and multiple picking system under equal picking and walking speed. J Residuals Sci Technol 13(6):293.1–293.6Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Li Zhou
    • 1
  • Hongjian Liu
    • 1
  • Xiaoqing Zhao
    • 1
  • Ning Cao
    • 2
  1. 1.School of InformationBeijing Wuzi UniversityBeijingChina
  2. 2.College of Information EngineeringQingdao Binhai UniversitiyQingdaoChina

Personalised recommendations