Knowledge (XXG)

Knowledge-based configuration

Source 📝

59:
represent technical restrictions, restrictions related to economic aspects, and conditions related to production processes. The result of a configuration process is a product configuration (concrete configuration), i.e., a list of instances and in some cases also connections between these instances. Examples of such configurations are computers to be delivered or financial service portfolio offers (e.g., a combination of loan and corresponding risk insurance).
142:(BOM) are major tasks to be supported by a configurator. Configuration knowledge bases are often built using proprietary languages. In most cases knowledge bases are developed by knowledge engineers who elicit product, marketing and sales knowledge from domain experts. Configuration knowledge bases are composed of a formal description of the structure of the product and further constraints restricting the possible feature and component combinations. 122:(ASP) representations. There are two commonly cited conceptualizations of configuration knowledge. The most important concepts in these are components, ports, resources and functions. This separation of product domain knowledge and problem solving knowledge increased the effectiveness of configuration application development and maintenance, since changes in the product domain knowledge do not affect search strategies and vice versa. 129:
toolkits", i.e., tools that support customers in the product identification phase. In this context customers are innovators who articulate their requirements leading to new innovative products. "Mass Confusion" – the overwhelming of customers by a large number of possible solution alternatives
58:
application area, see, e.g. Informally, configuration can be defined as a "special case of design activity, where the artifact being configured is assembled from instances of a fixed set of well-defined component types which can be composed conforming to a set of constraints". Such constraints
130:(choices) – is a phenomenon that often comes with the application of configuration technologies. This phenomenon motivated the creation of personalized configuration environments taking into account a customer's knowledge and preferences. 520:
K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson, Feature-oriented domain analysis (FODA) feasibility study, Technical Report CMU/SEI-90-TR-21 ESD-90-TR-222, Software Engineering Institute, Carnegie Mellon University,
369:
D. Mailharro, A classification and constraint-based framework for configuration, Artificial Intelligence for Engineering, Design, Analysis and Manufacturing Journal, Special Issue: Configuration Design, vol. 12, no. 4, pp. 383–397,
483:
L. Ardissono, A. Felfernig, G. Friedrich, D. Jannach, G. Petrone, R. Schaefer, and M. Zanker, A Framework for the development of personalized, distributed web-based configuration systems, AI Magazine, vol. 24, no. 3, pp. 93–108,
400:
N. Franke and F. Piller, Configuration Toolkits for Mass Customization: Setting a Research Agenda, Working Paper No. 33 of the Dept. of General and Industrial Management, Technische Universitaet Muenchen, no. ISSN 0942-5098,
157:
Recently, knowledge-based configuration has been extended to service and software configuration. Modeling software configuration has been based on two main approaches: feature modeling, and component-connectors. Kumbang
340:
C. Forza and F. Salvador, Managing for variety in the order acquisition and fulfillment process: The contribution of product configuration systems, International Journal of Production Economics, no. 76, pp. 87–98,
110:, model-based representations of knowledge (in contrast to rule-based representations) have been developed that strictly separate product domain knowledge from problem solving knowledge—examples thereof are the 328:
G. Fleischanderl, G. Friedrich, A. Haselboeck, H. Schreiner, and M. Stumptner, Configuring Large Systems Using Generative Constraint Satisfaction, IEEE Intelligent Systems, vol. 13, no. 4, pp. 59–68, 1998.
271:
T. Soininen, J. Tiihonen, T. Männistö, and R. Sulonen, Towards a General Ontology of Configuration. AI EDAM (Artificial Intelligence for Engineering Design, Analysis and Manufacturing), 12(4): 357–372,
46:(AI), and it is based on modelling of the configurations in a manner that allows the utilisation of AI techniques for searching for a valid configuration to meet the needs of a particular customer. 42:
a product to meet the needs of a particular customer. The product in question may consist of mechanical parts, services, and software. Knowledge-based configuration is a major application area for
296:
Y. Wang, and M. Tseng, Adaptive Attribute Selection for Configurator Design via Shapley Value. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 25 (1): 189–199, 2011.
502:
A. Felfernig, Standardized Configuration Knowledge Representations as Technological Foundation for Mass Customization, IEEE Transactions on Engineering Management, 54(1), pp. 41–56, 2007.
453:
Y. Wang, and M. Tseng, An Approach to Improve the Efficiency of Configurators. In Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management, 2007.
138:
Core configuration, i.e., guiding the user and checking the consistency of user requirements with the knowledge base, solution presentation and translation of configuration results into
67:
Numerous practical configuration problems can be analyzed by the theoretical framework of Najmann and Stein, an early axiomatic approach that does not presuppose any particular
493:
A. Haag, Product Configuration in SAP: A Retrospective, in Book: Knowledge-based Configuration - From Research to Business Cases, Elsevier/Morgan Kaufmann, pp. 319-337, 2014.
379:
S. Mittal and F. Frayman, Towards a Generic Model of Configuration Tasks, in 11th International Joint Conference on Artificial Intelligence, Detroit, MI, 1989, pp. 1395–1401.
284:
A. Felfernig, G. Friedrich, and D. Jannach, Conceptual modeling for configuration of mass-customizable products, Artificial Intelligence in Engineering 15(2): 165–176, 2001
410:
D. McGuiness and J. Wright, An Industrial Strength Description Logics-Based Configurator Platform, IEEE Intelligent Systems, vol. 13, no. 4, pp. 69–77, 1998.
530:
R. van Ommering, F. van der Linden, J. Kramer, and J. Magee, The Koala component model for consumer electronics software, IEEE Computer, 33(3): 72–85, 2000.
102:
technologies. Examples are the automotive industry, the telecommunication industry, the computer industry, and power electric transformers. Starting with
171: 146: 388:
O. Najmann and B. Stein, A Theoretical Framework for Configuration. Lecture Notes in Artificial Intelligence, vol. 604, pp 441-450, Springer, 1992.
149:
use sets of discrete variables that are either binary or have one of several values, and these variables define every possible product variation.
444:
F. Piller and M. Tseng, The Customer Centric Enterprise, Advances in Mass Customization and Personalization. Springer Verlag, 2003, pp. 3–16.
355:
E. Juengst and M. Heinrich, Using Resource Balancing to Configure Modular Systems, IEEE Intelligent Systems, vol. 13, no. 4, pp. 50–58, 1998.
103: 71:
formalism. One important result of this methodology is that typical optimization problems (e.g. finding a cost-minimal configuration) are
709:
International Journal of Mass Customization Special Issue on Configuration 'Advances in Configuration Systems' 2010 (vol 3, No: 4).
733: 708: 703: 698: 688: 544: 462:
C. Huffman and B. Kahn, Variety for Sale: Mass Customization or Mass Confusion, Journal of Retailing, no. 74, pp. 491–513, 1998.
259:
D. Sabin and R. Weigel, Product Configuration Frameworks – A Survey, IEEE Intelligent Systems, vol. 13, no. 4, pp. 42–49, 1998.
111: 646: 115: 419:
S. Mittal and B. Falkenhainer, Dynamic Constraint Satisfaction Problems, in National Conference on Artificial Intelligence (
435:
E. von Hippel, User Toolkits for Innovation, Journal of Product Innovation Management, vol. 18, no. 4, pp. 247-257, 2001.
683: 211: 621:
K. Czarnecki, U. W. Eisenecker, Generative Programming – Methods, Tools, and Applications, Addison Wesley, 2000.
68: 511:
A. Haag, Sales Configuration in Business Processes, IEEE Intelligent Systems, vol. 13, no. 4, pp. 78–85, 1998.
474:
U. Junker, Preference programming for configuration, in IJCAI’01 Workshop on Configuration, Seattle, WA, 2001.
656: 206: 186: 99: 55: 43: 119: 216: 181: 594:
C. Forza, F. Salvador, Product Information Management for Mass Customization, Palgrave Macmillan, 2006.
651: 738: 661: 310:
V. Barker, D. O’Connor, J. Bachant, and E. Soloway, Expert systems for configuration at Digital:
196: 139: 540: 162:
combines the previous approaches building on the tradition of knowledge-based configuration.
245:
M. Stumptner, An Overview of Knowledge-Based Configuration. AI Commun. 10(2): 111–125, 1997.
718: 201: 159: 126: 79:
configuration algorithms the preferred choice for complex artifacts (products, services).
54:
Knowledge-based configuration (of complex products and services) has a long history as an
39: 612:
U. Blumöhr, M. Münch, M. Ukalovic, Variant Configuration with SAP, Galileo Press, 2012.
704:
Special Issue on Configuration in the International Journal of Mass Customization 2006
727: 191: 634: 603:
F. Rossi, P. Van Beek, T. Walsh, Handbook of Constraint Programming, Elsevier, 2006.
17: 176: 719:
AI Communications 2013 Special Issue on Engineering techniques for knowledge bases
541:
Kumbang: A domain ontology for modelling variability in software product families
72: 713: 693: 689:
IEEE Intelligent Systems Special Issue on Configuration 1998 (vol. 13, No. 4)
585:
L. Hvam, N. Mortensen, J. Riis, Product Customization, Springer Verlag, 2008.
76: 666: 314:
and beyond, Communications of the ACM, vol. 32, no. 3, pp. 298–318, 1989.
75:. Thus they require (potentially) excessive computation time, making 573: 672:
2014 WeeVis (Wiki-based learning environment for simple problems)
420: 311: 107: 574:
Knowledge-based Configuration: From Research to Business Cases
699:
IEEE Intelligent Systems Special Issue on Configuration 2007
671: 635:
20+ years of International Workshops on Configuration
572:A. Felfernig, L. Hotz, C. Bagley, and J. Tiihonen, 684:AIEDAM 1998 Special Issue on Configuration Design 8: 539:T. Asikainen, T. Männistö, and T. Soininen, 125:Configurators are also often considered as " 98:, are one of the most successfully applied 714:AIEDAM 2011 Special Issue on Configuration 694:AIEDAM 2003 Special Issue on Configuration 568: 566: 564: 147:characteristic based product configurators 172:Characteristic based product configurator 431: 429: 292: 290: 280: 278: 267: 265: 255: 253: 251: 241: 239: 237: 678:Journal special issues on configuration 560: 233: 470: 468: 396: 394: 63:Theory and complexity of configuration 365: 363: 361: 351: 349: 347: 336: 334: 324: 322: 320: 7: 306: 304: 302: 153:Software and service configuration 25: 576:, Elsevier/Morgan Kaufmann, 2014. 423:90), Boston, MA, 1990, pp. 25–32. 545:Advanced Engineering Informatics 112:constraint satisfaction problem 116:Boolean satisfiability problem 1: 652:1999 Konwerk / Project Prokon 228:Conference and journal papers 28:Knowledge-based configuration 647:1991 PLAKON / Project TeX-K 96:mass customization toolkits 755: 212:Product family engineering 69:knowledge representation 734:Artificial intelligence 207:Product differentiation 187:Constraint satisfaction 145:Configurators known as 100:artificial intelligence 56:artificial intelligence 44:artificial intelligence 120:answer set programming 106:approaches such as R1/ 90:, also referred to as 30:, also referred to as 547:, 21(1): 23–40, 2007. 217:Software product line 182:Configure price quote 134:Configuration process 88:Configuration systems 83:Configuration systems 36:product customization 32:product configuration 38:, is an activity of 18:Configuration system 641:Research prototypes 667:2005 Kumbang tools 197:Mass customization 140:bill of materials 16:(Redirected from 746: 622: 619: 613: 610: 604: 601: 595: 592: 586: 583: 577: 570: 548: 537: 531: 528: 522: 518: 512: 509: 503: 500: 494: 491: 485: 481: 475: 472: 463: 460: 454: 451: 445: 442: 436: 433: 424: 417: 411: 408: 402: 398: 389: 386: 380: 377: 371: 367: 356: 353: 342: 338: 329: 326: 315: 308: 297: 294: 285: 282: 273: 269: 260: 257: 246: 243: 118:, and different 21: 754: 753: 749: 748: 747: 745: 744: 743: 724: 723: 680: 643: 631: 626: 625: 620: 616: 611: 607: 602: 598: 593: 589: 584: 580: 571: 562: 557: 552: 551: 538: 534: 529: 525: 519: 515: 510: 506: 501: 497: 492: 488: 482: 478: 473: 466: 461: 457: 452: 448: 443: 439: 434: 427: 418: 414: 409: 405: 399: 392: 387: 383: 378: 374: 368: 359: 354: 345: 339: 332: 327: 318: 309: 300: 295: 288: 283: 276: 270: 263: 258: 249: 244: 235: 230: 225: 202:Open innovation 168: 160:domain ontology 155: 136: 127:open innovation 85: 65: 52: 23: 22: 15: 12: 11: 5: 752: 750: 742: 741: 736: 726: 725: 722: 721: 716: 711: 706: 701: 696: 691: 686: 679: 676: 675: 674: 669: 664: 659: 654: 649: 642: 639: 638: 637: 630: 629:External links 627: 624: 623: 614: 605: 596: 587: 578: 559: 558: 556: 553: 550: 549: 532: 523: 513: 504: 495: 486: 476: 464: 455: 446: 437: 425: 412: 403: 390: 381: 372: 357: 343: 330: 316: 298: 286: 274: 261: 247: 232: 231: 229: 226: 224: 221: 220: 219: 214: 209: 204: 199: 194: 189: 184: 179: 174: 167: 164: 154: 151: 135: 132: 84: 81: 64: 61: 51: 48: 24: 14: 13: 10: 9: 6: 4: 3: 2: 751: 740: 737: 735: 732: 731: 729: 720: 717: 715: 712: 710: 707: 705: 702: 700: 697: 695: 692: 690: 687: 685: 682: 681: 677: 673: 670: 668: 665: 663: 660: 658: 655: 653: 650: 648: 645: 644: 640: 636: 633: 632: 628: 618: 615: 609: 606: 600: 597: 591: 588: 582: 579: 575: 569: 567: 565: 561: 554: 546: 542: 536: 533: 527: 524: 517: 514: 508: 505: 499: 496: 490: 487: 480: 477: 471: 469: 465: 459: 456: 450: 447: 441: 438: 432: 430: 426: 422: 416: 413: 407: 404: 397: 395: 391: 385: 382: 376: 373: 366: 364: 362: 358: 352: 350: 348: 344: 337: 335: 331: 325: 323: 321: 317: 313: 307: 305: 303: 299: 293: 291: 287: 281: 279: 275: 268: 266: 262: 256: 254: 252: 248: 242: 240: 238: 234: 227: 222: 218: 215: 213: 210: 208: 205: 203: 200: 198: 195: 193: 192:Feature model 190: 188: 185: 183: 180: 178: 175: 173: 170: 169: 165: 163: 161: 152: 150: 148: 143: 141: 133: 131: 128: 123: 121: 117: 113: 109: 105: 101: 97: 93: 92:configurators 89: 82: 80: 78: 74: 70: 62: 60: 57: 49: 47: 45: 41: 37: 33: 29: 19: 662:2003 WeCoTin 617: 608: 599: 590: 581: 535: 526: 516: 507: 498: 489: 479: 458: 449: 440: 415: 406: 384: 375: 177:Configurator 156: 144: 137: 124: 95: 91: 87: 86: 66: 53: 35: 31: 27: 26: 657:2002 ConIPF 73:NP-complete 40:customising 739:Innovation 728:Categories 223:References 104:rule-based 50:Background 77:heuristic 166:See also 114:, the 555:Books 484:2003. 401:2002. 370:1998. 341:2002. 521:1990 421:AAAI 312:XCON 272:1998 108:XCON 94:or 34:or 730:: 563:^ 543:, 467:^ 428:^ 393:^ 360:^ 346:^ 333:^ 319:^ 301:^ 289:^ 277:^ 264:^ 250:^ 236:^ 20:)

Index

Configuration system
customising
artificial intelligence
artificial intelligence
knowledge representation
NP-complete
heuristic
artificial intelligence
rule-based
XCON
constraint satisfaction problem
Boolean satisfiability problem
answer set programming
open innovation
bill of materials
characteristic based product configurators
domain ontology
Characteristic based product configurator
Configurator
Configure price quote
Constraint satisfaction
Feature model
Mass customization
Open innovation
Product differentiation
Product family engineering
Software product line


Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.