Part-selection triptych: A representation, problem properties and problem definition, and problem-solving method

Authors:
Timothy P. Darr;William P. Birmingham
Affiliations:
Artificial Intelligence Laboratory, Department of Electrical Engineering and Computer Science, The University of Michigan, 1101 Beal Avenue, Ann Arbor, MI 48109;Artificial Intelligence Laboratory, Department of Electrical Engineering and Computer Science, The University of Michigan, 1101 Beal Avenue, Ann Arbor, MI 48109
Venue:
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Year:
2000

Citing 16
Cited 3

A qualitative physics based on confluences

Artificial Intelligence - Special volume on qualitative reasoning about physical systems
The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Artificial Intelligence
Constraint propagation with interval labels

Artificial Intelligence
VT: an expert elevator designer that uses K-B backtracking

AI Magazine
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Constraint reasoning based on interval arithmetic: the tolerance propagation approach

Artificial Intelligence - Special volume on constraint-based reasoning
Reasoning about qualitative temporal information

Artificial Intelligence - Special volume on constraint-based reasoning
A generic arc-consistency algorithm and its specializations

Artificial Intelligence
Arc-consistency for continuous variables

Artificial Intelligence
Entailment of finite domain constraints

Proceedings of the eleventh international conference on Logic programming
Editorial: the Sisyphus-VT initiative

International Journal of Human-Computer Studies - Special issue: the Sisyphus-VT initiative
Configuring elevator systems

International Journal of Human-Computer Studies - Special issue: the Sisyphus-VT initiative
A constraint-satisfaction problem computational model for distributed part selection

A constraint-satisfaction problem computational model for distributed part selection
Synthesizing constraint expressions

Communications of the ACM
CLP (Intervals) Revisited

CLP (Intervals) Revisited
Helios: A Modeling Language for Nonlinear Constraint Solv ing and Global Optimization using Interval Analysis

Helios: A Modeling Language for Nonlinear Constraint Solv ing and Global Optimization using Interval Analysis

Process configuration: Combining the principles of product configuration and process planning

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
The AI in AI EDAM

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Adaptive attribute selection for configurator design via shapley value

Artificial Intelligence for Engineering Design, Analysis and Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In part-selection problems, parts are selected from catalogs and connected to meet the following problem requirements: functionality, specifications, and constraints. This paper formally defines the part-selection problem, enumerates a set of design properties that are useful during a search for a design solution, and provides an algorithm for solving part-selection problems based on a novel set of operators for manipulating portions of the design space.