基于混合粒子群算法解决多目标装配线平衡问题资料.pdfVIP

制造技术／32艺装备 现代制造工程(ModemManufacturingEngineering) 2017年第4期 基于混合粒子群算法解决多目标装配线平衡问题 蔡蓉，钱静 (江南大学机械工程学院，无锡214122) 摘要：针对第一类装配线平衡问题，提出一种混合的粒子群算法，该算法在标准粒子群算法的基础上对其进行离散化， 并提出一种基于优先权重的编码方式，考虑到粒子群算法易陷入局部最优的特点，采用遗传算法的全局搜索能力加强 粒子群的全局搜索，再利用变邻域搜索算法进行局部搜索，提高算法的搜索性能。另外，在目标函数方面，在最小化工 位数的基础上增加平滑指数这一目标函数，使装配线的效率进一步提高。最后通过算例比较，表明混合粒子群算法能 够有效地解决第一类装配线平衡问题。 关键词：第一类装配线平衡问题；多目标；混合粒子群算法 中图分类号：THl6文献标志码：A文章编号：167l-3133(2017)0401lO珈5 DOI：10．16731／1．cnki．1671—3133．2017．04．021 Use PSO for the solvingmulti-objective hybridalgorithm line simpleassemblybalancingproblem Cai Rong，QianJing ofMechanical (School Engeering，JiangnanUniversity，Wuxi214122，Jiangsu，China) Abstract：Forthe Line Problemof 1(ALBP-1)，an ParticalSwarm solvingAssemblyBalancing type improvedhybrid Optimiza· is isadiscretePSOand methodis A1一 algorithm priorityweightencoding tion(PSO)algorithmproposed．This employed．Genetic Variable areusedto the ofPSO．More- gorithm(GA)andNeighborhoodSearch(VNS)algorithmimprovesearchingperformance termsof indexisaddedto the of line．At over，in function，smoothness improveefficiency objective assembly last，bycomparing severial resultsshowthat PSO cansolveALBP一1 samples，the hybridalgorithm efficiently． PSO Keywords：ALBP一1；multi—objective；hybrid Line Problem