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.
Similar content being viewed by others
References
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–2700
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–82
Chen MH, Chen SH, Chang PC (2015) Imperial competitive algorithm with policy learning for the traveling salesman problem. Soft Comput 21(7):18631875
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–2385
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–501
Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38(10):859–868
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):949964
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–1355
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–207
Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106
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–389
Pan JCH, Wu MH (2012) Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comput Oper Res 39(7):1661–1672
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–535
Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41(3):232–246
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–986
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):1450034
Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31(3):507–521
Skufca JD (2005) K workers in a circular warehouse: a random walk on a circle, without passing. SIAM Rev 47(2):301–314
Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning. Wiley, Hoboken
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–290
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–2242
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–6899
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–280
Zhang M, Batta R, Nagi R (2011) Designing manufacturing facility layouts to mitigate congestion. IIE Trans 43(10):689–702
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.6
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.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
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.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhou, L., Liu, H., Zhao, X. et al. Study on the estimation of blocking rate in wide-aisle picking system. Soft Comput 23, 4891–4902 (2019). https://doi.org/10.1007/s00500-018-3148-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3148-3