Matching bills of materials using tree reconciliation

Procedia CIRP

Volumn 7, Issue , 2013, Pages 169-174

  Kashkoush, Mohamed ^a   ElMaraghy, Hoda ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Assembly process planning; Bill of materials (BOM); Design retrieval; Tree reconciliation

Indexed keywords

APPROXIMATION ALGORITHMS; CHEMICAL INDUSTRY; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; ENTERPRISE RESOURCE PLANNING; INDUSTRIAL RESEARCH; INTEGER PROGRAMMING; LINEAR ALGEBRA; MANUFACTURE; PRODUCT DESIGN;

ASSEMBLY PROCESS PLANNING; BILL OF MATERIALS; DESIGN RETRIEVAL; LINEAR-TIME ALGORITHMS; MATERIAL REQUIREMENT PLANNING; MATRIX APPROXIMATION; STATE-OF-THE-ART ALGORITHMS; TREE RECONCILIATION;

TREES (MATHEMATICS);

EID: 84883886925     PISSN: None     EISSN: 22128271     Source Type: Conference Proceeding    
DOI: 10.1016/j.procir.2013.05.029     Document Type: Conference Paper

References (33)

1. Orlicky, J. A., 1971. Material Requirements Planning. New York: McGraw-Hill.
2. Orlicky, J. A., and Plossl., G. W., Wight, O. W., 1972. Structuring the Bill of Material for MRP. Production and Inventory Management 13, p. 19-42.
3. Jiao, J., Tseng, M., Ma, Q., Yi, Z., 2000. Generic Bill-of-Materials-and- Operations for High-Variety Production Management. Concurrent Engineering: Research and Applications 8 4, p. 297-321.
4. Jiao, J., Zhang, L., Zhang, Y., Pokharel, S., 2008. Association Rule Mining for Product and Process Variety Mapping. International Journal of Computer Integrated Manufacturing 21 1, p. 111-124.
5. Opitz, H., 1970. A Classification System to Describe Workpieces. Oxford: Pergamon Press.
6. Lee-Post, A., 2000. Part Family Identification Using a Simple Genetic Algorithm. International Journal of Production Research 38 4, p. 793-810.
7. Barton, J., Love, D., 2005. Retrieving Designs from a Sketch Using an Automated GT Coding and Classification System. Production Planning and Control 16 8, p. 763-773.
8. Kunpeng, Z., Yoke San, W., Han Tong, L., Wen Feng, L., 2012. 3D Cad Model Retrieval with Perturbed Laplacian Spectra. Computers in industry 63 1, p. 1-11.
9. Lim, C., Lee, Y., Choi, J., 2006. Database Construction and Data Retrieval for Optimal Casting Design. International Journal of Cast Metals Research 19 4, p. 259-264.
10. Bourgon, R., Delorenzi, M., Sargeant, T., Hodder, A. N., and Crabb., B. S., 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. Molecular biology and evolution 21 11, p. 2161-2171.
11. Gabaldon, T., 2006. Computational Approaches for the Prediction of Protein Function in the Mitochondrion. American Journal of Physiology-Cell Physiology 291 6, p. C1121-C1128.
12. Searls, D. B., 2003. Pharmacophylogenomics: Genes, Evolution and Drug Targets. Nature Reviews Drug Discovery 2 8, p. 613-623.
13. AlGeddawy, T., ElMaraghy, H., 2011. Manufacturing Systems Synthesis Using Knowledge Discovery. CIRP Annals - Manufacturing Technology 60 1, p. 437-440.
14. AlGeddawy, T., ElMaraghy, H., 2011. A Model for Co-Evolution in Manufacturing Based on Biological Analogy. International Journal of Production Research 49 15, p. 4415-4435.
15. AlGeddawy, T., ElMaraghy, H., 2012. A Co-Evolution Model for Prediction and Synthesis of New Products and Manufacturing Systems. Journal of Mechanical Design, Transactions of the ASME 134 5, p. 051008-1-051008-12.
16. Shasha, D., Wang, J. T.-L., Zhang, K., Shih, F. Y., 1994. Exact and Approximate Algorithms for Unordered Tree Matching. IEEE Transactions on Systems, Man and Cybernetics 24 4, p. 668-678.
17. Jiang, T., Lusheng, W., Kaizhong, Z., 1995. Alignment of Trees-an Alternative to Tree Edit. Theoretical Computer Science 143 1, p. 137-48.
18. Chawathe, S. S., Garcia-Molina, H., 1997. "Meaningful Change Detection in Structured Data," in ACM SIGMOD International Conference on Management of Data, USA, p. 26-37.
19. Romanowski, C. J., Nagi, R., 2005. On Comparing Bills of Materials: A Similarity/Distance Measure for Unordered Trees. IEEE Transactions on Systems, Man & Cybernetics, Part A (Systems & Humans) 35 2, p. 249-260.
20. Romanowski, C., Nagi, R., Sudit, M., 2006. Data Mining in an Engineering Design Environment: Or Applications from Graph Matching. Computers & operations research 33 11, p. 3150-3160.
21. Shih, H. M., 2011. Product Structure (BOM)-Based Product Similarity Measures Using Orthogonal Procrustes Approach. Computers & Industrial Engineering 61 3, p. 608-628.
22. Bonizzoni, P., and Vedova., G. D., Dondi, R., 2005. Reconciling a Gene Tree to a Species Tree under the Duplication Cost Model. Theoretical Computer Science 347 1, p. 36-53.
23. Page, R. D. M., 1994. Maps between Trees and Cladistic Analysis of Historical Associations among Genes, Organisms, and Areas. Systematic Biology 43 1, p. 58-77.
24. Harel, D., and Tarjan., R. E., 1984. Fast Algorithms for Finding Nearest Common Ancestors. SIAM Journal on Computing 13 2, p. 338-355.
25. Berkman, O., Galil, Z., Schieber, B., Vishkin, U., 1989. "Highly Parallelizable Problems," in Proceedings of the twenty-first annual ACM symposium on Theory of computing, p. 309-319.
26. Bender, M., Farach-Colton, M., 2000. The Lca Problem Revisited. LATIN 2000: Theoretical Informatics, p. 88-94.
27. Page, R. D. M., and Charleston., M. A., 1997. From Gene to Organismal Phylogeny: Reconciled Trees and the Gene Tree/Species Tree Problem. Molecular phylogenetics and evolution 7 2, p. 231-240.
28. 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. Journal of molecular evolution 63 2, p. 240-250.
29. Chen, K., Durand, D., Farach-Colton, M., 2000. Notung: A Program for Dating Gene Duplications and Optimizing Gene Family Trees. Journal of Computational Biology 7 3-4, p. 429-447.
30. Durand, D., Halldórsson, B. V., Vernot, B., 2006. A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction. Journal of Computational Biology 13 2, p. 320-335.
31. Benjamin, V., Stolzer, M., Goldman, A., Durand, D., 2008. Reconciliation with Non-Binary Species Trees. Journal of Computational Biology 15 8, p. 981-1006.
32. Danicic, D., Durand, D., Goldman, A., Stolzer, M., Benjamin, V., 2008. Notung 2.6: A Manual: Durand Lab.
33. ElMaraghy, H. A., 1993. Evolution and Future Perspectives of CAPP. CIRP Annals - Manufacturing Technology 42 2, p. 739-751.