A Data Mining Approach to Forming Generic Bills of Materials in Support of Variant Design Activities

[+] Author and Article Information
Carol J. Romanowski, Rakesh Nagi

Department of Industrial Engineering, 342 Bell Hall, University at Buffalo, SUNY Buffalo, New York 14260

J. Comput. Inf. Sci. Eng 4(4), 316-328 (Jan 04, 2005) (13 pages) doi:10.1115/1.1812556 History: Received February 27, 2004; Revised September 08, 2004; Online January 04, 2005
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.


Prebil,  I., Zupan,  S., and Lu,  P., 1995, “Adaptive and Variant Design of Rotational Connections,” Eng. Comput., 11, pp. 83–93.
Opitz, H., 1970, A Classification System to Describe Workpieces (translated by A. Taylor), Pergamon Press, New York.
Hegge,  H. M. H., and Wortmann,  J. C., 1991, “Generic Bill-Of-Material: A New Product Model,” International Journal of Production Economics,23, pp. 117–128.
Farrell,  R., and Simpson,  T., 2003, “Product Platform Design to Improve Commonality in Custom Products,” Journal of Intelligent Manufacturing,14(6), pp. 541–556.
Simpson,  T., Umapathy,  K., Nanda,  J., Halbe,  S., and Hodge,  B., 2003, “Development of a Framework for Web-Based Product Platform Customization,” ASME J. Comput. Inf. Sci. Eng., 3, pp. 119–129.
Koenig, D. T., 1994, Manufacturing Engineering: Principles for Optimization, Taylor & Francis, Washington, D.C.
McKernan, T. J., and Jayaraman, B., 2000, “CobWeb: A Constraint-Based XML for the Web,” Department of Computer Science, University at Buffalo.
Ham,  I., Marion,  D., and Rubinovich,  J., 1986, “Developing a Group Technology Coding and Classification Scheme,” Industrial Engineering,18(7), pp. 90–97.
Henderson,  M., and Musti,  S., 1988, “Automated Group Technology Part Coding From a Three-Dimensional CAD Database,” ASME J. Eng. Ind., 110(3), pp. 278–287.
Harhalakis, G., Kinsey, A., and Minis, I., 1992, “Automated Group Technology Code Generation Using PDES,” in Proc. 3rd Int. Conf. Computer Integrated Manufacturing, Rensselaer Polytechnic Institute, Troy NY.
Ham, I., Hitomi, K., and Yoshida, T., 1985, Group Technology: Applications to Production Management (International Series in Management Science/Operations Research, 9), Kluwer Academic Publishers, Dordrecht.
Shah,  J., and Bhatnagar,  A., 1989, “Group Technology Classification From Feature-Based Geometric Models,” Manufacturing Review,2(3), pp. 204–213.
Kao,  Y., and Moon,  Y. B., 1991, “Unified Group Technology Implementation Using the Backpropagation Learning Rule of Neural Networks,” Computers & Industrial Engineering,20(4), pp. 425–437.
Iyer,  S., and Nagi,  R., 1997, “Automated Retrieval and Ranking of Similar Parts in Agile Manufacturing,” IIE Transactions, Design and Manufacturing, special issue on Agile Manufacturing,29(10), pp. 859–876.
Lee-Post,  A., 2000, “Part Family Identification Using a Simple Genetic Algorithm,” Int. J. Prod. Res., 38(4), pp. 793–810.
Jiao,  J., and Tseng,  M. M., 1999, “Methodology of Developing Product Family Architecture for Mass Customization,” Journal of Intelligent Manufacturing,10(1), pp. 3–20.
Jiao,  J., Tseng,  M. M., Ma,  Q., and Zou,  Y., 2000, “Generic Bill-Of-Materials-and-Operations for High-Variety Production Management,” Concurrent Engineering-Research & Applications,8(4), pp. 297–321.
Ramabhatta,  V., Lin,  L., and Nagi,  R., 1997, “Object Hierarchies to aid Representation and Variant Design of Complex Assemblies in an Agile Environment,” International Journal of Agile Manufacturing,1(1), pp. 77–90.
Cook,  D. J., and Holder,  L. B., 2000, “Graph-Based Data Mining,” IEEE Intell. Syst., 15(2), pp. 32–41.
Romanowski, C. J., and Nagi, R., 2004, “On Comparing Bills Of Materials: A Similarity/Distance Measure for Unordered Trees,” accepted by IEEE Trans. Sys. Man Cybern., Part A (to appear May 2005).
Ng, R., and Han, J., 1994, “Efficient and Effective Clustering Methods for Spatial Data Mining,” Proc. of 20th International Conference on Very Large DataBases, pp. 144–155, Santiago de Chile, Chile.
Romanowski, C. J., and Nagi, R., 2004, “Adaptive Data Mining in a Variant Design Support System,” in Proc. of the 13th Industrial Engineering Research Conference, Houston TX.
Orlicky, J., 1975, Material Requirements Planning, McGraw-Hill Book Company, New York.
Agrawal,  R., Imielinski,  T., and Swamı́,  A., 1993, “Mining Association Rules Between Sets of Items in Large Databases,” SIGMOD Record (ACM Special Interest Group on Management of Data),22(2), pp. 207–216.
Liu, B., Hsu, W., and Ma, Y., 1998, “Integrating Classification and Association Rule Mining,” Proc. of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98, Plenary Presentation), New York, USA.
Zaki,  M. J., 2000, “Scalable Algorithms for Association Mining,” IEEE Transactions on Knowledge & Data Engineering,12(3), pp. 372–390.
Romanowski, C. J., and Nagi, R., 2001, “A Data Mining-Based Engineering Design Support System: A Research Agenda,” in Data Mining for Design and Manufacturing: Methods and Applications, D. Braha, ed., Kluwer Academic Publishers, The Netherlands, pp. 235–254.
Romanowski, C. J., Nagi, R., and Sudit, M., 2003, “Data Mining in an Engineering Design Environment: OR Applications From Graph Matching,” submitted to Computers and Operations Research, special issue on Data Mining.


Grahic Jump Location
Four states of readiness for variant design support and the search for similar parts
Grahic Jump Location
Office chair bill of materials
Grahic Jump Location
Variants of an office chair
Grahic Jump Location
Methodology for forming GBOMs
Grahic Jump Location
Vertex and edge unification of BOMs
Grahic Jump Location
GBOM unification algorithm
Grahic Jump Location
GBOM formed from trees in Fig. 5
Grahic Jump Location
Item master part description entry
Grahic Jump Location
Text analysis results from button descriptions
Grahic Jump Location
Subassembly generalizing algorithm
Grahic Jump Location
GBOM formed from 25 similar BOMs
Grahic Jump Location
Example association mining record
Grahic Jump Location
Example association mining rule
Grahic Jump Location
A GBOM formed from 6 similar BOMs
Grahic Jump Location
Sample GBOM DTD with constraints



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