Mixed pallet loading optimisation with stability constraints

Hannu Rummukainen, Harri Vartiainen

    Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsScientific

    Abstract

    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.
    Original languageEnglish
    Title of host publicationEURO 2022
    Subtitle of host publicationAbstract Book
    PublisherEURO - Association of European Operational Research Societies
    Pages284
    Number of pages1
    ISBN (Electronic)978-951-95254-1-9
    Publication statusPublished - 6 Jul 2022
    MoE publication typeNot Eligible
    Event32nd European Conference on Operational Research, EURO 2022 - Aalto University, Espoo, Finland
    Duration: 3 Jul 20226 Jul 2022
    https://euro2022espoo.com/

    Conference

    Conference32nd European Conference on Operational Research, EURO 2022
    Country/TerritoryFinland
    CityEspoo
    Period3/07/226/07/22
    Internet address

    Keywords

    • Cutting and Packing
    • Logistics
    • Algorithms

    Fingerprint

    Dive into the research topics of 'Mixed pallet loading optimisation with stability constraints'. Together they form a unique fingerprint.

    Cite this