Projects per year
Boxes of mixed sizes can be loaded on a pallet automatically by robotized palletizing systems. The locations, orientations and loading order of the boxes can be determined reasonably well by heuristic optimization algorithms. However, most published algorithms have only very limited consideration of dynamic pallet stability, i.e., how well the pallet holds together when moved without external support. The objective of this work was to develop a practical pallet loading algorithm to minimize the number of pallets for the given set of boxes, with both hard and soft constraints on pallet stability. We developed heuristic measures of static and dynamic pallet stability, based on geometric considerations and the level of binding between successive layers. We implemented the stability measures in a multi-level algorithm based on an integer programming column generation heuristic, in which loading patterns for individual pallets were constructed by a beam search algorithm that performed box insertions at projected extreme points. The pallet construction algorithm also regularly performed local improvement by push operations. We customized the insertion and push operations to respect stability constraints and to maintain a robot-packable loading order. The top-level algorithm employed a separate physics-based simulation to validate the constructed pallets, re-planning any pallet that would fall over when moved in simulation. Test results are reported on a public benchmark data set.
|Title of host publication||EURO 2022|
|Subtitle of host publication||Abstract Book|
|Publisher||EURO - Association of European Operational Research Societies|
|Number of pages||1|
|Publication status||Published - 6 Jul 2022|
|MoE publication type||Not Eligible|
|Event||32nd European Conference on Operational Research, EURO 2022 - Aalto University, Espoo, Finland|
Duration: 3 Jul 2022 → 6 Jul 2022
|Conference||32nd European Conference on Operational Research, EURO 2022|
|Period||3/07/22 → 6/07/22|
- Cutting and Packing
FingerprintDive into the research topics of 'Mixed pallet loading optimisation with stability constraints'. Together they form a unique fingerprint.
- 1 Finished
5/11/18 → 5/06/20