基于混合粒子群算法求解装配线第二类平衡问题

Hybrid Particle Swarm Optimization Algorithm for Assembly Line Balancing Problem-2

阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所具有的局部搜索能力,提出了采用粒子群和模拟退火的混合算法求解第二类平衡问题的方法,并给出了求解流程。应用实例证明,用混合粒子群优化算法比标准粒子群优化算法求解第二类平衡问题能获得更优的结果。

This paper discussed the types of assembly line balancing problem and related algorithms,presented the mathematical description of assembly line balancing problem-2.Using PSO’s global search capability and high efficient of searching with SA’s local search capability,proposed a hybrid PSO algorithm for assembly line balancing problem-2 and given out a solving procedure based on the analysis of standard PSO algorithm for assembly line balancing problem-2.The result of example shows that the proposed hybrid PSO algorithm is more effective than standard PSO algorithm on assembly line balancing problem-2.