|  | 
    
      |  |  |  |  
      |   | Mixed PalletizingThis 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
 PublicationsConference
2010Martin 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 |   |  
    |  |  |  |  |  | 
 
 |