A genetic-algorithm-based approach to the generation of robotic assembly sequences

被引：41

作者：

Hong, DS

Cho, HS

机构：

[1] Changwon Natl Univ, Dept Mech Design & Mfg, Kyeongnam 641773, South Korea

[2] Korea Adv Inst Sci & Technol, Dept Mech Engn, Taejon 305701, South Korea

来源：

CONTROL ENGINEERING PRACTICE | 1999年 / 7卷 / 02期

关键词：

assembly sequence generation; genetic algorithms; robotic assembly; assembly cost; assembly constraints;

D O I：

10.1016/S0967-0661(98)00177-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An assembly sequence is considered to be optimal when it minimizes the assembly cost while satisfying assembly constraints. To generate such sequences for robotic assembly, this paper proposes a method using a genetic algorithm (GA). This method denotes an assembly sequence as an individual, which is assigned a fitness related to the assembly cost. Then, a population consisting of a number of individuals evolves to the next generation through the genetic operations of crossover and mutation, based upon the fitness of the individuals. The population continues to evolve repetitively, and finally the fittest individual with its corresponding assembly sequence is found. Through case studies for industrial products such as an electrical relay and an automobile alternator, the effectiveness of the proposed method is demonstrated, and the performance is analyzed. (C) 1999 Elsevier Science Ltd. All rights reserved.

引用

页码：151 / 159

页数：9

共 17 条

[1]

Caponetto R., 1993, Transactions of the Institute of Measurement and Control, V15, P143, DOI 10.1177/014233129301500305

[2]

CHEN CLP, 1990, P INT C NEUR NETW, V1, P127

[3] INFERENCE ON ROBOTIC ASSEMBLY PRECEDENCE CONSTRAINTS USING A PART CONTACT LEVEL GRAPH [J].