摘要
应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法。给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解。
Particle swarm optimization algorithm （PSO） is used to optimize the scheduling of mixed model assembly lines. The structure of particles is given in the paper. As to too early convergence of the particles, the authors put forth a hybrid PSO algorithm （HPSO）. This algorithm is made up with two other methods, namely part optimization and minute variation. An instance is optimized by PSO and HPSO respectively. Compared with genetic algorithm and simulated annealing algorithm, the optimization results show that hybrid PSO is a perfect method for scheduling optimization of mixed model assembly lines.
出处
《工业工程与管理》
2006年第1期53-57,共5页
Industrial Engineering and Management
关键词
粒子群
算法
混流装配线
优化
particle swarm optimization
algorithm
mixed model assembly line
optimization
