Skip to main content
Top
Published in: Soft Computing 13/2019

13-04-2018 | Methodologies and Application

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

Authors: Li Zhou, Hongjian Liu, Xiaoqing Zhao, Ning Cao

Published in: Soft Computing | Issue 13/2019

Log in

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

search-config
loading …

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.

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 "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!

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!

Literature
go back to reference 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–2700CrossRef 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–2700CrossRef
go back to reference 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–82CrossRef 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–82CrossRef
go back to reference Chen MH, Chen SH, Chang PC (2015) Imperial competitive algorithm with policy learning for the traveling salesman problem. Soft Comput 21(7):18631875 Chen MH, Chen SH, Chang PC (2015) Imperial competitive algorithm with policy learning for the traveling salesman problem. Soft Comput 21(7):18631875
go back to reference 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–2385MathSciNetCrossRefMATH 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–2385MathSciNetCrossRefMATH
go back to reference 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–501CrossRefMATH 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–501CrossRefMATH
go back to reference Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38(10):859–868CrossRef Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38(10):859–868CrossRef
go back to reference 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):949964CrossRef 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):949964CrossRef
go back to reference 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–1355CrossRef 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–1355CrossRef
go back to reference 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–207CrossRef 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–207CrossRef
go back to reference Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106CrossRef Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106CrossRef
go back to reference 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–389CrossRef 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–389CrossRef
go back to reference Pan JCH, Wu MH (2012) Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comput Oper Res 39(7):1661–1672CrossRefMATH Pan JCH, Wu MH (2012) Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comput Oper Res 39(7):1661–1672CrossRefMATH
go back to reference 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–535CrossRef 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–535CrossRef
go back to reference Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41(3):232–246CrossRef Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41(3):232–246CrossRef
go back to reference 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–986CrossRef 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–986CrossRef
go back to reference 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):1450034MathSciNetCrossRefMATH 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):1450034MathSciNetCrossRefMATH
go back to reference Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31(3):507–521CrossRefMATH Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31(3):507–521CrossRefMATH
go back to reference Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning. Wiley, Hoboken Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning. Wiley, Hoboken
go back to reference 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–290CrossRef 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–290CrossRef
go back to reference 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–2242CrossRef 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–2242CrossRef
go back to reference 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–6899CrossRef 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–6899CrossRef
go back to reference 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–280CrossRefMATH 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–280CrossRefMATH
go back to reference Zhang M, Batta R, Nagi R (2011) Designing manufacturing facility layouts to mitigate congestion. IIE Trans 43(10):689–702CrossRef Zhang M, Batta R, Nagi R (2011) Designing manufacturing facility layouts to mitigate congestion. IIE Trans 43(10):689–702CrossRef
go back to reference 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 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
Metadata
Title
Study on the estimation of blocking rate in wide-aisle picking system
Authors
Li Zhou
Hongjian Liu
Xiaoqing Zhao
Ning Cao
Publication date
13-04-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 13/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3148-3

Other articles of this Issue 13/2019

Soft Computing 13/2019 Go to the issue

Premium Partner