A novel ant colony algorithm for assembly sequence planning

被引：260

作者：

Wang, JF ^{[1
]}

Liu, JH ^{[1
]}

Zhong, YF ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, CAD Ctr, Wuhan 430074, Hubei, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2005年 / 25卷 / 11-12期

关键词：

assembly sequence planning; ant colony optimization; disassembly matrix;

D O I：

10.1007/s00170-003-1952-z

中图分类号：

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

学科分类号：

0812 [计算机科学与技术];

摘要：

An ant colony algorithm-based approach to assembly sequence generation and optimization of mechanical products is presented in this article. For diverse assemblies, the approach generates different amount of ants cooperating to find optimal solutions with the least reorientations during assembly processes. Based on assembly by disassembly philosophy, a candidate list composed by feasible and reasonable disassembly operations that are derived from disassembly matrix guides sequences construction in the solution space expressed implicitly, and so guarantees the geometric feasibility of sequences. The state-transition rule and local-and global-updating rules are defined to ensure acquiring of the optimal solutions. Cases are given to show the effectiveness of the proposed approach, and the characteristics of the algorithm are discussed.

引用

页码：1137 / 1143

页数：7

共 20 条

[1]

[Anonymous], 1992, OPTIMIZATION LEARNIN

[2]

ANWAR SM, 1997, COMPUT IND ENG, V32, P743

[3]

BENARICH D, 1994, INT J PROD RES, V33, P643

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

Boothroyd G., 1994, PRODUCT DESIGN MANUF

[6]

An adaptive genetic assembly-sequence planner [J].

Chen, SF ;

Liu, YJ .

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (05) :489-500

[7]

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

[8]

SIMPLIFIED GENERATION OF ALL MECHANICAL ASSEMBLY SEQUENCES [J].

DEFAZIO, TL ;

WHITNEY, DE .

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

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

Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892

← 1 2 →