第二类双边装配线平衡的混合粒子群算法研究.pdf

第1期 机械设计与制造 2015年1月 Manufacture 113 MachineryDesign 第二类双边装配线平衡的混合粒子群算法 李梓响，唐秋华，林斌，张利平 (武汉科技大学机械自动化学院，湖北武汉430081) 摘要：双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP—II)， 提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索，使用遗传算法中的交叉算子增强全局搜索， 同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点，提出一种解码方式，减少由于操作关系导致的空闲时间。提 出工位时间判断策略，缩小搜索空间，提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双 边装配线平衡问题。 关键词：双边装配线；装配线平衡问题；粒子群算法；交叉算子；变邻域搜索 中图分类号：T小6；F403．7文献标识码：A 文章编号：100l一3997(2015)Ol一0113—04 A r．dParticIeSwarm forTwo—Sided Hyb Optimization Line PrObIemOf AssembIyBaIancing Type¨ LI Bin，ZHANG Zi—xiang，TANGQiu—hua，UN Li—ping of Wuhan43008 of and Science锄d 1，China) (CollegeMachineryAutomation，WuhanUniversity Technology，Hubei ￡ruc矗sorc口m．h ordbr幻so幻e￡啪—si如d∞sem6炒fi，醒6d口，wi，皤pr06如mo，f印e，，，口7v6r以p硎记如s埘伽op￡im如m幻n 咖一琥m括pr。pose正加￡^括口I劬一￡^m，Pnn记如s叫研孔a：P￡i，n如c旺幻凡厶z上sed如rg幻6甜secErc^cmdc，nssDer叩er6旺Dr括 g幻6以senrc九mor如r幻i，r妒rD口esozu￡抽璐幻c反陟，秽蒯如ne恸60旃oodse凸rc^蠡in￡egrme正形^以’s pr叩∞ed幻e耐娜lce sc^e，ne如Wed￡oreduce谢拓￡ime tJ如 mDre，口decoding res础i，增．，而msegHe，we—矗epe，l如，we矿￡∞矗s．毋cJ圮c后ing叫^e￡五er fi，聊Dncen面ns￡m幻n厶6e￡聊en 6DⅡnd田以￡k如埘er ￡o￡以operm幻n f^e叩per 60M，以，如c∞i，，妒rD移e￡7圯砀％拓，配y矿幻cd se凹℃九CD，r妒眦越幻，l耐resu陆s胁埘f7地i屏c￡面e，less矿￡^ep7叩∞ed pr06fe，几 Words：Two焉ded Key As辩mMyLi耻；As辩mblyLil舱Bala眦i呜Problem；Pa陆le search Opemtor；VariaMeNeighborh00d l々I肓 双边装配线广泛存在于汽车等大型产品的生产车间