Optimizing the storage assignment in a warehouse served by milkrun logistics

This paper addresses the problem of storage assignment in a warehouse characterized by multi-command picking and served by milkrun logistics. In such a logistic system, vehicles circulate between the warehouse and the production facilities of the plant according to a pre-defined schedule, often with multiple cycles (routes) serving different departments. We assume that a request probability can be assigned to each item and each cycle, which leads to a special case of the correlated storage assignment problem. A MIP model is proposed for finding a class-based storage policy that minimizes the order cycle time, the average picking effort, or a linear combination of these two criteria. Computational experiments show that our approach can achieve an up to 36-38% improvement in either criterion compared to the classical COI-based strategy.

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

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

[3]  Edward Hardy Frazelle.  Stock location assignment and order picking productivity , 1989 .

[4]  Jonathan F. Bard,et al.  A Review of: “Lean Logistics: The Nuts and Bolts of Delivering Materials and Goods” , 2005 .

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

[6]  Thomas L. Landers,et al.  An Assignment Algorithm for Dynamic Picking Systems , 1996 .

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

[8]  Sunderesh S. Heragu,et al.  Order oriented slotting: a new assignment strategy for warehouses , 2007 .

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

[10]  Mats I. Johansson,et al.  Storage Location Assignment: Using the Product Structure to Reduce Order Picking Times , 1996 .

[11]  E. A. Frazele,et al.  Correlated assignment strategy can improve any order-picking operation , 1989 .

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

[13]  Maurice Garfinkel.  Minimizing Multi-zone Orders in the Correlated Storage Assignment Problem , 2005 .