{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T06:15:10Z","timestamp":1762064110447,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In configuration design, the task is to compose a system out of a set of predefined, modu-lar building blocks assembled by defined interfaces. Product configuration systems, both with or without integration of geometric models, implement reasoning techniques to model and explore the resulting solution spaces. Among others, the formulation of constraint satisfaction problems (CSP) is state of the art and the informational background in many proprietary configuration engine software packages. Basically, configuration design tasks can also be implemented in modern computer aided design (CAD) systems as these contain different techniques for knowledge-based product modeling but literature reports only little about detailed application examples, best practices or training materials. This article aims at bridging this gap and presents a step-by-step implementation guide for CSP-based CAD configurators for combinatorial designs with the example of Autodesk Inventor.<\/jats:p>","DOI":"10.3390\/a15090318","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T20:52:51Z","timestamp":1662497571000},"page":"318","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Joining Constraint Satisfaction Problems and Configurable CAD Product Models: A Step-by-Step Implementation Guide"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2642-3445","authenticated-orcid":false,"given":"Paul Christoph","family":"Gembarski","sequence":"first","affiliation":[{"name":"Institute of Product Development, Leibniz University Hanover, An der Universit\u00e4t 1, 30823 Garbsen, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"key":"ref_1","unstructured":"Felfernig, A., Hotz, L., Bagley, C., and Tiihonen, J. (2014). A short history of configuration technologies. Knowledge-Based Configuration\u2014From Research to Business Cases, Morgan Kaufmann."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"071401","DOI":"10.1115\/1.4054023","article-title":"How to Use the Levers of Modularity Properly\u2014Linking Modularization to Economic Targets","volume":"144","author":"Schwede","year":"2022","journal-title":"J. Mech. Des."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1016\/S1574-6526(07)03025-8","article-title":"Knowledge engineering","volume":"Volume 3","author":"Lifschitz","year":"2008","journal-title":"Foundations of Artificial Intelligence"},{"key":"ref_4","first-page":"1255","article-title":"Three ways of integrating computer-aided design and knowledge-based engineering","volume":"Volume 1","author":"Gembarski","year":"2020","journal-title":"Proceedings of the Design Society: DESIGN Conference"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s12190-013-0730-9","article-title":"On the entropy of LEGO\u00ae","volume":"45","author":"Durhuus","year":"2014","journal-title":"J. Appl. Math. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1287\/inte.1040.0092","article-title":"Linking product variety to order-fulfillment strategies","volume":"34","author":"Pil","year":"2004","journal-title":"Interfaces"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.aei.2011.06.004","article-title":"A critical review of Knowledge-Based Engineering: An identification of research challenges","volume":"26","author":"Verhagen","year":"2012","journal-title":"Adv. Eng. Inf."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hopgood, A.A. (2016). Intelligent Systems for Engineers and Scientists, CRC Press.","DOI":"10.1201\/b11287"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0004-3702(82)90021-2","article-title":"R1: A rule-based configurer of computer systems","volume":"19","author":"McDermott","year":"1982","journal-title":"Artif. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.3233\/ICA-2003-10207","article-title":"Mass customization and configuration: Requirement analysis and constraint based modeling propositions","volume":"10","author":"Aldanondo","year":"2003","journal-title":"Integr. Comput.-Aided Eng."},{"key":"ref_11","unstructured":"Hvam, L., Mortensen, N.H., and Riis, J. (2008). Product Customization, Springer Science & Business Media."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10845-008-0188-z","article-title":"Constraint satisfaction techniques in planning and scheduling","volume":"21","author":"Salido","year":"2010","journal-title":"J. Intell. Manuf."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/5254.708432","article-title":"Product configuration frameworks-a survey","volume":"13","author":"Sabin","year":"1998","journal-title":"IEEE Intell. Syst."},{"key":"ref_14","unstructured":"Felfernig, A., Hotz, L., Bagley, C., and Tiihonen, J. (2014). Use of Tacton configurator at FLSmidth. Knowledge-Based Configuration\u2014From Research to Business Cases, Morgan Kaufmann."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.procir.2021.01.078","article-title":"A strategic approach to improve the development of use-oriented knowledge-based engineering configurators (KBEC)","volume":"96","author":"Shafiee","year":"2021","journal-title":"Procedia CIRP"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bellemare, J., Carrier, S., Nielsen, K., and Piller, F. (2017). KBE-Modeling Techniques in Standard CAD-Systems: Case Study\u2014Autodesk Inventor Professional. Managing Complexity, Springer.","DOI":"10.1007\/978-3-319-29058-4"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hirz, M., Dietrich, W., Gfrerrer, A., and Lang, J. (2013). Integrated Computer-Aided Design in Automotive Development, Springer. [1st ed.].","DOI":"10.1007\/978-3-642-11940-8_1"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/j.engappai.2006.11.019","article-title":"Application of MOKA methodology in generative model creation using CATIA","volume":"20","author":"Skarka","year":"2007","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1080\/16864360.2017.1375666","article-title":"Computer-aided design tool for GT ventilation system ductworks","volume":"15","author":"Furferi","year":"2018","journal-title":"Comput. Aided Des. Appl."},{"key":"ref_20","unstructured":"Milton, N. (2008). Knowledge Technologies, Polimetrica, S.a.s."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Cunis, R., G\u00fcnter, A., and Strecker, H. (1991). Das PLAKON-Buch: Ein Expertensystemkern f\u00fcr Planungs-und Konfigurierungs-Aufgaben in Technischen Dom\u00e4nen, Springer.","DOI":"10.1007\/978-3-662-06485-6"},{"key":"ref_22","unstructured":"Schr\u00f6der, C., M\u00f6ller, R., and Lutz, C. (1996, January 30). A partial logical reconstruction of PLAKON\/KONWERK. Proceedings of the Workshop on Knowledge Representation and Configuration WRKP, Saarbrucken, Germany."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.aei.2012.02.002","article-title":"Knowledge based Engineering: Between AI and CAD. Review of a Language based Technology to Support Engineering Design","volume":"26","author":"LaRocca","year":"2012","journal-title":"Adv. Eng. Inf."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/S0377-2217(98)00364-6","article-title":"Constraint satisfaction problems: Algorithms and applications","volume":"119","author":"Brailsford","year":"1999","journal-title":"Eur. J. Oper. Res."},{"key":"ref_25","first-page":"32","article-title":"Algorithms for constraint-satisfaction problems: A survey","volume":"13","author":"Kumar","year":"1992","journal-title":"AI Mag."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Petrie, C.J. (2012). Automated Configuration Problem Solving, Springer. [1st ed.].","DOI":"10.1007\/978-1-4614-4532-6"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/5254.708433","article-title":"Using resource balancing to configure modular systems","volume":"13","author":"Juengst","year":"1998","journal-title":"IEEE Intell. Syst."},{"key":"ref_28","unstructured":"Amadori, K. (2012). Geometry Based Design Automation: Applied to Aircraft Modelling and Optimization. [Ph.D. Thesis, Link\u00f6ping University]."},{"key":"ref_29","unstructured":"Li, H., Gembarski, P.C., and Lachmayer, R. (February, January 31). Template-Based Design for Design Co-Creation. Proceedings of the 5th International Conference on Design Creativity (ICDC2018), Bath, UK."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s10845-008-0135-z","article-title":"Configuration for mass customization: How to extend product configuration towards requirements and process configuration","volume":"19","author":"Aldanondo","year":"2008","journal-title":"J. Intell. Manuf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.compind.2014.01.012","article-title":"Concurrent product configuration and process planning: Some optimization experimental results","volume":"65","author":"Pitiot","year":"2014","journal-title":"Comput. Ind."},{"key":"ref_32","unstructured":"Kloock-Schreiber, D., Domarkas, L., Gembarski, P.C., and Lachmayer, R. (2019, January 21). Enrichment of geometric CAD models for service configuration. Proceedings of the 21st International Configuration Workshop, Hamburg, Germany."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/9\/318\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:24:28Z","timestamp":1760142268000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/9\/318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,6]]},"references-count":32,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["a15090318"],"URL":"https:\/\/doi.org\/10.3390\/a15090318","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,9,6]]}}}