Knowledge-based configuration

Last updated

Knowledge-based configuration, also referred to as product configuration or product customization, is an activity of customising 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 artificial intelligence (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. [A 1] [A 2] [A 3] [A 4] [A 5] [B 1] [B 2] [B 3]

Contents

Background

Knowledge-based configuration (of complex products and services) has a long history as an artificial intelligence application area, see, e.g. [B 1] [A 1] [A 6] [A 7] [A 8] [A 9] [A 10] [A 11] 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". [A 2] Such constraints [B 4] 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).

Theory and complexity of configuration

Numerous practical configuration problems can be analyzed by the theoretical framework of Najmann and Stein, [A 12] an early axiomatic approach that does not presuppose any particular knowledge representation formalism. One important result of this methodology is that typical optimization problems (e.g. finding a cost-minimal configuration) are NP-complete. Thus they require (potentially) excessive computation time, making heuristic configuration algorithms the preferred choice for complex artifacts (products, services).

Configuration systems

Configuration systems [B 1] [A 1] [A 2] , also referred to as configurators or mass customization toolkits, [A 13] are one of the most successfully applied artificial intelligence technologies. Examples are the automotive industry, [A 9] the telecommunication industry, [A 7] the computer industry, [A 6] [A 14] and power electric transformers. [A 8] Starting with rule-based approaches such as R1/XCON, [A 6] 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 constraint satisfaction problem, the Boolean satisfiability problem, and different answer set programming (ASP) representations. There are two commonly cited conceptualizations of configuration knowledge. [A 3] [A 4] 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, [A 7] [A 9] [A 10] [A 15] since changes in the product domain knowledge do not affect search strategies and vice versa.

Configurators are also often considered as "open innovation toolkits", i.e., tools that support customers in the product identification phase. [A 16] In this context customers are innovators who articulate their requirements leading to new innovative products. [A 16] [A 17] [A 18] "Mass Confusion" [A 19] – the overwhelming of customers by a large number of possible solution alternatives (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. [A 20] [A 21]

Configuration process

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 bill of materials (BOM) are major tasks to be supported by a configurator. [A 22] [B 5] [A 5] [A 13] [A 23] Configuration knowledge bases are often built using proprietary languages. [A 10] [A 20] [A 24] 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.

Configurators known as characteristic based product configurators use sets of discrete variables that are either binary or have one of several values, and these variables define every possible product variation.

Software and service configuration

Recently, knowledge-based configuration has been extended to service and software configuration. Modeling software configuration has been based on two main approaches: feature modeling, [A 25] [B 6] and component-connectors. [A 26] Kumbang domain ontology combines the previous approaches building on the tradition of knowledge-based configuration. [A 27]

See also

Related Research Articles

<span class="mw-page-title-main">Artificial intelligence</span> Intelligence of machines or software

Artificial intelligence (AI) is the intelligence of machines or software, as opposed to the intelligence of humans or animals. It is also the field of study in computer science that develops and studies intelligent machines. "AI" may also refer to the machines themselves.

<span class="mw-page-title-main">Expert system</span> Computer system emulating the decision-making ability of a human expert

In artificial intelligence, an expert system is a computer system emulating the decision-making ability of a human expert. Expert systems are designed to solve complex problems by reasoning through bodies of knowledge, represented mainly as if–then rules rather than through conventional procedural code. The first expert systems were created in the 1970s and then proliferated in the 1980s. Expert systems were among the first truly successful forms of artificial intelligence (AI) software. An expert system is divided into two subsystems: the inference engine and the knowledge base. The knowledge base represents facts and rules. The inference engine applies the rules to the known facts to deduce new facts. Inference engines can also include explanation and debugging abilities.

In marketing, manufacturing, call centre operations, and management, mass customization makes use of flexible computer-aided systems to produce custom output. Such systems combine the low unit costs of mass production processes with the flexibility of individual customization.

Mass customization is the new frontier in business for both manufacturing and service industries. At its core, is a tremendous increase in variety and customization without a corresponding increase in costs. At its limit, it is the mass production of individually customized goods and services. At its best, it provides strategic advantage and economic value.

Software development is the process used to conceive, specify, design, program, document, test, and bug fix in order to create and maintain applications, frameworks, or other software components. Software development involves writing and maintaining the source code, but in a broader sense, it includes all processes from the conception of the desired software through the final manifestation, typically in a planned and structured process often overlapping with software engineering. Software development also includes research, new development, prototyping, modification, reuse, re-engineering, maintenance, or any other activities that result in software products.

<span class="mw-page-title-main">Symbolic artificial intelligence</span> Methods in artificial intelligence research

In artificial intelligence, symbolic artificial intelligence is the term for the collection of all methods in artificial intelligence research that are based on high-level symbolic (human-readable) representations of problems, logic and search. Symbolic AI used tools such as logic programming, production rules, semantic nets and frames, and it developed applications such as knowledge-based systems, symbolic mathematics, automated theorem provers, ontologies, the semantic web, and automated planning and scheduling systems. The Symbolic AI paradigm led to seminal ideas in search, symbolic programming languages, agents, multi-agent systems, the semantic web, and the strengths and limitations of formal knowledge and reasoning systems.

<span class="mw-page-title-main">Multi-agent system</span> Built of multiple interacting agents

A multi-agent system is a computerized system composed of multiple interacting intelligent agents. Multi-agent systems can solve problems that are difficult or impossible for an individual agent or a monolithic system to solve. Intelligence may include methodic, functional, procedural approaches, algorithmic search or reinforcement learning.

A blackboard system is an artificial intelligence approach based on the blackboard architectural model, where a common knowledge base, the "blackboard", is iteratively updated by a diverse group of specialist knowledge sources, starting with a problem specification and ending with a solution. Each knowledge source updates the blackboard with a partial solution when its internal constraints match the blackboard state. In this way, the specialists work together to solve the problem. The blackboard model was originally designed as a way to handle complex, ill-defined problems, where the solution is the sum of its parts.

The expression computational intelligence (CI) usually refers to the ability of a computer to learn a specific task from data or experimental observation. Even though it is commonly considered a synonym of soft computing, there is still no commonly accepted definition of computational intelligence.

<span class="mw-page-title-main">Robert Kowalski</span> British computer scientist (born 1941)

Robert Anthony Kowalski is an American-British logician and computer scientist, whose research is concerned with developing both human-oriented models of computing and computational models of human thinking. He has spent most of his career in the United Kingdom.

<span class="mw-page-title-main">Intelligent agent</span> Software agent which acts autonomously

In artificial intelligence, an intelligent agent (IA) is an agent acting in an intelligent manner; It perceives its environment, takes actions autonomously in order to achieve goals, and may improve its performance with learning or acquiring knowledge. An intelligent agent may be simple or complex: A thermostat or other control system is considered an example of an intelligent agent, as is a human being, as is any system that meets the definition, such as a firm, a state, or a biome.

An intelligent tutoring system (ITS) is a computer system that aims to provide immediate and customized instruction or feedback to learners, usually without requiring intervention from a human teacher. ITSs have the common goal of enabling learning in a meaningful and effective manner by using a variety of computing technologies. There are many examples of ITSs being used in both formal education and professional settings in which they have demonstrated their capabilities and limitations. There is a close relationship between intelligent tutoring, cognitive learning theories and design; and there is ongoing research to improve the effectiveness of ITS. An ITS typically aims to replicate the demonstrated benefits of one-to-one, personalized tutoring, in contexts where students would otherwise have access to one-to-many instruction from a single teacher, or no teacher at all. ITSs are often designed with the goal of providing access to high quality education to each and every student.

Configurators, also known as choice boards, design systems, toolkits, or co-design platforms, are responsible for guiding the user through the configuration process. Different variations are represented, visualized, assessed and priced which starts a learning-by-doing process for the user. While the term “configurator” or “configuration system” is quoted rather often in literature, it is used for the most part in a technical sense, addressing a software tool. The success of such an interaction system is, however, not only defined by its technological capabilities, but also by its integration in the whole sale environment, its ability to allow for learning by doing, to provide experience and process satisfaction, and its integration into the brand concept.

Gennady Simeonovich Osipov was a Russian scientist, holding a Ph.D. and a Dr. Sci. in theoretical computer science, information technologies and artificial intelligence. He was the vice-president of the Institute for Systems Analysis of the Russian Academy of Sciences, professor at the Moscow Institute of Physics and Technology, and at Bauman Moscow State Technical University. Osipov has contributed to the Theory of Dynamic Intelligent Systems and heterogeneous semantic networks used in applied intelligent systems.

There is a large body of knowledge that designers call upon and use during the design process to match the ever-increasing complexity of design problems. Design knowledge can be classified into two categories: product knowledge and design process knowledge.

<span class="mw-page-title-main">Situated approach (artificial intelligence)</span> Concept in artificial intelligence research

In artificial intelligence research, the situated approach builds agents that are designed to behave effectively successfully in their environment. This requires designing AI "from the bottom-up" by focussing on the basic perceptual and motor skills required to survive. The situated approach gives a much lower priority to abstract reasoning or problem-solving skills.

Dr. Robert L. Simpson Jr. is a computer scientist whose primary research interest is applied artificial intelligence. He served as Chief Scientist at Applied Systems Intelligence, Inc. (ASI) working with Dr. Norman D. Geddes, CEO. Dr. Simpson was responsible for the creation of the ASI core technology PreAct. ASI has since changed its name to Veloxiti Inc.

Toolkits for user innovation and custom design are coordinated sets of “user-friendly” design tools. They are designed to support users who may wish to develop products or services for their own use. The problem toolkits are developed to solve is that, while user designers may know their own needs better than do producers, their technical design skills may be less than those of producer-employed developers. For example, expert users of tennis rackets – or expert users of custom integrated circuits – generally know more than producers do about the function they want a product to serve. However, they are often not as good as producer engineers at actually designing the product they need.

Knowledge-based recommender systems are a specific type of recommender system that are based on explicit knowledge about the item assortment, user preferences, and recommendation criteria. These systems are applied in scenarios where alternative approaches such as collaborative filtering and content-based filtering cannot be applied.

Configure, price, quote (CPQ) software helps sellers quote complex and configurable products. An example could be a maker of heavy trucks. If the customer chooses a certain chassis, the choice of engines may be limited, because certain engines might not fit a certain chassis. Given a certain choice of engine, the choice of trailer may be limited, and so on. If the product is highly configurable, the user may face combinatorial explosion, which means the rapid growth of the complexity of a problem. Thus a configuration engine is employed to alleviate this problem.

<span class="mw-page-title-main">Glossary of artificial intelligence</span> List of definitions of terms and concepts commonly used in the study of artificial intelligence

This glossary of artificial intelligence is a list of definitions of terms and concepts relevant to the study of artificial intelligence, its sub-disciplines, and related fields. Related glossaries include Glossary of computer science, Glossary of robotics, and Glossary of machine vision.

References

Conference and journal papers

  1. 1 2 3 M. Stumptner, An Overview of Knowledge-Based Configuration. AI Commun. 10(2): 111–125, 1997.
  2. 1 2 3 D. Sabin and R. Weigel, Product Configuration Frameworks – A Survey, IEEE Intelligent Systems, vol. 13, no. 4, pp. 42–49, 1998.
  3. 1 2 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, 1998
  4. 1 2 A. Felfernig, G. Friedrich, and D. Jannach, Conceptual modeling for configuration of mass-customizable products, Artificial Intelligence in Engineering 15(2): 165–176, 2001
  5. 1 2 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.
  6. 1 2 3 V. Barker, D. O’Connor, J. Bachant, and E. Soloway, Expert systems for configuration at Digital: XCON and beyond, Communications of the ACM, vol. 32, no. 3, pp. 298–318, 1989.
  7. 1 2 3 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.
  8. 1 2 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, 2002.
  9. 1 2 3 E. Juengst and M. Heinrich, Using Resource Balancing to Configure Modular Systems, IEEE Intelligent Systems, vol. 13, no. 4, pp. 50–58, 1998.
  10. 1 2 3 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, 1998.
  11. ↑ 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.
  12. ↑ O. Najmann and B. Stein, A Theoretical Framework for Configuration. Lecture Notes in Artificial Intelligence, vol. 604, pp 441-450, Springer, 1992.
  13. 1 2 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, 2002.
  14. ↑ D. McGuiness and J. Wright, An Industrial Strength Description Logics-Based Configurator Platform, IEEE Intelligent Systems, vol. 13, no. 4, pp. 69–77, 1998.
  15. ↑ S. Mittal and B. Falkenhainer, Dynamic Constraint Satisfaction Problems, in National Conference on Artificial Intelligence (AAAI 90), Boston, MA, 1990, pp. 25–32.
  16. 1 2 E. von Hippel, User Toolkits for Innovation, Journal of Product Innovation Management, vol. 18, no. 4, pp. 247-257, 2001.
  17. ↑ F. Piller and M. Tseng, The Customer Centric Enterprise, Advances in Mass Customization and Personalization. Springer Verlag, 2003, pp. 3–16.
  18. ↑ 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.
  19. ↑ C. Huffman and B. Kahn, Variety for Sale: Mass Customization or Mass Confusion, Journal of Retailing, no. 74, pp. 491–513, 1998.
  20. 1 2 U. Junker, Preference programming for configuration, in IJCAI’01 Workshop on Configuration, Seattle, WA, 2001.
  21. ↑ 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, 2003.
  22. ↑ 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.
  23. ↑ A. Felfernig, Standardized Configuration Knowledge Representations as Technological Foundation for Mass Customization, IEEE Transactions on Engineering Management, 54(1), pp. 41–56, 2007.
  24. ↑ A. Haag, Sales Configuration in Business Processes, IEEE Intelligent Systems, vol. 13, no. 4, pp. 78–85, 1998.
  25. ↑ 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, 1990
  26. ↑ 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.
  27. ↑ T. Asikainen, T. Männistö, and T. Soininen, Kumbang: A domain ontology for modelling variability in software product families, Advanced Engineering Informatics, 21(1): 23–40, 2007.

Books

  1. 1 2 3 A. Felfernig, L. Hotz, C. Bagley, and J. Tiihonen, Knowledge-based Configuration: From Research to Business Cases, Elsevier/Morgan Kaufmann, 2014.
  2. ↑ L. Hvam, N. Mortensen, J. Riis, Product Customization, Springer Verlag, 2008.
  3. ↑ C. Forza, F. Salvador, Product Information Management for Mass Customization, Palgrave Macmillan, 2006.
  4. ↑ F. Rossi, P. Van Beek, T. Walsh, Handbook of Constraint Programming, Elsevier, 2006.
  5. ↑ U. Blumöhr, M. Münch, M. Ukalovic, Variant Configuration with SAP, Galileo Press, 2012.
  6. ↑ K. Czarnecki, U. W. Eisenecker, Generative Programming – Methods, Tools, and Applications, Addison Wesley, 2000.

Research prototypes

Journal special issues on configuration

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.