Throughput Analysis of Manual Order Picking Systems with Congestion Consideration

Throughput in manual order picking systems with narrow aisles suffers from congestion as pickers cannot pass each other. Only few models incorporate congestion but they have very strict assumptions. In this work, queueing theory is used to analyze systems with traversal routing as well as different storage policies. The models are able to estimate throughput for many alternative designs in a relatively short amount of time. New guidelines for narrow-­aisle order picking systems are introduced.

[1]  Stephan H. Mayer,et al.  Development of a completely decentralized control system for modular continuous conveyors , 2011 .

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

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

[4]  Pratik J. Parikh,et al.  A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic , 2010 .

[5]  Marc Schleyer,et al.  Discrete time analysis of batch processes in material flow systems , 2009 .

[6]  Pyung-Hoi Koo,et al.  The use of bucket brigades in zone order picking systems , 2009, OR Spectr..

[7]  Kai Furmans,et al.  Queueing Models for manual order picking systems with blocking , 2009 .

[8]  Min Zhang,et al.  Modeling of Workflow Congestion and Optimization of Flow Routing in a Manufacturing/Warehouse Facility , 2009, Manag. Sci..

[9]  Pratik J. Parikh,et al.  Estimating picker blocking in wide-aisle order picking systems , 2009 .

[10]  Russell D. Meller,et al.  Aisle configurations for unit-load warehouses , 2009 .

[11]  Pratik J. Parikh,et al.  Selecting between batch and zone order picking strategies in a distribution center , 2008 .

[12]  Jason Chao-Hsien Pan,et al.  Evaluation of the throughput of a multiple-picker order picking system with congestion consideration , 2008, Comput. Ind. Eng..

[13]  Kees Jan Roodbergen,et al.  Designing the layout structure of manual order picking areas in warehouses , 2008 .

[14]  Goran Ivanovic,et al.  Aisle Designs for Unit-Load Warehouses with Multiple Pickup and Deposit Points , 2007 .

[15]  Ramin Sadre,et al.  A Fixed-Point Algorithm for Closed Queueing Networks , 2007, EPEW.

[16]  Kevin R. Gue,et al.  Puzzle‐based storage systems , 2007 .

[17]  Volker Sadowsky,et al.  Beitrag zur analytischen Leistungsermittlung von Kommissioniersystemen , 2007 .

[18]  Goran Đukić,et al.  Order-picking methods: Improving order-picking efficiency , 2007 .

[19]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

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

[21]  Wen-Chyuan Chiang,et al.  Single- and multi-objective facility layout with workflow interference considerations , 2006, Eur. J. Oper. Res..

[22]  Russell D. Meller,et al.  The effects of pick density on order picking areas with narrow aisles , 2006 .

[23]  Iris F. A. Vis,et al.  A model for warehouse layout , 2006 .

[24]  Pratik J. Parikh.  Designing Order Picking Systems for Distribution Centers , 2006 .

[25]  Ling-feng Hsieh,et al.  The optimum design of a warehouse system on order picking efficiency , 2006 .

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

[27]  Kevin R. Gue,et al.  Very high density storage systems , 2006 .

[28]  Chin-Chia Jane,et al.  A clustering algorithm for item assignment in a synchronized zone order picking system , 2005, Eur. J. Oper. Res..

[29]  Tho Le-Duc,et al.  Design and Control of Efficient Order Picking Processes , 2005 .

[30]  Tho Le-Duc,et al.  Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse , 2005 .

[31]  Stanley Zionts,et al.  A unified framework for approximation of general telecommunication networks , 2005, Eur. J. Oper. Res..

[32]  Tho Le-Duc,et al.  Determining Number of Zones in a Pick-and-Pack Orderpicking System , 2005 .

[33]  J. Won,et al.  Joint order batching and order picking in warehouse operations , 2005 .

[34]  Charles G. Petersen,et al.  A comparison of picking, storage, and routing policies in manual order picking , 2004 .

[35]  H. Hwang *,et al.  An evaluation of routing policies for order-picking operations in low-level picker-to-part system , 2004 .

[36]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[37]  J. Skufca.  k Workers in a Circular Warehouse: A Random Walk on a Circle, without Passing , 2003, SIAM Rev..

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

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

[40]  Wen-Chyuan Chiang,et al.  Incorporating Workflow Interference in Facility Layout Design: The Quartic Assignment Problem , 2002, Manag. Sci..

[41]  E. Kuntsche,et al.  Multivariate Analysemethoden: Eine anwendungsorientierte Einführung. , 2001 .

[42]  Edward H. Frazelle,et al.  World-Class Warehousing and Material Handling , 2001 .

[43]  Donald D. Eisenstein,et al.  Performance of Bucket Brigades When Work Is Stochastic , 2001, Oper. Res..

[44]  Kees Jan Roodbergen,et al.  Routing order pickers in a warehouse with a middle aisle , 2001, Eur. J. Oper. Res..

[45]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[46]  Kees Jan Roodbergen,et al.  Layout and routing methods for warehouses , 2001 .

[47]  Charles T. Horngren,et al.  Internationale Standardlehrbücher der Wirtschafts- und Sozialwissenschaften , 2001 .

[48]  Kees Jan Roodbergen,et al.  Routing methods for warehouses with multiple cross aisles , 2001 .

[49]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

[50]  Stanley Zionts,et al.  General Open and Closed Queueing Networks with Blocking: A Unified Framework for Approximation , 2000, INFORMS J. Comput..

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

[52]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[53]  Gino Marchet,et al.  Layout design in manual picking systems: a simulation approach , 2000 .

[54]  C. Jane.  Storage location assignment in a distribution center , 2000 .

[55]  Gino Marchet,et al.  Optimal layout in low-level picker-to-part systems , 2000 .

[56]  Charles G. Petersen.  The impact of routing and storage policies on warehouse efficiency , 1999 .

[57]  Chiun-Ming Liu,et al.  Clustering techniques for stock location and order-picking in a distribution center , 1999, Comput. Oper. Res..

[58]  Jeroen P. van den Berg,et al.  A literature survey on planning and control of warehousing systems , 1999 .

[59]  F. Robert Jacobs,et al.  Batch Construction Heuristics and Storage Assignment Strategies for Walk/Rideand Pick Systems , 1999 .

[60]  Roger W. Schmenner,et al.  An Evaluation of Routing and Volume‐based Storage Policies in an Order Picking Operation , 1999 .

[61]  Timothy S. Vaughan,et al.  The effect of warehouse cross aisles on order picking efficiency , 1999 .

[62]  Willem H.M. Zijm,et al.  Models for warehouse management: Classification and examples , 1999 .

[63]  Loon Ching Tang,et al.  Travel time analysis for general item location assignment in a rectangular warehouse , 1999, Eur. J. Oper. Res..

[64]  Gunter P. Sharp,et al.  Forward-reserve allocation in a warehouse with unit-load replenishments , 1998, Eur. J. Oper. Res..

[65]  Gino Marchet,et al.  Routing policies and COI-based storage policies in picker-to-part systems , 1998 .

[66]  Ek Peng Chew,et al.  Order picking systems: Batching and storage assignment strategies , 1997 .

[67]  Charles G. Petersen.  An evaluation of order picking routeing policies , 1997 .

[68]  Vijay S. Sheth,et al.  Facilities Planning and Materials Handling: Methods and Requirements , 1996 .

[69]  Hartmut Stadtler,et al.  AN OPERATIONAL PLANNING CONCEPT FOR DEEP LANE STORAGE SYSTEMS , 1996 .

[70]  Yves Dallery,et al.  Performance Evaluation of Closed Tandem Queueing Networks with Finite Buffers , 1996, Perform. Evaluation.

[71]  M. B. Rosenwein,et al.  A comparison of heuristics for the problem of batching orders for warehouse selection , 1996 .

[72]  Donald D. Eisenstein,et al.  A Production Line that Balances Itself , 1996, Oper. Res..

[73]  Charles J. Malmborg,et al.  Optimization of cube-per-order index warehouse layouts with zoning constraints , 1995 .

[74]  Ury Passy,et al.  The forward-reserve problem , 1994 .

[75]  Gideon Weiss,et al.  The Cafeteria Process - Tandem Queues with 0-1 Dependent Service Times and the Bowl Shape Phenomenon , 1994, Oper. Res..

[76]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

[77]  Randolph W. Hall,et al.  DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A WAREHOUSE , 1993 .

[78]  Simonetta Balsamo,et al.  Properties and Analysis of Queueing Network Models with Finite Capacities , 1993, Performance/SIGMETRICS Tutorials.

[79]  Raif O. Onvural,et al.  Queueing Networks with Finite Capacities , 1993, Performance/SIGMETRICS Tutorials.

[80]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[81]  Gunter P. Sharp,et al.  Order batching procedures , 1992 .

[82]  Gilles Cormier,et al.  A review of warehouse models , 1992 .

[83]  Yves Dallery,et al.  Operational Analysis of Stochastic Closed Queueing Networks , 1992, Perform. Evaluation.

[84]  Marc Goetschalckx,et al.  Optimal Lane Depths for Single and Multiple Products in Block Stacking Storage Systems , 1991 .

[85]  Edward D. McDowell,et al.  Optimal Product Layout in an Order Picking Warehouse , 1991 .

[86]  Marc Goetschalckx,et al.  Shared Storage Policies Based on the Duration Stay of Unit Loads , 1990 .

[87]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[88]  Krishan Rana,et al.  Order Picking in Narrow‐Aisle Warehouses , 1990 .

[89]  Charles J. Malmborg,et al.  A revised proof of optimality for the cube-per-order index rule for stored item location , 1990 .

[90]  Harry G. Perros,et al.  A Bibliography of Papers on Queueing Networks with Finite Capacity Queues , 1989, Perform. Evaluation.

[91]  Charles J. Malmborg,et al.  Modelling the service process in a multi-address warehousing system , 1989 .

[92]  P. Mellema,et al.  Simulation analysis of narrow-aisle order selection systems , 1988, 1988 Winter Simulation Conference Proceedings.

[93]  Ram Pandit,et al.  Response time considerations for optimal warehouse layout design , 1988 .

[94]  J. Ottjes,et al.  Order Picking and Traffic Simulation in Distribution Centres , 1988 .

[95]  H D Ratliff,et al.  Order Picking In An Aisle , 1988 .

[96]  Gene R. Simons,et al.  A mathematical overview of warehousing systems with single/dual order-picking cycles , 1988 .

[97]  Ian F. Akyildiz,et al.  General Closed Queueing Networks with Blocking , 1987, Performance.

[98]  K. Knott.  A Study of Work-Time Distributions on Unpaced Tasks , 1987 .

[99]  Stephen S. Lavenberg,et al.  A Clustering Approximation Technique for Queueing Network Models with a Large Number of Chains , 1986, IEEE Transactions on Computers.

[100]  Ludo Gelders,et al.  Warehouse design optimization , 1985 .

[101]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[102]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[103]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

[104]  Reinhard Augustin,et al.  Characteristics of the COX-distribution , 1982, PERV.

[105]  Raymond A. Marie,et al.  Extensions and computational aspects of an iterative method , 1982, SIGMETRICS '82.

[106]  B. Viehweger.  Lagersysteme , 1981, Zeitschrift für wirtschaftlichen Fabrikbetrieb.

[107]  Meir J. Rosenblatt,et al.  Internal Layout Design of a Warehouse , 1980 .

[108]  Hideo Miyahara,et al.  An Approximation Method for Open Restricted Queueing Networks , 1980, Oper. Res..

[109]  Raymond A. Marie,et al.  Calculating equilibrium probabilities for &lgr;(n)/Ck/1/N queues , 1980 .

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

[111]  Raymond A. Marie.  An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.

[112]  Samuel Kotz,et al.  Urn Models and Their Application: An Approach to Modern Discrete Probability Theory , 1978 .

[113]  T. Gudehus,et al.  Staueffekte vor Transportknoten , 1976, Math. Methods Oper. Res..

[114]  Carl Kallina,et al.  Application of the Cube-Per-Order Index Rule for Stock Location in a Distribution Warehouse , 1976 .

[115]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[116]  Timm Gudehus,et al.  Mittlere Wegzeiten beim eindimensionalen Kommissionieren , 1975, Z. Oper. Research.

[117]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[118]  John A. White,et al.  Optimum Design of Warehouses Having Radial Aisles1 , 1972 .

[119]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[120]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[121]  L. A. Goodman.  On the Exact Variance of Products , 1960 .

[122]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[123]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[124]  W. Kruskal,et al.  Use of Ranks in One-Criterion Variance Analysis , 1952 .

[125]  Karl-Heinz Waldmann,et al.  Stochastische Modelle : eine anwendungsorientierte Einführung , 2013 .

[126]  John J. Bartholdi,et al.  WAREHOUSE & DISTRIBUTION SCIENCE Release 0.94 Check for the latest version at www.warehouse-science.com , 2010 .

[127]  J. Wisser.  Der Prozess Lagern und Kommissionieren im Rahmen des Distribution Center Reference Model (DCRM) , 2009 .

[128]  A. Ulbrich.  PERFORMANCE CALCULATION FOR ORDER PICKING SYSTEMS BY ANALYTICAL METHODS AND SIMULATION , 2008 .

[129]  M. T. Hompel,et al.  Übersicht analytischer Berechnungsverfahren in Kommissioniersystemen , 2008 .

[130]  Parthiban Thayalan,et al.  Comparative study of item storage policies, vehicle routing strategies and warehouse layouts under congestion , 2008 .

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

[132]  René de Koster,et al.  Travel Distance Estimation in Single-block ABC- Storage Strategy Warehouses , 2005 .

[133]  Jen-Shiang Chen,et al.  Storage assignment in a narrow-aisle warehouse with multi-picker situation , 2005 .

[134]  Gerhard Wäscher,et al.  Order Picking: A Survey of Planning Problems and Methods , 2004 .

[135]  Timm Gudehus,et al.  Logistik : Grundlagen, Strategien, Anwendungen , 2004 .

[136]  Ren.  Performance approximation of pick-to-belt orderpicking systems , 2003 .

[137]  Christian R. Lippolt,et al.  Staueffekte in Materialflusssystemen , 2002 .

[138]  Kai Furmans,et al.  Bedientheoretische Methoden als Hilfsmittel der Materialflußplanung , 2000 .

[139]  M. B. M. de Koster,et al.  Efficient orderbatching methods in warehouses , 1999 .

[140]  Kees Jan Roodbergen,et al.  When to apply optimal or heuristic routing of orderpickers , 1998 .

[141]  M. B. M. de Koster,et al.  Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions , 1998 .

[142]  Frederick S. Hillier,et al.  Operations Research: Einführung , 1997 .

[143]  Moshe B. Rosenwein,et al.  AN APPLICATION OF CLUSTER ANALYSIS TO THE PROBLEM OF LOCATING ITEMS WITHIN A WAREHOUSE , 1994 .

[144]  Kai Furmans,et al.  Ein Beitrag zur theoretischen Behandlung von Materialflusspuffern in Bediensystemnetzwerken , 1992 .

[145]  Ian F. Akyildiz,et al.  Product Form Approximations for Queueing Networks with Multiple Servers and Blocking , 1989, IEEE Trans. Computers.

[146]  Ian F. Akyildiz,et al.  On the Exact and Approximate Throughput Analysis of Closed Queueing Networks with Blocking , 1988, IEEE Trans. Software Eng..

[147]  大野 耐一,et al.  Toyota production system : beyond large-scale production , 1988 .

[148]  Ian F. Akyildiz,et al.  Exact Product Form Solution for Queueing Networks with Blocking , 1987, IEEE Transactions on Computers.

[149]  Jeffrey P. Buzen,et al.  Response Time Preservation: A general technique for developing approximate algorithms for queueing networks , 1984, SIGMETRICS '84.

[150]  Raymond A. Marie,et al.  Steady-State Probabilities for a Queue with a General Service Distribution and State-Dependent Arrivals , 1983, IEEE Transactions on Software Engineering.

[151]  J. R. Berry.  ELEMENTS OF WAREHOUSE LAYOUT , 1968 .

[152]  Norman A. Dudley,et al.  WORK-TIME DISTRIBUTIONS , 1963 .

[153]  K. F. H. Murrell,et al.  OPERATOR VARIABILITY AND ITS INDUSTRIAL CONSEQUENCES , 1961 .