Share Email Print

Proceedings Paper

Trie representation for expressing the compatibility between items in a logical bill of material structure
Author(s): Naken Wongvasu; Stefan Pittner; Sagar V. Kamarthi; Ibrahim Zeid
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper presents a new technique which uses a tree for constraining the compatibility among components in a logical bill of material (BOM) structure. The new representation for restricting possible combinations of components is designed to address the limitations of matrix representations that were used for the same purpose in earlier work. These matrix representations, which assume that the compatibility in a BOM can always be described for pairs of components, cannot be used for products in which the compatibility among three or more components is an issue. Thus, it is proposed to use a standard tree with a special representation, which is called a trie, to represent the compatibility between the components in a product configuration. Similar to the inter-component compatibility matrix, the trie can be used to validate and/or complete an arbitrary product configuration during the configuration process without having to spell out product configuration rules. The new representation provides the user with a means to describe all possible compatibility relationships with a limited amount of data. This trie representation is comprehensive, easy to maintain, and easy to understand.

Paper Details

Date Published: 3 October 2001
PDF: 7 pages
Proc. SPIE 4565, Intelligent Systems in Design and Manufacturing IV, (3 October 2001); doi: 10.1117/12.443118
Show Author Affiliations
Naken Wongvasu, Northeastern Univ. (United States)
Stefan Pittner, Northeastern Univ. (United States)
Sagar V. Kamarthi, Northeastern Univ. (United States)
Ibrahim Zeid, Northeastern Univ. (United States)

Published in SPIE Proceedings Vol. 4565:
Intelligent Systems in Design and Manufacturing IV
Angappa Gunasekaran; Bhaskaran Gopalakrishnan, Editor(s)

© SPIE. Terms of Use
Back to Top