liu.seSearch for publications in DiVA
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
Bridging Configurable Product Design and Production Systems through Real-World Constraint-Aware Many-Objective Optimization
Linköping University, Department of Management and Engineering, Product Realisation. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-7148-037X
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 [en]
Industrial Optimization, Automation, Cyber-physical Production Systems, Many-objective Optimization
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:liu:diva-228433DOI: 10.3384/9789181187175ISBN: 9789181187168 (print)ISBN: 9789181187175 (electronic)OAI: oai:DiVA.org:liu-228433DiVA, id: diva2:2109279
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
List of papers
1. A Software Toolbox for Realistic Dataset Generation for Testing Online and Offline 3D Bin Packing Algorithms
Open this publication in new window or tab >>A Software Toolbox for Realistic Dataset Generation for Testing Online and Offline 3D Bin Packing Algorithms
2023 (English)In: Processes, E-ISSN 2227-9717, Vol. 11, no 7, article id 1909Article in journal (Refereed) Published
Abstract [en]

Packing products into a pallet or other medium is an unavoidable activity for producing companies. In many cases, packing is based on operator experience and training using packing patterns that have worked before. Automated packing, on the other hand, requires a systematic procedure for devising packing solutions. In the scientific literature, this problem is known as 3D bin packing (3DBP) and many authors have proposed exact and heuristic solutions for many variations of the problem. There is, however, a lack of datasets that can be used to test and validate such solutions. Many of the available datasets use randomly generated products with extremely limited connection to real practice. Furthermore, they contain a reduced number of product configurations and ignore that packing relates to customers orders, which have specific relative mixes of products. This paper proposes a software toolbox for generating arbitrarily large datasets for 3DBPP based on real industry data. The toolbox was developed in connection with the analysis of a real dataset from the food and beverages sector, which enabled the creation of several synthetic datasets. The toolbox and the synthetic datasets are publicly available and can be used to generate additional data for testing and validating 3DBP solutions. The industry is increasingly becoming data dependent and driven. The ability to generate good quality synthetic data to support the development of solutions to real industry problems is of extreme importance. This work is a step in that direction in a domain where open data are scarce.

Place, publisher, year, edition, pages
MDPI, 2023
Keywords
3DBPP; toolbox; dataset; problem instance; online 3DBPP; offline 3DBPP
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-196731 (URN)10.3390/pr11071909 (DOI)001038814300001 ()
Note

Funding Agencies|Strategic Innovation Program Produktion2030; Vinnova; Formas; Swedish Energy Agency [2021-01283]

Available from: 2023-08-22 Created: 2023-08-22 Last updated: 2026-10-09
2. A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints
Open this publication in new window or tab >>A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints
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
Keywords
Multi-container 3D-PP; 3D bin packing problem; multi-heuristic algorithm; industrial application; real world constraints
National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-202539 (URN)10.1109/ACCESS.2024.3378063 (DOI)001192258100001 ()
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
3. Digital Model-Driven Optimization for Robot-Assisted Palletization: Addressing Real-World Constraints in Autonomous Warehousing
Open this publication in new window or tab >>Digital Model-Driven Optimization for Robot-Assisted Palletization: Addressing Real-World Constraints in Autonomous Warehousing
2025 (English)In: IFAC PAPERSONLINE, ELSEVIER , 2025, Vol. 59, no 10, p. 2010-2015Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a digital model-driven optimization framework for addressing real-world constraints in robot-assisted palletization, focusing on applications in warehousing. The proposed approach integrates 3D Bin Packing Problem with robotic placement constraints, ensuring feasible and optimal palletization solutions. By leveraging a digital model of the robotic system, the method captures critical factors such as reachability, collision avoidance, and dynamic stability, which are often overlooked in traditional optimization models. A custom genetic algorithm drives the optimization process, balancing space utilization and operational feasibility. Experimental results demonstrate the robustness of the framework in handling complex, real-world logistics scenarios while ensuring compatibility with robotic systems. This research bridges the gap between theoretical optimization and industrial implementation, offering a scalable solution for resilient and efficient warehousing automation. Copyright (c) 2025 The Authors.

Place, publisher, year, edition, pages
ELSEVIER, 2025
Keywords
Industrial palletization; robotic palletization; 3-dimensional packing; digital model; optimization; automated palletization system
National Category
Robotics and automation
Identifiers
urn:nbn:se:liu:diva-219834 (URN)10.1016/j.ifacol.2025.09.338 (DOI)001583825700337 ()2-s2.0-105018798173 (Scopus ID)
Conference
11th IFAC Conference on Manufacturing Modelling, Management and Control (MIM), Trondheim, NORWAY, jun 30-jul 03, 2025
Note

Funding Agencies|Strategic Innovation Program Produktion2030, a collaborative initiative by Vinnova, Formas; Swedish Energy Agency [2021-01283]

Available from: 2025-12-10 Created: 2025-12-10 Last updated: 2026-10-09
4. A cross-disciplinary many-objective optimization framework for sustainable recipe design: A meatball case study with dynamic ingredient substitution
Open this publication in new window or tab >>A cross-disciplinary many-objective optimization framework for sustainable recipe design: A meatball case study with dynamic ingredient substitution
Show others...
2026 (English)In: Applied Food Research, E-ISSN 2772-5022, Vol. 6, no 1, article id 102145Article in journal (Refereed) Published
Abstract [en]

Food products must increasingly satisfy multiple, often conflicting requirements related to cost, sensory quality, nutritional value, and sustainability. Conventional recipe optimization studies in food engineering typically treat these aspects in isolation or restrict attention to at most two or three objectives, which limits the ability to explore realistic trade-offs. In this work the authors present a cross-disciplinary optimization framework that treats recipe design as a many-objective problem and integrates three domains: process, operation, and nutrition. The framework is demonstrated on the development of a protein-rich meatball recipe. Four ingredients are combined under compositional and process constraints, and six objectives are optimized simultaneously: production cost, production time, overall taste, acidity, energy density, and protein density. Sensory attributes are modeled by surrogate functions trained on data from a designed experiment and sensory evaluation, allowing rapid scoring of candidate recipes during optimization. System and nutritional attributes are linked to a Digital Food Identity Card (DFIC), which provides ingredient-specific information such as cost, cooking time, and nutritional composition. This enables dynamic ingredient substitution and adaptation of recipes to changing prices and availability. A custom multi-objective evolutionary algorithm is used to generate a six-dimensional Pareto set, which is then visualized with a novel representation based on a ring of congruent quadrilaterals (Quad2Quad). This advanced Pareto front visualization enhances the interpretability of the trade-offs between objectives visually interpretable and supports the identification of balanced solutions that satisfy requirements across all three domains (i.e., process, operation and nutrition). The case study illustrates how the proposed framework can help food developers design recipes that are nutritionally dense, sensorially acceptable, economically viable, and robust to fluctuations in the supply chain.

Place, publisher, year, edition, pages
ELSEVIER, 2026
Keywords
Recipe design; Multi-domain optimization; Sensory evaluation; Digital Food Identity Card; Many-objective visualization; Protein-rich meatball recipe
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
urn:nbn:se:liu:diva-224601 (URN)10.1016/j.afres.2026.102145 (DOI)001780447300001 ()2-s2.0-105039472979 (Scopus ID)
Note

Funding Agencies|Vinnova [2022-01485]; Formas [2022-01485]; Swedish Energy Agency [2022-01485]

Available from: 2026-06-10 Created: 2026-06-10 Last updated: 2026-10-09

Open Access in DiVA

fulltext(8781 kB)119 downloads
File information
File name FULLTEXT01.pdfFile size 8781 kBChecksum SHA-512
f0d91dfb23c022d8c8a2f3e611498d6d7a3f43d68401c1287465449fdca4c329c4e506d1f3408968ba1eb14f217ad1815c428daa456e1a8678b718dbf09e8681
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Ananno, Anan Ashrabi

Search in DiVA

By author/editor
Ananno, Anan Ashrabi
By organisation
Product RealisationFaculty of Science & Engineering
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 119 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
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 3200 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