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

被引:72
作者
Chen, Wen-Chin [1 ]
Tai, Pei-Hao [1 ]
Deng, Wei-Jaw [2 ]
Hsieh, Ling-Feng [1 ]
机构
[1] Chung Hua Univ, Grad Inst Management Technol, Hsinchu, Taiwan
[2] Chung Hua Univ, Grad Sch Business Adm, Hsinchu, Taiwan
关键词
assembly sequence planning; above graph; assembly precedence diagrams; back-propagation neural network; assembly sequence optimization;
D O I
10.1016/j.eswa.2007.01.034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 (313) components in a virtual environment type. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1777 / 1786
页数:10
相关论文
共 29 条
[1]   Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time [J].
Amen, M .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 69 (03) :255-264
[2]  
BOURJAULT A, 1984, THESIS TU FRANCHECOM
[3]  
CHEN CLP, 1990, P INT C NEUR NETW, P127
[4]   Optimizing assembly planning through a three-stage integrated approach [J].
Chen, RS ;
Lu, KY ;
Tai, PH .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 88 (03) :243-256
[5]  
Chen SB, 2004, INT J ROBOT AUTOM, V19, P28, DOI 10.2316/Journal.206.2004.1.206-2606
[6]   A neural-network approach for an automatic LED inspection system [J].
Chen, Wen-Chin ;
Hsu, Shou-Wen .
EXPERT SYSTEMS WITH APPLICATIONS, 2007, 33 (02) :531-537
[7]  
CHENG CS, 1995, J CHINESE I IND ENG, V12, P215
[8]   Effects of learning parameters on learning procedure and performance of a BPNN [J].
Dai, HC ;
MacBeth, C .
NEURAL NETWORKS, 1997, 10 (08) :1505-1521
[9]   SIMPLIFIED GENERATION OF ALL MECHANICAL ASSEMBLY SEQUENCES [J].
DEFAZIO, TL ;
WHITNEY, DE .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (06) :640-658
[10]   A CORRECT AND COMPLETE ALGORITHM FOR THE GENERATION OF MECHANICAL ASSEMBLY SEQUENCES [J].
DEMELLO, LSH ;
SANDERSON, AC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (02) :228-240