Research Papers

Product Design Retrieval by Matching Bills of Materials

[+] Author and Article Information
M. Kashkoush

e-mail: kashkou@uwindsor.ca

H. ElMaraghy

e-mail: hae@uwindsor.ca
Intelligent Manufacturing Systems (IMS) Centre,
University of Windsor,
401 Sunset Avenue,
Windsor, ON N9B 3P4, Canada

Contributed by the Design for Manufacturing Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 7, 2013; final manuscript received August 29, 2013; published online October 17, 2013. Assoc. Editor: Janis Terpenny.

J. Mech. Des 136(1), 011002 (Oct 17, 2013) (10 pages) Paper No: MD-13-1068; doi: 10.1115/1.4025489 History: Received February 07, 2013; Revised August 29, 2013

A new automatic design retrieval method that identifies the legacy product design most similar to a new one is proposed. Matching phylogenetic trees has been utilized in biological science for decades and is referred to as “tree reconciliation.” A new application of this approach in manufacturing is presented where legacy designs are retrieved based on reconciliation of trees representing products bill of materials (BOM). A product BOM is a structured tree, which represents its components and their hierarchal relationships; hence, it captures the contents and structure of assembled products. Making use of data associated with the retrieved designs also helps speed-up other downstream planning activities such as process planning, hence improving planning efficiency. A chemical processing centrifugal pump is used as a case study for illustration. The results obtained using the proposed method is compared with those recently published on BOM trees matching for further analysis and verification. This novel method is less computationally complex than available state-of-the-art algorithms.

Copyright © 2014 by ASME
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Fig. 1

BOM tree for a vibration motor used in cell phones (Adapted from Ref. [54])

Grahic Jump Location
Fig. 2

An example for reconstructing a gene tree using tree reconciliation (based on one of NOTUNG software examples [51])

Grahic Jump Location
Fig. 3

Converting a nonbinary tree into an equivalent binary tree

Grahic Jump Location
Fig. 4

Adding extra components in the existing BOM trees (pseudo items) to the new BOM tree

Grahic Jump Location
Fig. 5

Calculating difference in number of components for two BOM trees T1 and T2

Grahic Jump Location
Fig. 6

Pump 5: Centry 621—Single Mechanical Seal (http://www.liquiflo.com)

Grahic Jump Location
Fig. 7

BOM trees for the six Liquiflo centrifugal pumps: BOM tree of pump 1, Centry 620 (Single Mechanical Seal), is the new pump and the other BOM trees are for existing pumps study

Grahic Jump Location
Fig. 8

Binary BOM tree for pump 1 before and after adding the pseudo items

Grahic Jump Location
Fig. 9

BOM tree for pump 5 before and after reconciliation with BOM tree of pump 1

Grahic Jump Location
Fig. 10

BOM trees for the example studied in Shih [12]




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In