liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints
Linköping University, Department of Management and Engineering, Product Realisation. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-7148-037X
Linköping University, Department of Management and Engineering, Product Realisation. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-0248-8180
2024 (English)In: IEEE Access, E-ISSN 2169-3536, Vol. 12, p. 42105-42130Article in journal (Refereed) Published
Abstract [en]

With the growing demand for sustainable and optimal packaging solutions, this study proposes a novel two-stage algorithm for the multi-container three-dimensional bin packing problem. The research addresses this problem within the context of a real-world industrial scenario and implements several practical constraints including: full shipment, customer positioning requirements, and product geometric interlocking, for increased stability and with the purpose of minimizing the use of plastic wrapping and/or additional supporting surfaces. The main optimization target is to minimize the total number of containers used in the palletization process of custom orders with varying degrees of complexity. The proposed algorithm includes two stages/phases of processing. In the first phase, the algorithm uses constructive heuristics to generate homogeneous product layers. The layers are then stacked to produce blocks, which are then placed on individual containers or pallets. The second phase packs the leftover items using a genetic algorithm. The performance of the proposed solution is benchmarked using real-world industrial data, as well as a more classic academic benchmark. It is demonstrated, across a very large set of orders, that the algorithm always achieves solutions for full palletization of the orders. The analysis shows that the approach is generic and the quality of the solutions generated is relatively even for both small and large, homogeneous and heterogeneous problem instances.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2024. Vol. 12, p. 42105-42130
Keywords [en]
Multi-container 3D-PP; 3D bin packing problem; multi-heuristic algorithm; industrial application; real world constraints
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-202539DOI: 10.1109/ACCESS.2024.3378063ISI: 001192258100001OAI: oai:DiVA.org:liu-202539DiVA, id: diva2:1851982
Note

Funding Agencies|Strategic Innovation Program Produktion2030, a joint venture between Vinnova, Formas, and the Swedish Energy Agency

Available from: 2024-04-16 Created: 2024-04-16 Last updated: 2026-10-09
In thesis
1. Bridging Configurable Product Design and Production Systems through Real-World Constraint-Aware Many-Objective Optimization
Open this publication in new window or tab >>Bridging Configurable Product Design and Production Systems through Real-World Constraint-Aware Many-Objective Optimization
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Modern industrial systems can no longer be effectively designed and optimized as isolated products, processes, or production resources, because decisions made in one part of the system increasingly propagate across product configuration, manufacturing, logistics, automation, sustainability, and customer value. This interdependence creates a fundamental engineering challenge: product-level design decisions must be coordinated with the capabilities, constraints, and performance of the production and operational systems that realize them. Traditional optimization approaches often address these domains independently, which can create a disconnect between product configuration and production performance.

The thesis, therefore, answers three research questions by identifying the principal challenges involved in digitally representing and optimizing real-world industrial systems, by proposing a modular Digitally Embedded Many-Domain Optimization Project Structure, and by showing that transferable knowledge resides primarily in the architectural roles connecting representation, feasibility, evaluation, optimization, decision support, and refinement rather than in domain-specific mathematical models. The resulting project structure provides a domainneutral methodology for organizing digitally embedded many-objective optimization across configurable product and production-system problems.

The research initially focuses on the three-dimensional bin packing problem (3DBPP), a fundamental challenge in logistics and warehouse automation. The 3DBPP involves arranging a set of three-dimensional items within one or more containers or pallets while maximizing space utilization and satisfying geometric and operational constraints. While existing approaches primarily emphasize packing efficiency, industrial applications require consideration of practical constraints such as customizable support conditions, stacking limitations, customer positioning requirements, complete shipment constraints, and robotic placement feasibility. To address these challenges, a multi-heuristic optimization framework is developed for autonomous palletization in food and beverage industry and warehousing environments. The framework demonstrates how multi-objective optimization can generate practically feasible pallet designs while maintaining high space utilization and system-level operational robustness.

To illustrate the broader applicability of the methodology, the thesis investigates food product configuration as a many-objective design problem. A cross-disciplinary optimization framework is developed for sustainable recipe design, integrating sensory quality, nutritional value, production efficiency, and economic considerations. Through Digital Food Identity Cards and dynamic ingredient substitution, the framework supports adaptive recipe development capable of responding to changing supply-chain conditions while maintaining desired product characteristics. Finally, recognizing that many real-world design problems involve uncertainty arising from human perception, the thesis introduces a distribution-aware surrogate modeling framework for uncertainty-aware optimization.

By integrating real-world constraints, digital models, cyber-physical coordination, sustainability considerations, and uncertainty-aware decision-making, the thesis contributes both methodological advances and industrially relevant solutions.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. p. 134
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2549
Keywords
Industrial Optimization, Automation, Cyber-physical Production Systems, Many-objective Optimization
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
urn:nbn:se:liu:diva-228433 (URN)10.3384/9789181187175 (DOI)9789181187168 (ISBN)9789181187175 (ISBN)
Public defence
2026-11-13, ACAS, A Building, Campus Valla, Linköping, 09:15 (English)
Opponent
Supervisors
Available from: 2026-10-09 Created: 2026-10-09 Last updated: 2026-10-09Bibliographically approved

Open Access in DiVA

fulltext(4601 kB)2050 downloads
File information
File name FULLTEXT01.pdfFile size 4601 kBChecksum SHA-512
da9dcc9a384799b55c6bef2f10b4b95edb9923b3a4fed291d6e1479c870d6e7f6f785f2fd8db7eba74836ea354b6e7d50ad1dd0ac8486e8496ae13a720bbe456
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Ananno, Anan AshrabiRibeiro, Luis
By organisation
Product RealisationFaculty of Science & Engineering
In the same journal
IEEE Access
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 2052 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 603 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf