A genetic algorithm for generating optimal assembly plans

被引：127

作者：

Lazzerini, B ^{[1
]}

Marcelloni, F ^{[1
]}

机构：

[1] Univ Pisa, Dipartimento Ingn Informaz Elettron Informat Tele, I-56126 Pisa, Italy

来源：

ARTIFICIAL INTELLIGENCE IN ENGINEERING | 2000年 / 14卷 / 04期

关键词：

assembly planning; genetic algorithms; partially matched crossover; mutation;

D O I：

10.1016/S0954-1810(00)00011-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a genetic algorithm that generates and assesses assembly plans. An appropriately modified version of the well-known partially matched crossover, and purposely defined mutation operators allow the algorithm to produce near-optimal assembly plans starting from a randomly initialised population of (possibly non-feasible) assembly sequences. The quality of a feasible assembly sequence is evaluated based on the following three optimisation criteria: (i) minimising the orientation changes of the product; (ii) minimising the gripper replacements; and (iii) grouping technologically similar assembly operations. Two examples that endorse the soundness of our approach are also included. (C) 2000 Elsevier Science Ltd. All rights reserved.

引用

页码：319 / 329

页数：11

共 18 条

[1]

[Anonymous], 1989, GENETIC ALGORITHM SE

[2]

[Anonymous], 1993, ESSENTIALS ARTIFICIA

[3] A COMPUTER-AIDED PROCESS PLANNING-MODEL BASED ON GENETIC ALGORITHMS [J].

AWADH, B ;

SEPEHRI, N ;

HAWALESHKA, O .

COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (08) :841-856

[4]

Bonneville F., 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 (Cat. No.95TH8056), P231, DOI 10.1109/ETFA.1995.496663

[5] SIMPLIFIED GENERATION OF ALL MECHANICAL ASSEMBLY SEQUENCES [J].

DEFAZIO, TL ;

WHITNEY, DE .

IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (06) :640-658

[6] 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

[7] AND OR GRAPH REPRESENTATION OF ASSEMBLY PLANS [J].

DEMELLO, LSH ;

SANDERSON, AC .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (02) :188-199

[8] Generation of optimized assembly sequences using genetic algorithms [J].

Dini, G ;

Failli, F ;

Lazzerini, B ;

Marcelloni, F .

CIRP ANNALS 1999 - MANUFACTURING TECHNOLOGY, 1999, :17-20

[9]

Homem de Mello LS., 1991, COMPUTER AIDED MECH

[10] SUBASSEMBLY IDENTIFICATION AND EVALUATION FOR ASSEMBLY PLANNING [J].

LEE, S .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (03) :493-503

← 1 2 →