Product location, allocation and server home base location for an order picking line with multiple servers

In this paper, we are interested in several interrelated control issues for a 'pick to order' (or, 'strict' order picking) picking line which stores N = nk types of products in n bins, each with k shelves. To fill each order, a container is transported past the various locations containing products, and the appropriate quantity of each product is removed from its respective storage location and put into the order container using an 'out and back' picking strategy. Each of several pickers is assigned a set or 'zone' of products. We are interested in the concurrent problems of: (1) product location, (2) picker home base location, and (3) allocating products to each picker so that the expected order cycle time is minimized. We provide easily implemented algorithms to solve these problems and are able to show that the results apply for several alternate picking strategies. For fixed product locations, we develop an efficient dynamic programming algorithm which determines the optimal product allocation and server locations.

[1]  Xinjian Lu,et al.  Optimal Anticipatory Position Of A Disk Arm For Queries Of Random Length And Location , 1996 .

[2]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

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

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

[5]  Larry R. Anderson,et al.  Optimal Positioning of Service Units Along a Coordinate Line , 1992, Transp. Sci..

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

[7]  H. G. Wilson.  Order Quantity, Product Popularity, and The Location of Stock in a Warehouse , 1977 .

[8]  Chak-Kuen Wong,et al.  On the Optimality of the Probability Ranking Scheme in Storage Applications , 1973, JACM.

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

[10]  Raymond G. Vickson,et al.  Optimal storage locations in a carousel storage and retrieval system , 1996 .

[11]  R. G. Vickson,et al.  Optimal product and server locations in one-dimensional storage racks , 1998, Eur. J. Oper. Res..

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

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

[14]  Horst W. Hamacher,et al.  Optimal bin location and sequencing in printed circuit board assembly , 1993 .

[15]  Richard P. King,et al.  Disk arm movement in anticipation of future requests , 1990, TOCS.

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

[17]  Margaret L. Brandeau,et al.  Stochastic Modeling for Automated Material Handling System Design and Control , 1996, Transp. Sci..

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

[19]  A. J. Goldman.  Optimal Center Location in Simple Networks , 1971 .

[20]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

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

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

[23]  Pius J. Egbelu,et al.  Relative positioning of a load extractor for a storage carousel , 1998 .

[24]  Harvey F. Silverman,et al.  Placement of Records on a Secondary Storage Device to Minimize Access Time , 1973, JACM.

[25]  M. Brandeau,et al.  Note. Optimal Storage Assignment Policies for Automated Storage and Retrieval Systems with Stochastic Demands , 1998 .

[26]  Doron Rotem,et al.  Optimal positioning of read/write heads in mirrored disks , 1995 .

[27]  J. Coyle,et al.  The management of business logistics , 1976 .