An innovative approach for optimizing warehouse capacity utilization

The optimal utilization of storage capacity is a key issue for companies with undersized warehouses, especially in situations where storage areas are expensive (i.e. warehouses with refrigeration systems). Since package size influences storage area design, in this paper an approach for jointly configuring secondary packages, pallets and storage racks is introduced. In particular, the multi-item model version of the problem is studied. Three alternative storage policies are explored: random, class-based, and dedicated locations. Finally, a case study highlights the relevance of the proposed methodology to real-life situations.

[1]  G. J. Kynch,et al.  Exact Solution of a Simple Cutting Problem , 1967, Oper. Res..

[2]  David Eckroth,et al.  The Wiley Encyclopedia of Packaging Technology , 1986 .

[3]  John C. Fisk,et al.  Economic sizing of warehouses: A linear programming approach , 1984, Comput. Oper. Res..

[4]  M. R. Rao,et al.  Solution procedures for sizing of warehouses , 1998, Eur. J. Oper. Res..

[5]  Reinaldo Morabito,et al.  Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problem , 2006, Comput. Oper. Res..

[6]  J. C. Herz,et al.  Recursive computational procedure for two-dimensional stock cutting , 1972 .

[7]  R. Gomory,et al.  Multistage Cutting Stock Problems of Two and More Dimensions , 1965 .

[8]  Mike Wright,et al.  Experiments with a strategic oscillation algorithm for the pallet loading problem , 2001 .

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

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

[11]  Andrea Grassi,et al.  CONCURRENT PACKAGE AND WAREHOUSE DESIGN IN THE CASE OF RANDOM STORAGE POLICY , 2005 .

[12]  Herbert Freeman,et al.  A Multistage Solution of the Template-Layout Problem , 1970, IEEE Trans. Syst. Sci. Cybern..

[13]  E. Bischoff,et al.  An Application of the Micro to Product Design and Distribution , 1982 .

[14]  Susan G. Hahn On the Optimal Cutting of Defective Sheets , 1968, Oper. Res..

[15]  Meir J. Rosenblatt,et al.  Determining the size of a warehouse container , 1989 .

[16]  Antonio Albano,et al.  A Solution of the Rectangular Cutting-Stock Problem , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  A. I. Hinxman The trim-loss and assortment problems: A survey , 1980 .

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

[19]  Harold J. Steudel Generating pallet loading patterns with considerations of item stacking on end and side surfaces , 1984 .

[20]  Adrian Smith,et al.  An Algorithm to Optimize the Layout of Boxes in Pallets , 1980 .

[21]  Robert F. Dell,et al.  Solving the pallet loading problem , 2008, Eur. J. Oper. Res..

[22]  Harald Dyckhoff,et al.  Cutting and Packing in Production and Distribution , 1992 .

[23]  W. B. Dowsland,et al.  Practical Considerations of the Pallet-Loading Problem , 1985 .

[24]  William B. Dowsland The computer as an aid to physical distribution management , 1984 .

[25]  Gerhard Wäscher,et al.  Cutting and packing , 1995, Eur. J. Oper. Res..

[26]  Glaydston Mattos Ribeiro,et al.  Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem , 2007, Comput. Oper. Res..

[27]  Josef Neliβen How to use structural constraints to compute an upper bound for the pallet loading problem , 1995 .

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

[29]  Walter F. Mascarenhas Two aspects of the pallet loading problem , 2005, Electron. Notes Discret. Math..

[30]  林岡源 Business Logistics Management , 1975 .

[31]  A. B. Gribov Algorithm for solving the problem of a plane cutting layout , 1973 .

[32]  Ramón Alvarez-Valdés,et al.  A branch-and-cut algorithm for the pallet loading problem , 2005, Comput. Oper. Res..

[33]  J. M. A. Tanchoco,et al.  Robotic implementation of pallet loading patterns , 1986 .

[34]  M.S.W. Ratcliff,et al.  Loading pallets with non-identical items , 1995 .

[35]  Subir Bhattacharya,et al.  An exact depth-first algorithm for the pallet loading problem , 1998, Eur. J. Oper. Res..

[36]  Harold J. Steudel,et al.  Generating Pallet Loading Patterns: A Special Case of the Two-Dimensional Cutting Stock Problem , 1979 .

[37]  Nicos Christofides,et al.  An Algorithm for Two-Dimensional Cutting Problems , 1977, Oper. Res..

[38]  Aaron L. Brody,et al.  The Wiley Encyclopedia of Packaging Technology , 1997 .