Research Papers

Comparison of Graph Generation Methods for Structural Complexity Based Assembly Time Estimation

[+] Author and Article Information
Essam Z. Namouz

Research Assistant
CEDAR Group,
Department of Industrial Engineering,
Clemson University,
Clemson, SC 29634-0921
e-mail: enamouz@clemson.edu

Joshua D. Summers

CEDAR Group,
Department of Mechanical Engineering,
Clemson University,
Clemson, SC 29634-0921
e-mail: joshua.summers@ces.clemson.edu

http://www.dfma.com/ accessed 12/2017/2012

Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF Computing AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received October 12, 2013; final manuscript received December 17, 2013; published online February 26, 2014. Editor: Bahram Ravani.

J. Comput. Inf. Sci. Eng 14(2), 021003 (Feb 26, 2014) (9 pages) Paper No: JCISE-13-1207; doi: 10.1115/1.4026293 History: Received October 12, 2013; Revised December 17, 2013

This paper compares two different methods of graph generation for input into the complexity connectivity method to estimate the assembly time of a product. The complexity connectivity method builds predictive models for assembly time based on 29 complexity metrics applied to the product graphs. Previously, the part connection graph was manually created, but recently the assembly mate method and the interference detection method have introduced new automated tools for creating the part connectivity graphs. These graph generation methods are compared on their ability to predict the assembly time of multiple products. For this research, eleven consumers products are used to train an artificial neural network and three products are reserved for testing. The results indicate that both the assembly mate method and the interference detection method can create connectivity graphs that predict the assembly time of a product to within 45% of the target time. The interference detection method showed less variability than the assembly mate method in the time estimations. The assembly mate method is limited to only solidworks assembly files, while the interference detection method is more flexible and can operate on different file formats including IGES, STEP, and Parasolid. Overall, both of the graph generation methods provide a suitable automated tool to form the connectivity graph, but the interference detection method provides less variance in predicting the assembly time and is more flexible in terms of file types that can be used.

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


Sirat, M., Tap, M., Shaharoun, M.et al. ., 2000, “A Survey Report on Implementation of Design for Assembly (DFA) in Malaysian Manufacturing Industries,” J. Mek., 1, pp. 60–75.
Khan, Z., 2008, “Design for Assembly,” G.Boothroyd and W.Knight, eds., Assem. Autom., 28(3), pp. 200–206. [CrossRef]
Boothroyd, G., DewhurstP., and Knight, W. A., 2011, Product Design for Manufacture and Assembly, CRC Press, Boca Raton, FL.
Zha, X. F., Lim, S. Y. E., and Fok, S. C., 1999, “Integrated Knowledge-Based Approach and System for Product Design for Assembly,” Int. J. Comput. Integr. Manuf., 12(3), pp. 211–237. [CrossRef]
Miles, B., 1989, “Design for Assembly-A Key Element Within Design for Manufacture,” Arch. Proc. Inst. Mech. Eng. Part D Transp. Eng. 1984–1988 (vols 198–202), 203(14), pp. 29–38. [CrossRef]
Tavakoli, M. S., Mariappan, J., and Huang, J., 2003, Design for Assembly Versus Design for Disassembly: A Comparison of Guidelines, ASME IMECE, Design Engineering, Vol. 1-2, no. 389 [CrossRef].
Sik Oh, J., O'Grady, P., and Young, R. E., 1995, “A Constraint Network Approach to Design for Assembly,” IIE Trans., 27(1), pp. 72–80. [CrossRef]
Edwards, K., 2002, “Towards More Strategic Product Design for Manufacture and Assembly: Priorities for Concurrent Engineering,” Mater. Des., 23(7), pp. 651–656. [CrossRef]
Whitney, D. E., 2004, Mechanical Assemblies: Their Design, Manufacture, and Role in Product Development, Knovel, Oxford University Press, NY.
Poli, C., 2001, Design for Manufacturing, Butterworth Heinemann, Boston, MA.
Maynard, H., Stegemerten, G. J., and Schwab, J., 1948, Methods-Time Measurement, McGraw-Hill, New York, NY.
Mathieson, J., Wallace, B., and Summers, J. D., “Estimating Assembly Time With Connective Complexity Metric Based Surrogate Models,” Int. J. Comput. Integr. Manuf., 26(10), pp. 955–967. [CrossRef]
Owensby, E., Shanthakumar, A., Rayate, V., Namouz, E. Z., Summers, J. D., and Owensby, J. E., 2011, “Evaluation and Comparison of Two Design for Assembly Methods: Subjectivity of Information,” ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, August 28–31. 2011, Washington, DC, Paper No. DETC2011–47530, pp. 721–731. [CrossRef]
Owensby, J. E., Namouz, E. Z., Shanthakumar, A., and Summers, J. D., 2012, “Representation: Extracting Mate Complexity From Assembly Models to Automatically Predict Assembly Times,” ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, August 12–15, 2012, Chicago, IL, Paper No. DETC2012–70995, pp. 383–392. [CrossRef]
Namouz, E. Z., and Summers, J. D., 2013, “Complexity Connectivity Metrics-Predicting Assembly Times With Abstract Assembly Models,” Smart Product Engineering, M.Abramovici, and R.Stark, eds., Springer, Berlin, Heidelberg, Bochum, Germany, pp. 77–786.
Miller, M., Mathieson, J., Summers, J. D., and Mocko, G. M., 2012, “Representation: Structural Complexity of Assemblies to Create Neural Network Based Assembly Time Estimation Models,” ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, August 12–15, 2011, Chicago, IL, Paper No. DETC2012–71337, pp. 99–109. [CrossRef]
Mathieson, J. L., and Summers, J. D., 2010, “Complexity Metrics for Directional Node-Link System Representations: Theory and Applications,” ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, August 15–18, 2010, Montreal, Canada, Paper No. DETC2010–28561, pp. 13–24. [CrossRef]
Francis, Louis, 2001, “The Basics of Neural Networks Demystified,” Contingencies, 11/12 2001, pp. 56–61.
Sethi, I. K., 1990, “Entropy Nets: From Decision Trees to Neural Networks,” Proc. IEEE, 78(10), pp. 1605–1613. [CrossRef]
Blackard, J. a., and Dean, D. J., 1999, “Comparative Accuracies of Artificial Neural Networks and Discriminant Analysis in Predicting Forest Cover Types From Cartographic Variables,” Comput. Electron. Agric., 24(3), pp. 131–151. [CrossRef]
Walpole, R. E., Myers, R. H., Myers, S., and Ye, K., 2012, Probability and Statistics for Engineers and Scientists, Prentice-Hall, Englewood Cliffs, NJ.
Montgomery, D. C., and Runger, G. C., 2010, Applied Statistics and Probability for Engineers, John Wiley & Sons, Danvers, MA.


Grahic Jump Location
Fig. 2

Standard solidworks mates

Grahic Jump Location
Fig. 3

Block and pin assembly

Grahic Jump Location
Fig. 4

parent-child relationship

Grahic Jump Location
Fig. 5

Interference detection tool

Grahic Jump Location
Fig. 6

Block and pin detection tool result

Grahic Jump Location
Fig. 9

AMM bipartite graph of the ink pen

Grahic Jump Location
Fig. 8

Exploded view of ink pen

Grahic Jump Location
Fig. 10

IDM bipartite graph of the ink pen

Grahic Jump Location
Fig. 13

Graph generation times for IDM

Grahic Jump Location
Fig. 14

Graph generation times for AMM

Grahic Jump Location
Fig. 11

Mean percent error of test products

Grahic Jump Location
Fig. 12

Mean percent error comparison of AMM and IDM

Grahic Jump Location
Fig. 15

AMM bipartite graph of fully defined ink pen



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