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.

References

References
1.
Opitz
,
H.
,
1970
,
A Classification System to Describe Workpieces
,
Pergamon
,
Oxford, United Kingdom
.
2.
Barton
,
J.
, and
Love
,
D.
,
2005
, “
Retrieving Designs From a Sketch Using an Automated GT Coding and Classification System
,”
Prod. Plan. Control
,
16
(
8
), pp.
763
773
.10.1080/09537280500180873
3.
Kunpeng
,
Z.
,
Yoke San
,
W.
,
Han Tong
,
L.
, and
Wen Feng
,
L.
,
2012
, “
3D CAD Model Retrieval With Perturbed Laplacian Spectra
,”
Comput. Ind.
,
63
(
1
), pp.
1
11
.
4.
Lim
,
C.
,
Lee
,
Y.
, and
Choi
,
J.
,
2006
, “
Database Construction and Data Retrieval for Optimal Casting Design
,”
Int. J. Cast Met. Res.
,
19
(
4
), pp.
259
264
.10.1179/136404606225023534
5.
Orlicky
,
J. A.
,
1971
,
Material Requirements Planning
,
McGraw-Hill
,
New York, NY
.
6.
Orlicky
,
J. A.
,
Plossl
,
G. W.
, and
Wight
,
O. W.
,
1972
, “
Structuring the Bill of Material for MRP
,”
Prod. Inventory Manage.
,
13
, pp.
19
42
.
7.
Jiao
,
J.
,
Tseng
,
M.
,
Ma
,
Q.
, and
Yi
,
Z.
,
2000
, “
Generic Bill-of-Materials-and-Operations for High-Variety Production Management
,”
Concurr. Eng. Res. Appl.
,
8
(
4
), pp.
297
321
.10.1177/106329300772625494
8.
Wang
,
L.
,
Keshavarzmanesh
,
S.
,
Feng
,
H.-Y.
, and
Buchal
,
R. O.
,
2009
, “
Assembly Process Planning and Its Future in Collaborative Manufacturing: A Review
,”
Int. J. Adv. Manuf. Technol.
,
41
(
1–2
), pp.
132
144
.10.1007/s00170-008-1458-9
9.
Romanowski
,
C.
,
Nagi
,
R.
, and
Sudit
,
M.
,
2006
, “
Data Mining in an Engineering Design Environment: OR Applications From Graph Matching
,”
Comput. Oper. Res.
,
33
(
11
), pp.
3150
3160
.10.1016/j.cor.2005.01.025
10.
Romanowski
,
C. J.
, and
Nagi
,
R.
,
2004
, “
A Data Mining Approach to Forming Generic Bills of Materials in Support of Variant Design Activities
,”
ASME J. Comput. Inf. Sci. Eng.
,
4
(
4
), pp.
316
328
.10.1115/1.1812556
11.
Romanowski
,
C. J.
, and
Nagi
,
R.
,
2005
, “
On Comparing Bills of Materials: A Similarity/Distance Measure for Unordered Trees
,”
IEEE Trans. Syst. Man Cybern., Part A. Syst. Humans
,
35
(
2
), pp.
249
260
.10.1109/TSMCA.2005.843395
12.
Shih
,
H. M.
,
2011
, “
Product Structure (BOM)-Based Product Similarity Measures Using Orthogonal Procrustes Approach
,”
Comput. Ind. Eng.
,
61
(
3
), pp.
608
628
.10.1016/j.cie.2011.04.016
13.
Goodman
,
M.
,
Czelusniak
,
J.
,
Moore
,
G. W.
,
Romero-Herrera
,
A.
, and
Matsuda
,
G.
,
1979
, “
Fitting the Gene Lineage Into Its Species Lineage, a Parsimony Strategy Illustrated by Cladograms Constructed From Globin Sequences
,”
Syst. Biol.
,
28
(
2
), pp.
132
163
.10.1093/sysbio/28.2.132
14.
Mitter
,
C.
, and
Brooks
,
D. R.
,
1983
, “
Phylogenetic Aspects of Coevolution
,”
Coevolution
, pp.
65
98
.
15.
Nelson
,
G.
, and
Platnick
,
N.
,
1981
,
Systematics and Biogeography: Cladistics and Vicariance
,
Columbia University
,
New York, NY
.
16.
Page
,
R. D. M.
,
1993
, “
Genes, Organisms, and Areas: The Problem of Multiple Lineages
,”
Syst. Biol
,
42
(
1
), pp.
77
84
.
17.
Gabaldon
,
T.
,
2006
, “
Computational Approaches for the Prediction of Protein Function in the Mitochondrion
,”
Am. J. Physiol.: Cell Physiol.
,
291
(
6
), pp.
C1121
C1128
.10.1152/ajpcell.00225.2006
18.
Algeddawy
,
T.
, and
Elmaraghy
,
H.
,
2010
, “
Design of Single Assembly Line for the Delayed Differentiation of Product Variants
,”
Flexible Ser. Manuf. J.
,
22
(
3–4
), pp.
163
182
.10.1007/s10696-011-9074-7
19.
AlGeddawy
,
T.
, and
ElMaraghy
,
H.
,
2011
, “
Manufacturing Systems Synthesis Using Knowledge Discovery
,”
CIRP Ann. - Manuf. Technol.
,
60
(
1
), pp.
437
440
.10.1016/j.cirp.2011.03.046
20.
AlGeddawy
,
T.
, and
ElMaraghy
,
H.
,
2011
, “
A Model for Co-Evolution in Manufacturing Based on Biological Analogy
,”
Int. J. Prod. Res.
,
49
(
15
), pp.
4415
4435
.10.1080/00207543.2010.497780
21.
AlGeddawy
,
T.
, and
ElMaraghy
,
H.
,
2012
, “
A Co-Evolution Model for Prediction and Synthesis of New Products and Manufacturing Systems
,”
ASME J. Mech. Des.
,
134
(
5
), p.
051008
.10.1115/1.4006439
22.
ElMaraghy
,
H.
, and
AlGeddawy
,
T.
,
2012
, “
New Dependency Model and Biological Analogy for Integrating Product Design for Variety With Market Requirements
,”
J. Eng. Design
,
23
(
10–11
), pp.
719
742
.10.1080/09544828.2012.709607
23.
Van Veen
,
E. A.
, and
Wortmann
,
J. C.
,
1987
, “
Generic Bills of Materials in Assemble-to-Order Manufacturing
,”
Int. J. Prod. Res.
,
25
(
11
), pp.
1645
1658
.
24.
Hegge
,
H. M. H.
, and
Wortmann
,
J. C.
,
1991
, “
Generic Bill-of-Material. A New Product Model
,”
Int. J. Prod. Econ.
,
23
(
1–3
), pp.
117
128
.10.1016/0925-5273(91)90055-X
25.
Gonzalez
,
B.
, and
Adenso-Diaz
,
B.
,
2005
, “
A Bill of Materials-Based Approach for End-of-Life Decision Making in Design for the Environment
,”
Int. J. Prod. Res.
,
43
(
10
), pp.
2071
2099
.10.1080/00207540412331333423
26.
Lee-Post
,
A.
,
2000
, “
Part Family Identification Using a Simple Genetic Algorithm
,”
Int. J. Prod. Res.
,
38
(
4
), pp.
793
810
.10.1080/002075400189158
27.
Bai
,
J.
,
Gao
,
S.
,
Tang
,
W.
,
Liu
,
Y.
, and
Guo
,
S.
,
2010
, “
Design Reuse Oriented Partial Retrieval of CAD Models
,”
Comput.-Aided Des.
,
42
(
12
), pp.
1069
1084
.10.1016/j.cad.2010.07.002
28.
Chieh-Yuan
,
T.
, and
Chang
,
C. A.
,
2003
, “
Fuzzy Neural Networks for Intelligent Design Retrieval Using Associative Manufacturing Features
,”
J. Intell. Manuf.
,
14
(
2
), pp.
183
95
.10.1023/A:1022951430109
29.
Shasha
,
D.
,
Wang
,
J. T.-L.
,
Zhang
,
K.
, and
Shih
,
F. Y.
,
1994
, “
Exact and Approximate Algorithms for Unordered Tree Matching
,”
IEEE Trans. Syst. Man Cybern.
,
24
(
4
), pp.
668
678
.10.1109/21.286387
30.
Jiang
,
T.
,
Lusheng
,
W.
, and
Kaizhong
,
Z.
,
1995
, “
Alignment of Trees-an Alternative to Tree Edit
,”
Theor. Comput. Sci.
,
143
(
1
), pp.
137
148
.
31.
Chawathe
,
S. S.
, and
Garcia-Molina
,
H.
,
1997
, “
Meaningful Change Detection in Structured Data
,”
ACM SIGMOD International Conference on Management of Data
, New York, NY, pp.
26
37
.
32.
Stonebraker
,
P. W.
,
1996
, “
Restructuring the Bill of Material for Productivity: A Strategic Evaluation of Product Configuration
,”
Int. J. Prod. Econ.
,
45
(
1–3
), pp.
251
260
.10.1016/0925-5273(95)00147-6
33.
Kneppelt
,
L. R.
,
1984
, “
Product Structuring Considerations for Master Production Scheduling
,”
Prod. Inventory Manage.
,
25
(
1
), pp.
83
99
.
34.
Maskell
,
B. H.
,
1988
, “
Bills of Material for Engineering Production and Costing
,”
Prod. Inventory Manage. Rev.
,
8
(
5
), pp.
38
44
.
35.
Mather
,
H.
,
1987
,
Bills of Materials
,
Dow Jones-Irwin
,
Homewood, IL
.
36.
Chang
,
S.-H.
,
Lee
,
W.-L.
, and
Li
,
R.-K.
,
1997
, “
Manufacturing Bill-of-Material Planning
,”
Prod. Plan. Control
,
8
(
5
), pp.
437
450
.10.1080/095372897235019
37.
Ur-Rahman
,
N.
, and
Harding
,
J. A.
,
2012
, “
Textual Data Mining for Industrial Knowledge Management and Text Classification: A Business Oriented Approach
,”
Expert Sys. Applic.
,
39
(
5
), pp.
4729
4739
.10.1016/j.eswa.2011.09.124
38.
Page
,
R. D. M.
,
1994
, “
Maps between Trees and Cladistic Analysis of Historical Associations Among Genes, Organisms, and Areas
,”
Syst. Biol.
,
43
(
1
), pp.
58
77
.
39.
Bonizzoni
,
P.
,
Vedova
,
G. D.
, and
Dondi
,
R.
,
2005
, “
Reconciling a Gene Tree to a Species Tree under the Duplication Cost Model
,”
Theor. Comput. Sci.
,
347
(
1
), pp.
36
53
.10.1016/j.tcs.2005.05.016
40.
Bourgon
,
R.
,
Delorenzi
,
M.
,
Sargeant
,
T.
,
Hodder
,
A. N.
,
Crabb
,
B. S.
, and
Speed
,
T. P.
,
2004
, “
The Serine Repeat Antigen (SERA) Gene Family Phylogeny in Plasmodium: The Impact of GC Content and Reconciliation of Gene and Species Trees
,”
Mol. Biol. Evol.
,
21
(
11
), pp.
2161
2171
.10.1093/molbev/msh228
41.
Searls
,
D. B.
,
2003
, “
Pharmacophylogenomics: Genes, Evolution and Drug Targets
,”
Nat. Rev. Drug Discovery
,
2
(
8
), pp.
613
623
.10.1038/nrd1152
42.
Harel
,
D.
, and
Tarjan
,
R. E.
,
1984
, “
Fast Algorithms for Finding Nearest Common Ancestors
,”
SIAM J. Sci. Comput. (USA)
,
13
(
2
), pp.
338
355
.
43.
Schieber
,
B.
, and
Vishkin
,
U.
,
1988
, “
On Finding Lowest Common Ancestors: Simplification and Parallelization
,”
SIAM J. Sci. Comput. (USA)
,
17
(
6
), pp.
1253
1262
.
44.
Berkman
,
O.
,
Galil
,
Z.
,
Schieber
,
B.
, and
Vishkin
,
U.
,
1989
, “
Highly Parallelizable Problems
,”
Proceeding of the 21st Annual ACM Symposium on Theory of Computing
, New York, NY, pp.
309
319
.
45.
Bender
,
M.
, and
Farach-Colton
,
M.
,
2000
, “
The LCA Problem Revisited
,”
LATIN 2000: Theor. Inf.
, pp.
88
94
.
10.1007/10719839
46.
Chen
,
K.
,
Durand
,
D.
, and
Farach-Colton
,
M.
,
2000
, “
Notung: A Program for Dating Gene Duplications and Optimizing Gene Family Trees
,”
J. Comput. Biol.
,
7
(
3–4
), pp.
429
447
.10.1089/106652700750050871
47.
Page
,
R. D. M.
, and
Charleston
,
M. A.
,
1997
, “
From Gene to Organismal Phylogeny: Reconciled Trees and the Gene Tree/Species Tree Problem
,”
Mol. Phylogenet. Evol.
,
7
(
2
), pp.
231
240
.10.1006/mpev.1996.0390
48.
Berglund-Sonnhammer
,
A. C.
,
Steffansson
,
P.
,
Betts
,
M. J.
, and
Liberles
,
D. A.
,
2006
, “
Optimal Gene Trees from Sequences and Species Trees Using a Soft Interpretation of Parsimony
,”
J. Mol. Evol.
,
63
(
2
), pp.
240
250
.10.1007/s00239-005-0096-1
49.
Durand
,
D.
,
Halldórsson
,
B. V.
, and
Vernot
,
B.
,
2006
, “
A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction
,”
J. Comput. Biol.
,
13
(
2
), pp.
320
335
.10.1089/cmb.2006.13.320
50.
Vernot
,
B.
,
Stolzer
,
M.
,
Goldman
,
A.
, and
Durand
,
D.
,
2008
, “
Reconciliation With Non-Binary Species Trees
,”
J. Comput. Biol.
,
15
(
8
), pp.
981
1006
.10.1089/cmb.2008.0092
51.
Danicic
,
D.
,
Durand
,
D.
,
Goldman
,
A.
,
Stolzer
,
M.
, and
Benjamin
,
V.
,
2008
,
Notung 2.6: A Manual
,
Durand Lab
,
Pittsburgh, PA
.
52.
Zheng
,
Y.
, and
Zhang
,
L.
,
2013
, “
A Tool for Non-Binary Tree Reconciliation
,”
Proceeding of Bioinformatics Research and Applications, 9th International Symposium, ISBRA 2013
, May 20–22, Charlotte, NC, Springer, Berlin, Germany, pp.
40
51
.
53.
Elmaraghy
,
H. A.
,
1993
, “
Evolution and Future Perspectives of CAPP
,”
CIRP Ann. - Manuf. Technol.
,
42
(
2
), pp.
739
751
.10.1016/S0007-8506(07)62537-2
54.
Jiao
,
J.
,
Zhang
,
L.
,
Zhang
,
Y.
, and
Pokharel
,
S.
,
2008
, “
Association Rule Mining for Product and Process Variety Mapping
,”
Int. J. Comput. Integr. Manuf.
,
21
(
1
), pp.
111
124
.10.1080/09511920601182209
You do not currently have access to this content.