Where academic tradition
meets the exciting future

On the Stability of Pallet Loading Layouts

Jussi Jaakkola, Timo Leipälä, Olli Nevalainen, On the Stability of Pallet Loading Layouts. TUCS Technical Reports 381, Turku Centre for Computer Science, 2000.

Abstract:

The packing layout for loading boxes of identical format on a pallet can be determined algorithmically. This is important when performing automated packing by a robot. The well-known four-block heuristics and G4-heuristics produce very efficient loading patters in most practical cases. In addition to the number of boxes on the pallet, one has to maximize the stability of the loading. This paper discusses the method of measuring the stability and proposes a modified set of stability rules giving more weight to the outer regions of the packing volume. Practical tests with the block heuristics reveal that the stability of the layouts may be extremely weak and caution should be taken when adopting their solutions in production.

BibTeX entry:

@TECHREPORT{tJaLeNe00b,
  title = {On the Stability of Pallet Loading Layouts},
  author = {Jaakkola, Jussi and Leipälä, Timo and Nevalainen, Olli},
  number = {381},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2000},
  keywords = {pallet loading, stability, block heuristics, automated packing systems},
  ISBN = {952-12-0764-7},
}

Edit publication