Managing combinatorial design challenges using flexibility and pathfinding algorithms

Abstract Morphological matrices (MMs) have traditionally been used to generate concepts by combining different means. However, exploring the vast design space resulting from the combinatorial explosion of large MMs is challenging. Additionally, all alternative means are not necessarily compatible with each other. At the same time, for a system to achieve long-term success, it is necessary for it to be flexible such that it can easily be changed. Attaining high system flexibility necessitates an elevated compatibility with alternative means of achieving system functions, which further complicates the design space exploration process. To that end, we present an approach that we refer to as multi-objective technology assortment combinatorics. It uses a shortest-path algorithm to rapidly converge to a set of promising design candidates. While this approach can take flexibility into account, it can also consider other quantifiable objectives such as the cost and performance of the system. The efficiency of this approach is demonstrated with a case study from the automotive industry.

Authors

Institutions

Publication Details

Journal
Artificial intelligence for engineering design analysis and manufacturing
Published
2025-01-01
DOI
https://doi.org/10.1017/s0890060425100048
Citations
2
Primary Topic
Design Education and Practice
Type
article
Field-Weighted Citation Impact
1.43

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Managing combinatorial design challenges using flexibility and pathfinding algorithms

Ola Isaksson, Iñigo Alonso Fernández, Michael Kokkolaras, Massimo Panarotto et al.
2 citations
Artificial intelligence for engineering design analysis and manufacturing
Design Education and Practice
1.43
article

Managing combinatorial design challenges using flexibility and pathfinding algorithms

Ola Isaksson, Iñigo Alonso Fernández, Michael Kokkolaras, Massimo Panarotto, Julian Martinsson Bonde, Johan Malmqvist
article en
2 citations

Abstract

Abstract Morphological matrices (MMs) have traditionally been used to generate concepts by combining different means. However, exploring the vast design space resulting from the combinatorial explosion of large MMs is challenging. Additionally, all alternative means are not necessarily compatible with each other. At the same time, for a system to achieve long-term success, it is necessary for it to be flexible such that it can easily be changed. Attaining high system flexibility necessitates an elevated compatibility with alternative means of achieving system functions, which further complicates the design space exploration process. To that end, we present an approach that we refer to as multi-objective technology assortment combinatorics. It uses a shortest-path algorithm to rapidly converge to a set of promising design candidates. While this approach can take flexibility into account, it can also consider other quantifiable objectives such as the cost and performance of the system. The efficiency of this approach is demonstrated with a case study from the automotive industry.

Artificial intelligence for engineering design analysis and manufacturingVol. 39
CESI (Italy) (IT), McGill University (CA), Chalmers University of Technology (SE)
VINNOVA
Openalex Percentile: Top 19%
Design Education and Practice
1.43
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.