Modeling and performance analysis of sequential zone picking systems

The major disadvantage of such systems, though, is congestion and blocking under heavy use, leading to long order lead times. In order to diminish blocking and congestion most systems make use of a dynamic block-and-recirculate protocol. The various elements of the system, like conveyor lanes and the pick zones, are modeled as a network of queues with multiple order classes and with capacity constraints on subnetworks, including the dynamic block-and-recirculate protocol. Due to this protocol, however, the stationary distribution of the queueing network is highly intractable. Therefore, an innovative approximation method, using jump-over blocking is proposed to accurately assess key performance statistics such as throughput and recirculation. Multi-class jump-over networks admit a product-form stationary distribution, and can be eciently evaluated by Mean Value Analysis (MVA) and use of Norton’s theorem. The method is most suitable to support rapid and optimal design of complex zone picking systems, in terms of number of segments, number and length of zones, buer capacities, and storage allocation of products to zones, in order to meet prespecied performance targets. Comparison of the approximation results to simulation show that for a wide range of parameters the mean relative error in the system throughput is typically less than 1%. The approximation is also applied to evaluate a real-life zone picking system of a large wholesaler supplying non-food items.

[1]  Charles G. Petersen AN EVALUATION OF ORDER PICKING POLICIES FOR MAIL ORDER COMPANIES , 2009 .

[2]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

[3]  Peter G. Taylor,et al.  State-dependent Coupling of Quasireversible Nodes , 2001, Queueing Syst. Theory Appl..

[4]  Richard J. Boucherie,et al.  Norton's Equivalent for Queueing Networks Comprised of Quasireversible Components Linked by State-Dependent Routing , 1998, Perform. Evaluation.

[5]  Tho Le-Duc,et al.  Travel time estimation and order batching in a 2-block warehouse , 2007, Eur. J. Oper. Res..

[6]  Yavuz A. Bozer,et al.  Analytical Modeling of Closed-Loop Conveyors with Load Recirculation , 2005, ICCSA.

[7]  Demetres D. Kouvatsos,et al.  Queueing networks with blocking , 2003, Perform. Evaluation.

[8]  K. Mani Chandy,et al.  Computational algorithms for product form queueing networks , 1980, Performance.

[9]  René M. B. M. de Koster,et al.  The impact of order batching and picking area zoning on order picking system performance , 2009, Eur. J. Oper. Res..

[10]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[11]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[12]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[13]  Michel Bierlaire,et al.  An analytic finite capacity queueing network model capturing the propagation of congestion and blocking , 2009, Eur. J. Oper. Res..

[14]  Simonetta Balsamo,et al.  Analysis of Queueing Networks with Blocking , 2010 .

[15]  Mengfei Yu,et al.  Performance approximation and design of pick-and-pass order picking systems , 2007 .

[16]  Shaler Stidham,et al.  Analysis, Design, and Control of Queueing Systems , 2002, Oper. Res..

[17]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[18]  Riccardo Manzini Warehousing in the Global Supply Chain: Advanced Models, Tools and Applications for Storage Systems , 2012 .

[19]  Linda C. Schmidt,et al.  Modeling recirculating conveyors with blocking , 2000, Eur. J. Oper. Res..

[20]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[21]  Marco Melacini,et al.  Development of a framework for pick-and-pass order picking system design , 2011 .

[22]  Charles G. Petersen Considerations in order picking zone configuration , 2002 .

[23]  David D. Yao,et al.  Modeling a Class of Flexible Manufacturing Systems with Reversible Routing , 1987, Oper. Res..

[24]  Martin Reiser,et al.  Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks , 1981, Perform. Evaluation.

[25]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[26]  Nico M. van Dijk,et al.  On Jackson's product form with 'jump-over' blocking , 1988 .

[27]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[28]  Kees Jan Roodbergen,et al.  Warehousing in the Global Supply Chain , 2012 .

[29]  Boris G. Pittel,et al.  Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis , 1979, Math. Oper. Res..

[30]  René de Koster,et al.  Performance approximation of pick-to-belt orderpicking systems , 1994 .

[31]  Masakiyo Miyazawa,et al.  Queueing networks with instantaneous movements: a unified approach by quasi-reversibility , 2000, Advances in Applied Probability.

[32]  R. Schassberger,et al.  Decomposable stochastic networks: Some observations , 1984 .

[33]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[34]  J. Walrand A NOTE ON NORTON'S THEOREM FOR QUEUING NETWORKS , 1983 .

[35]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .

[36]  Antonis Economou,et al.  Product form stationary distributions for queueing networks with blocking and rerouting , 1998, Queueing Syst. Theory Appl..

[37]  Bruno Baynat,et al.  A Unified View of Product-Form Approximation Techniques for General Closed Queueing Networks , 1993, Perform. Evaluation.