A literature survey on planning and control of warehousing systems

We present a literature survey on methods and techniques for the planning and control of warehousing systems. Planning refers to management decisions that affect the intermediate term (one or multiple months), such as inventory management and storage location assignment. Control refers to the operational decisions that affect the short term (hours, day), such as routing, sequencing, scheduling and order-batching. Prior to the literature survey, we give an introduction into warehousing systems and a classification of warehouse management problems.

[1]  P. Jackson,et al.  The warehouse scheduling problem: formulation and algorithms , 1996 .

[2]  Elsayed A. Elsayed,et al.  Algorithms for optimal material handling in automatic warehousing systems , 1981 .

[3]  Marc P. Goetschalckx.  Storage and retrieval policies for efficient order picking operations , 1983 .

[4]  Y. Roll,et al.  Random versus grouped storage policies and their effect on warehouse capacity , 1983 .

[5]  James T. Lin,et al.  The impact of acceleration/deceleration on travel-time models for automated storage/retrieval systems , 1995 .

[6]  Robert Raeside,et al.  Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used , 1992 .

[7]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[8]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[9]  D. Van Oudheusden,et al.  Storage layout of AS/RS racks based on recurrent orders , 1992 .

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

[11]  Marc Goetschalckx,et al.  An efficient algorithm to cluster order picking items in a wide aisle , 1986 .

[12]  Bhaba R. Sarker,et al.  Evaluation of a class-based storage scheduling technique applied to dual-shuttle automated storage and retrieval systems , 1994 .

[13]  Selim G. Akl,et al.  A Fast Convex Hull Algorithm , 1978, Inf. Process. Lett..

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

[15]  Elsayed A. Elsayed,et al.  Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals , 1993 .

[16]  Yavuz A. Bozer,et al.  Travel-Time Models for Automated Storage/Retrieval Systems , 1984 .

[17]  Moon-Kyu Lee,et al.  Scheduling of storage/retrieval orders under a just-in-time environment , 1995 .

[18]  Marius M. Solomon,et al.  Dynamic Operational Policies in an Automated Warehouse , 1990 .

[19]  Stephen C. Graves,et al.  Storage-Retrieval Interleaving in Automatic Warehousing Systems , 1977 .

[20]  Pius J. Egbelu,et al.  A comparison of dwell point rules in an automated storage/retrieval system , 1993 .

[21]  Richard J. Linn,et al.  An expert system framework for automated storage and retrieval system control , 1990 .

[22]  Yavuz A. Bozer,et al.  Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem , 1990 .

[23]  Stephen C. Graves,et al.  Scheduling Policies for Automatic Warehousing Systems: Simulation Results , 1978 .

[24]  Yavuz A. Bozer.  Optimizing throughput performance in designing order picking systems , 1985 .

[25]  Pius J. Egbelu,et al.  Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system , 1991 .

[26]  Mats I. Johansson,et al.  Design and performance of kitting and order picking systems , 1995 .

[27]  Jay B. Ghosh,et al.  Optimal retrieval strategies for carousel conveyors , 1992 .

[28]  Klaus Zoller.  Efficient order quantities: the dynamic case , 1979 .

[29]  Heungsoon Felix Lee,et al.  Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings , 1996 .

[30]  Bhaba R. Sarker,et al.  Travel time models in automated storage/retrieval systems: A critical review , 1995 .

[31]  Abraham Seidmann,et al.  Intelligent control schemes for automated storage and retrieval systems , 1988 .

[32]  J. P. van den Berg.  Class-based storage allocation in a single-command warehouse , 1994 .

[33]  Hark Hwang,et al.  Clustering algorithms for order picking in an automated storage and retrieval system , 1988 .

[34]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[35]  Xiaodong Xie,et al.  A simulation analysis of sequencing rules for ASRS in a pull-based assembly facility , 1993 .

[36]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

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

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

[39]  Richard A. Wysk,et al.  An Analysis Of Control Strategies For An Automated Storage/Retrieval System , 1987 .

[40]  Richard J. Linn,et al.  Shuffling heuristics for the storage location assignment in an AS/RS , 1995 .

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

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

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

[44]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[45]  John J. Bartholdi,et al.  Retrieval Strategies for a Carousel Conveyor , 1986 .

[46]  Hark Hwang,et al.  Order batching algorithms for a man-on-board automated storage and retrieval system , 1988 .

[47]  Meir J. Rosenblatt,et al.  ESTABLISHING ZONES IN SINGLE-COMMAND CLASS-BASED RECTANGULAR AS/RS , 1994 .

[48]  Hark Hwang,et al.  Sequencing picking operations and travel time models for man-on-board storage and retrieval warehousing system , 1993 .

[49]  Meir J. Rosenblatt,et al.  Note-Deriving the Optimal Boundaries for Class-Based Automatic Storage/Retrieval Systems , 1989 .

[50]  Joon-Mook Lim,et al.  Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system , 1993 .

[51]  Heungsoon Felix Lee,et al.  Sequencing methods for automated storage and retrieval systems with dedicated storage , 1997 .

[52]  C.-H. Pan,et al.  A comparative study of order batching algorithms , 1995 .

[53]  Ronald D. Armstrong,et al.  Optimal Batching in a Semi-Automated Order Picking System , 1979 .

[54]  Jeffrey S. Smith,et al.  Closed form models for determining the optimal dwell point location in automated storage and retrieval systems , 1996 .

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

[56]  Hark Hwang,et al.  Travel-time models considering the operating characteristics of the storage and retrieval machine , 1990 .

[57]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

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

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

[60]  Jeroen P. van den Berg.  Multiple Order Pick Sequencing in a Carousel System: A Solvable Case of the Rural Postman Problem , 1996 .

[61]  Elsayed A. Elsayed,et al.  Order processing in automated storage/retrieval systems with due dates , 1996 .

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

[63]  Elsayed A. Elsayed,et al.  Order batching algorithms and travel-time estimation for automated storage/retrieval systems , 1989 .

[64]  Brett A. Peters,et al.  Analysis of dual-shuttle automated storage/retrieval systems , 1994 .

[65]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[66]  Moon-Kyu Lee,et al.  A storage assignment policy in a man-on-board automated storage/retrieval system , 1992 .

[67]  Meir J. Rosenblatt,et al.  Allocating Items to an Automated Storage and Retrieval System , 1990 .

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

[69]  Ya-Juei Jeffrey Tzen,et al.  Improving storage and order picking in a person-on-board as/r system: A case study , 1988 .

[70]  Richard L. Daniels,et al.  A model for warehouse order picking , 1998, Eur. J. Oper. Res..

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

[72]  Ding-Tsair Chang,et al.  Picking rules for a carousel conveyor in an automated warehouse , 1988 .

[73]  Donald C. S. Allison,et al.  The L1 Travelling Salesman Problem , 1984, Inf. Process. Lett..