Stable Stacking for the Distributor’s Pallet Packing Problem

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/36423

Title: Stable Stacking for the Distributor’s Pallet Packing Problem
Author: Schuster, Martin ; Bormann, Richard ; Steidl, Daniela ; Reynolds-Haertle, Saul ; Stilman, Mike
Abstract: 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 robot.
Type: Proceedings
URI: http://hdl.handle.net/1853/36423
Citation: M. Schuster, R. Bormann, D. Steidl, S. Reynolds-Haertle, M. Stilman. Stable Stacking for the Distributor’s Pallet Packing Problem. Int. Conf. on Intelligent Robots and Systems (IROS'10), 2010.
Date: 2010-10
Contributor: Georgia Institute of Technology. Center for Robotics and Intelligent Machines
Publisher: Georgia Institute of Technology
Subject: Algorithms
Pallet packing
Robots

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
schusterPalletizing.pdf 1.519Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record