China Mechanical Engineering ›› 2010, Vol. 21 ›› Issue (04): 420-424.

Previous Articles     Next Articles

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

Lu Jiansha;Jiang Lingling;Li Xiulin
  

  1. Zhejiang University of Technology,Hangzhou,310032
  • Online:2010-02-25 Published:2010-03-10
  • Supported by:
     
    National Natural Science Foundation of China(No. 70971118);
    Zhejiang Provincial Program of Ministry of Science and Technology of China(No. 2009C31025)

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

鲁建厦;蒋玲玲;李修琳
  

  1. 浙江工业大学,杭州,310032
  • 基金资助:
    国家自然科学基金资助项目(70971118);浙江省科技厅计划项目(2009C31025) 
    National Natural Science Foundation of China(No. 70971118);
    Zhejiang Provincial Program of Ministry of Science and Technology of China(No. 2009C31025)

Abstract:

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.

Key words: assembly line balancing, assembly line balancing problem-2, simulated annealing(SA), hybrid particle swarm optimization(PSO)

摘要:

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

关键词:

CLC Number: