|
|
|
|
|
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
|
|
|
|
|
|
|
|