Robotic implementation of pallet loading patterns

SUMMARY The pallet loading problem is addressed in this paper. The focus is on the physical aspects of implementing a pallet loading system. An actual palletizing operation is described for a demonstration system developed using an IBM RS/1 robot. Physical limitations of implementing optimal seeking algorithms are addressed.

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

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

[3]  B. Golden.  Approaches to the Cutting Stock Problem , 1976 .

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

[5]  P. Cani.  A Note on the Two-Dimensional Rectangular Cutting-Stock Problem , 1978 .

[6]  Louis A. Martin-Vega,et al.  A Note on a Combined Approach to the Pallet Loading Problem , 1983 .

[7]  Thom J. Hodgson,et al.  A Combined Approach to the Pallet Loading Problem , 1982 .

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

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

[10]  Ralph E. Gomory,et al.  A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .

[11]  W. W. Chow.  The Packing of a Template on a Flat Surface , 1980 .

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

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

[14]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

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

[16]  Ralph E. Gomory,et al.  The Theory and Computation of Knapsack Functions , 1966, Oper. Res..