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

Abstract

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.