Hostname: page-component-77f85d65b8-7lfxl Total loading time: 0 Render date: 2026-03-27T01:59:51.624Z Has data issue: false hasContentIssue false

Managing combinatorial design challenges using flexibility and pathfinding algorithms

Published online by Cambridge University Press:  30 June 2025

Julian Martinsson Bonde*
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden
Iñigo Alonso Fernández
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden
Michael Kokkolaras
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden Department of Mechanical Engineering, McGill University , Montréal, QC, Canada
Johan Malmqvist
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden
Massimo Panarotto
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden Department of Mechanical Engineering, Politecnico Milano, Milan, Italy
Ola Isaksson
Affiliation:
Department of Industrial and Materials Science, Chalmers University of Technology , Gothenburg, Sweden
*
Corresponding author: Julian Martinsson Bonde; Email: julianm@chalmers.se
Rights & Permissions [Opens in a new window]

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.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NC
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial licence (http://creativecommons.org/licenses/by-nc/4.0), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original article is properly cited. The written permission of Cambridge University Press must be obtained prior to any commercial use.
Copyright
© The Author(s), 2025. Published by Cambridge University Press
Figure 0

Figure 1. Visualization of the MOTAC approach.

Figure 1

Figure 2. Visualization of the proposed metric for combinatorial flexibility and its application in morphological matrices.

Figure 2

Figure 3. Screenshot of a function-means tree for a steer-by-wire system. The dash-dotted lines that connect some of the means represent incompatibilities.

Figure 3

Table 1. DSM containing only the incompatible means. A total of nine incompatibilities were mapped

Figure 4

Table 2. System functions for which alternative means were identified and the impact factor ($ {I}_{\mathrm{F}} $) of the individual functions

Figure 5

Figure 4. Screenshot of a section of the morphological matrix. It shows the three considered attributes: weight (WGH), cost (CST), and performance (PRF), together with the function importance factor (IMP).

Figure 6

Table 3. Penalty function objective coefficients

Figure 7

Figure 5. Visualization of how the solution to the penalty function steadily increases with each newly generated solution candidate.

Figure 8

Table 4. Optimal choice of means for targeted segments. At the bottom of the table, the total penalty ($ \lambda $) of each design candidate is listed, along with the unweighted objective penalties for weight ($ w $), cost ($ c $), performance ($ p $), and flexibility ($ w $), summed over all means ($ k $)

Figure 9

Figure 6. Visualization of how MOTAC improves the efficiency of the design space exploration process. The numbers are based on those identified in the steer-by-wire scenario.

Figure 10

Figure A1. Screenshot of the full morphological matrix for the steer-by-wire system.