An enhanced assembly planning approach using a multi-objective genetic algorithm

被引:32
作者
Lu, C. [1 ]
Wong, Y. S. [1 ]
Fuh, J. Y. H. [1 ]
机构
[1] Natl Univ Singapore, Dept Mech Engn, Singapore 117576, Singapore
关键词
assembly planning; tolerance; clearance; assemblability; genetic algorithm; multi-objective;
D O I
10.1243/09544054JEM359
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes an assembly planning approach using a multi-objective genetic algorithm (GA). The influence of tolerance and clearance on product assemblability in different assembly sequences is considered and used as a constraint in assembly planning. For a more comprehensive search for feasible non-dominated solutions, this paper proposes a multi-objective genetic algorithm that establishes different fitness functions through a fuzzy weight distribution algorithm. It also considers the experience of the decision maker. The results of the case study are given to verify the proposed approach.
引用
收藏
页码:255 / 272
页数:18
相关论文
共 35 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]   AN INTEGRATED COMPUTER AID FOR GENERATING AND EVALUATING ASSEMBLY SEQUENCES FOR MECHANICAL PRODUCTS [J].
BALDWIN, DF ;
ABELL, TE ;
LUI, MCM ;
DEFAZIO, TL ;
WHITNEY, DE .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (01) :78-94
[3]  
Bourjault A., 1984, Contribution a une approche methodologique de l'assemblage automatise: elaboration automatique des sequences operatoires
[4]   An adaptive genetic assembly-sequence planner [J].
Chen, SF ;
Liu, YJ .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (05) :489-500
[5]   Assembly planning with an ordering genetic algorithm [J].
De Lit, P ;
Latinne, P ;
Rekiek, B ;
Delchambre, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (16) :3623-3640
[6]   SIMPLIFIED GENERATION OF ALL MECHANICAL ASSEMBLY SEQUENCES [J].
DEFAZIO, TL ;
WHITNEY, DE .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (06) :640-658
[7]  
Delchambre A., 1990, Proceedings 1990 IEEE International Conference on Robotics and Automation (Cat. No.90CH2876-1), P1600, DOI 10.1109/ROBOT.1990.126238
[8]  
DELCHAMBRE A, 1992, COMPUTER AIDED ASSEM
[9]   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
[10]   AND OR GRAPH REPRESENTATION OF ASSEMBLY PLANS [J].
DEMELLO, LSH ;
SANDERSON, AC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (02) :188-199