Large language models for combinatorial optimization of design structure matrix
Proceedings of the Design Society · 2025-08 · 5 · 2201-2210
DOI: 10.1017/pds.2025.10234 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the Design Society, online erschienen am 27.08.2025. Verfasst von Shuo Jiang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Combinatorial optimization (CO) is essential for improving efficiency and performance in engineering applications. Traditional algorithms based on pure mathematical reasoning are limited and incapable to capture the contextual nuances for optimization. This study explores the potential of Large Language Models (LLMs) in solving engineering CO problems by leveraging their reasoning power and contextual knowledge. We propose a novel LLM-based framework that integrates network topology and contextual domain knowledge to optimize the sequencing of Design Structure Matrix (DSM) —a common CO problem. Our experiments on various DSM cases demonstrate that the proposed method achieves faster convergence and higher solution quality than benchmark methods. Moreover, results show that incorporating contextual domain knowledge significantly improves performance despite the choice of LLMs.
Zitieren
APA
Jiang, S., Xie, M., & Luo, J. (2025). Large language models for combinatorial optimization of design structure matrix. Proceedings of the Design Society, 5, 2201-2210. https://doi.org/10.1017/pds.2025.10234
Vancouver
Jiang S, Xie M, Luo J. Large language models for combinatorial optimization of design structure matrix. Proceedings of the Design Society. 2025;5:2201-2210. doi:10.1017/pds.2025.10234
BibTeX
@article{Jiang2025,
author = {Jiang, Shuo and Xie, Min and Luo, Jianxi},
title = {Large language models for combinatorial optimization of design structure matrix},
journal = {Proceedings of the Design Society},
year = {2025},
volume = {5},
pages = {2201--2210},
doi = {10.1017/pds.2025.10234}
}
EUVIMED