A three-stage integrated approach for assembly sequence planning using neural networks

This study develops a three-stage integrated approach with some heuristic working rules to assist the planner in generating a best and most effective assembly sequence. In the first stage, Above Graph and transforming rule are used to create a correct explosion graph of the assembly models. In the second stage, a three-level relational model, with geometric constraints and assembly precedence diagrams (APDs), is generated to create a complete relational model graph and an incidence matrix. In the third stage, the back-propagation neural network is employed to optimize the available assembly sequence. Two real-world examples are utilized to evaluate the feasibility of the proposed model in terms of the difference of assembly sequences. The results show that the proposed model can facilitate assembly sequence optimization and allows the designer to recognize the contact relationship and assembly constraints of three-dimensional (3D) components in a virtual environment type.

[1]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[2]  Takashi Onoda,et al.  Neural network information criterion for the optimal number of hidden units , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  B. Chen,et al.  An ANN-based element extraction method for automatic mesh generation , 2005, Expert Syst. Appl..

[4]  Holger R. Maier,et al.  Understanding the behaviour and optimising the performance of back-propagation neural networks: an empirical study , 1998 .

[5]  Kazem Abhary,et al.  Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences , 2003, Appl. Soft Comput..

[6]  F. Dweiri.  Fuzzy development of crisp activity relationship charts for facilities layout , 1999 .

[7]  Cem Sinanoğlu.  A neural predictor to analyse the effects of metal matrix composite structure (6063 Al/SiCp MMC) on journal bearing , 2006 .

[8]  Wen-Chin Chen,et al.  A neural-network approach for an automatic LED inspection system , 2007, Expert Syst. Appl..

[9]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[10]  D.R. Hush,et al.  Progress in supervised neural networks , 1993, IEEE Signal Processing Magazine.

[11]  Ruey-Shun Chen,et al.  Optimizing assembly planning through a three-stage integrated approach , 2004 .

[12]  H. S. Cho,et al.  A neural-network-based computational scheme for generating optimized robotic assembly sequences , 1995 .

[13]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

[14]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[15]  Samuel H. Huang,et al.  Design for manufacture and design for `X`: concepts, applications, and perspectives , 2001 .

[16]  Shun-ichi Amari,et al.  Network information criterion-determining the number of hidden units for an artificial neural network model , 1994, IEEE Trans. Neural Networks.

[17]  Tiam-Hock Enga,et al.  Feature-based assembly modeling and sequence generation , 1999 .

[18]  Ruey-Shun Chen,et al.  Optimisation of assembly plan through a three-stage integrated approach , 2004, Int. J. Comput. Appl. Technol..

[19]  C. L. Philip Chen.  Neural computation for planning AND/OR precedence-constraint robot assembly sequences , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[20]  Ehud Kroll.  Intelligent Assembly Planning of Triaxial Products , 1994 .

[21]  Colin MacBeth,et al.  Effects of Learning Parameters on Learning Procedure and Performance of a BPNN , 1997, Neural Networks.

[22]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time , 2001 .

[23]  Hsin-Yi Lai,et al.  A systematic approach for automatic assembly sequence plan generation , 2004 .

[24]  D. B. Fogel,et al.  AN INFORMATION CRITERION FOR OPTIMAL NEURAL NETWORK SELECTION , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..