spacing
design

Mixed Palletizing

This project introduces an algorithm that solves the distributor's pallet packing problem. Unlike previous algorithms, we consider stack stability in addition to volume optimization as primary optimization criteria. Furthermore, our method natively handles cases where the construction of homogeneous layers of packages that have the same height is impossible due to differences in package heights and quantities. The algorithm consists of a nested beam search, separately optimizing local and global evaluation criteria. We demonstrate successful results on both real world and synthetic data sets.

Results of our algorithm on real world data from a beverage distributor

Different point of view of the same stack

Publications

Conference

  • 2010
  • Martin Schuster, Richard Bormann, Daniela Steidl, Saul Reynolds-Haertle, and Mike Stilman Stable Stacking for the Distributor's Pallet Packing Problem IEEE/RSJ International Conference on Intelligent Robots and Systems. 2010.

    We present a novel algorithm that solves the distributor's pallet packing problem. In contrast to existing algorithms, our method optimizes stack stability in addition to stack volume. Furthermore, our algorithm explicitly handles cases where the construction of homogeneous layers of packages with equal height is impossible due to differences in package heights and quantities. The algorithm is a nested beam search that separately optimizes local and global evaluation criteria. We show successful results on both real world and synthetic data sets, compare our performance to an existing algorithm and demonstrate experimental applications in simulation and on a real palletizing robo

    @inproceedings{schuster2010stable,
      title = {Stable Stacking for the Distributor's Pallet Packing Problem},
      pages = {3646--3651},
      month = {October},
      booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
      author = {Schuster, Martin and Bormann, Richard and Steidl, Daniela and Saul Reynolds-Haertle and Mike Stilman},
      year = {2010}
    }
    

People

design
spacing
transparency


spacing