A Pseudo Particle Swarm Optimization and Its Application in Scheduling Mixed-model Assembly Lines

被引：0

作者：

Wang, Qing-Yi ^{[1
]}

Cao, Yue-Song ^{[1
]}

Wang, Wei-Dong ^{[1
]}

机构：

[1] Fourth Mil Med Univ, Dept Foreign Language, Xian 710032, Peoples R China

来源：

CJCM: 5TH CHINA-JAPAN CONFERENCE ON MECHATRONICS 2008 | 2008年

关键词：

Particle Swarm optimization; JIT; mixed-model assembly line; scheduling optimization; PPSO;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Scheduling Mixed-model assembly line is the most important problem for Just-in-time (JIT) production system. A new algorithm named pseudo particle swarm optimization, simplified as PPSO, is proposed for solving the Scheduling problem of mixed-model assembly lines based on the principle of traditional particle swarm optimization (PSO). This paper illustrates the flow of PPSO in detail. Numerical experiments show that the solution which PPSO produces is much better than the one produced by Goal Chasing Algorithm (GCA), Genetic Algorithm (GA) and Simulating Annealing (SA).

引用

页码：236 / 241

页数：6

共 13 条

[1]

Angline P, 1998, EVOLUTIONARY OPTIMIZ, V1447, P601, DOI DOI 10.1007/BFB0040753

[2]

Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P94, DOI 10.1109/CEC.2001.934376

[3]

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

[4] Sequencing mixed-model assembly lines with genetic algorithms [J].

Leu, YY ;

Matheson, LA ;

Rees, LP .

COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :1027-1036

[5] Recent approaches to global optimization problems through Particle Swarm Optimization [J].

K.E. Parsopoulos ;

M.N. Vrahatis .

Natural Computing, 2002, 1 (2-3) :235-306

[6]

Ray T, 2001, IEEE C EVOL COMPUTAT, P75, DOI 10.1109/CEC.2001.934373

[7]

Shi Y., 1998, Parameter selection in particle swarm optimization, P591, DOI DOI 10.1007/BFB0040810

[8]

Suganthan P. N., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1958, DOI 10.1109/CEC.1999.785514

[9]

Sun Xin-yu, 2002, Information and Control, V21, P486

[10]

TAN Y, 2004, PARTICLE SWARM OPTIM, V5, P126

← 1 2 →