An assembly sequence planning approach with a discrete particle swarm optimization algorithm

被引：79

作者：

Lv, HongGuang ^{[1
]}

Lu, Cong ^{[1
,2
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Mechatron Engn, Chengdu 610054, Peoples R China

[2] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 50卷 / 5-8期

基金：

中国博士后科学基金;

关键词：

Discrete particle swarm optimization; Assembly sequence planning; Multi-objective optimization; ANT COLONY ALGORITHM; GENETIC ALGORITHM;

D O I：

10.1007/s00170-010-2519-4

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, a discrete particle swarm optimization (DPSO) algorithm is proposed to solve the assembly sequence planning (ASP) problem. To make the DPSO algorithm effective for solving ASP, some key technologies including a special coding method of the position and velocity of particles and corresponding operators for updating the position and velocity of particles are proposed and defined. The evolution performance of the DPSO algorithm with different setting of control parameters is investigated, and the performance of the proposed DPSO algorithm to solve ASP is verified through a case study.

引用

页码：761 / 770

页数：10

共 18 条

[1]

[Anonymous], PARTICLE SWARM OPTIM

[2]

Bonneville F., 1996, IEEE S EM TECHN FACT, V2, P231

[3] A particle swarm optimization approach to optimize component placement in printed circuit board assembly [J].

Chen, Yee-Ming ;

Lin, Chun-Ta .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6) :610-620

[4]

Dini G., 1992, {CIRP} Annals - Manufacturing Technology, V41, P1, DOI [10.1016/S0007-8506(07)61140-8, DOI 10.1016/S0007-8506(07)61140-8, 10.1016/s0007-8506(07)61140-8]

[5]

FAILLI F, 2000, P 2 CIRP INT SEM INT, P227

[6] A concurrent hierarchical evolution approach to assembly process planning [J].

Guan, Q ;

Liu, JH ;

Zhong, YF .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (14) :3357-3374

[7]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

[8] A genetic algorithm for generating optimal assembly plans [J].

Lazzerini, B ;

Marcelloni, F .

ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2000, 14 (04) :319-329

[9] An effective PSO-based memetic algorithm for flow shop scheduling [J].

Liu, Bo ;

Wang, Ling ;

Jin, Yi-Hui .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01) :18-27

[10] An enhanced assembly planning approach using a multi-objective genetic algorithm [J].

Lu, C. ;

Wong, Y. S. ;

Fuh, J. Y. H. .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2006, 220 (02) :255-272

← 1 2 →