Product configuration frameworks-a survey
IEEE Intelligent Systems and their ApplicationsPublished 1 July 1998Open access
D.D. Sabin, Randolph R. Weigel
Citations460
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The authors review the literature on this topic, discussing the most representative knowledge-based approaches, and recommend three new approaches that should be considered for future product configuration techniques.
Abstract
LIA
Keywords
PsychologyBusiness, Management and Accounting
Elsevier eBooksFoundations of Constraint Satisfaction
1,616 Citations1993
Introduction to the C SP CSP solving - an overview chapter fundamental concepts of the CSP chapter problem reduction chapter basic search strategies for solving CSPs search orders in searching in C SPs exploitation of problem specific features stochastic search methods.
Artificial IntelligenceR1: A rule-based configurer of computer systems
939 Citations1982John McDermott
R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
National Conference on Artificial IntelligenceDynamic constraint satisfaction problems
399 Citations1990Sanjay Mittal, Brian Falkenhainer
This paper presents a language for expressing four types of activity constraints in terms of variable values and variables being considered, and describes an implemented algorithm that enables tight interaction between constraints about variable activity and constraints aboutVariable values.
Communications of the ACMExpert systems for configuration at Digital: XCON and beyond
353 Citations1989Virginia E. Barker, D. O'Connor +2 more
Members of Digital Equipment Corporation's team of expert system experts reflect and recount a decade's worth of lessons learned in designing, and building a core of configuration systems.
National Conference on Artificial IntelligenceEliminating interchangeable values in constraint satisfaction problems
214 Citations1991Eugene C. Freuder
A concept of interchangeability of CSP values is developed that permits recognition of some interchangeable values with polynomial time local computation and several forms of weak interchangeability are defined that permit eliminating values without losing all solutions.
AI MagazineR1 Revisited: Four Years in the Trenches
185 Citations1984Judith Bachant, John McDermott
R1's knowledge has increased substantially and its usefulness to Digital continues to grow and this article describes what is involved in extending R1's performance during the four year period.
Configuration as Composite Constraint Satisfaction
135 Citations1996D.D. Sabin, Eugene C. Freuder
A general constraint-based model of configuration tasks represented as a new class of nonstandard constraint satisfaction problems, called composite CSP is presented, providing a more comprehensive and efficient basis for formulating and solving configuration problems.
Explaining subsumption in description logics
119 Citations1994Deborah L. McGuinness, Alexander Borgida
This paper explores the explanation of subsumption reasoning in Description Logics that are implemented using normalization methods, focusing on the perspective of knowledge engineers.
AI MagazineR1: The Formative Years
100 Citations1981John McDermott
R1 is a rule-based program that configures VAX-11 computer systems and produces a number of diagrams showing the spatial and logical relationships among the 90 or so components that typically constitute a system.
IEEE Intelligent Systems and their ApplicationsAn industrial-strength description logic-based configurator platform
95 Citations1998Deborah L. McGuinness, James R. Wright
The Prose configurators are based on CLASSIC, a description logic-based knowledge representation system, which is less expressive than many description logic systems, but it has been widely used in both industrial applications and academic systems.
AI MagazineA knowledge-based configurator that supports sales, engineering, and manufacturing at AT&T Network Systems
83 Citations1993Jon R. Wright, Elia S. Weixelbaum +5 more
The PROSE architecture is general and is not tied to any specific telecommunications product, as such, it is being reused to develop configurators for several different products.
A resource-based paradigm for the configuring of technical systems from modular components
82 Citations2002Michael Heinrich, Ernst-Werner Jüngst
A simple self-organizing configuring inference procedure for the resource-based paradigm, resource-balancing, with a description of the environment of the technical system as the requirement specification, is derived from the basic acceptance criterion for configurations.
Lecture notes in computer scienceUnderstanding and improving the MAC algorithm
70 Citations1997D.D. Sabin, Eugene C. Ereuder
This paper explains why maintaining full, as opposed to limited, arc consistency during search can greatly reduce the search effort and shows how to modify MAC in order to make it even more efficient.
Conditional existence of variables in generalized constraint networks
42 Citations1991James Bowen, Dennis Bahler
This paper has developed, implemented and applied a constraint language in which any sentence in full first-order free logic, about a many-sorted universe of discourse which subsumes R, is a well-formed constraint.
Innovative Applications of Artificial IntelligenceA Knowledge-Based Configurator that Supports Sales, Engineering, and Manufacturing at AT&T Network Systems
34 Citations1993Jon R. Wright, Elia S. Weixelbaum +5 more
Interchangeability supports abstraction and reformulation for multi-dimensional constraint satisfaction
28 Citations1997Eugene C. Freuder, D.D. Sabin
This work provides data that demonstrates the potential of this abstraction/reformulation process for multi-dimensional problems, and illuminates how its utility can depend on natural problem parameters.
The Journal of Logic ProgrammingLogic-based configuration with a semantic network
21 Citations1990David B. Searls, Lewis M. Norton
BEACON uses a declarative, logic-based approach, as opposed to a data-driven production system or hybrid design, which allows for a completely interactive ordering session which is guaranteed correct with respect to the underlying model, rather than a batch-mode order-correcting system.
Kluwer international series in engineering and computer scienceRIME: Preliminary Work Toward a Knowledge-Acquisition Tool
19 Citations1988Judith Bachant
RIME is a programming methodology that takes a step toward understanding the nature of a potential automated tool and, in so doing, helps human knowledge engineers design and develop an expert system.
View to Product Configuration Knowledge Modelling and Evolution
18 Citations1996Hannu Peltonen, Reijo Sulonen
The problem is addressed in the objectoriented spirit by looking for ways of making the configuration product structure models more comprehensible by defining a data model for describing generic product structures.
NATO ASI series. Series F : Computer and system sciencesExploiting Structure in Constraint Satisfaction Problems
17 Citations1994Eugene C. Freuder
Constraint satisfaction problems (CSPs) involve finding values for problem variables subject to restrictions on which combinations of values are allowed, and for simplicity it is assumed here that these problems are presented as binary CSPs.
Intelligent Systems in Accounting Finance & ManagementExplaining Financial Results
7 Citations1994Walter Hamscher
This paper focuses on facilites 5 and 6 of CROSBY III, an implemented but undeployed prototype that has been tested on historical data and financial models of a small high-technology company along with its closest competitors, on more than ten divisions of a large company and on a collection of large banks.
The Knowledge Engineering ReviewModel-based reasoning in financial domains
5 Citations1992Walter Hamscher
The motivations and foundations of the model-based approach to finance are discussed, several existing artificial intelligence programs that exploit its advantages are surveyed, and ample opportunities for useful systems and significant research are shown.