多约束双边装配线平衡的改进万有引力搜索算法.pdf

《多约束双边装配线平衡的改进万有引力搜索算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、试验研究现代制造工程(ModernManufacturingEngineering)2016年第11期多约束双边装配线平衡的改进万有引力搜索算法+吴意1，唐秋华1，张利平1，李梓响1，操小军2(1武汉科技大学机械自动化学院，武汉430081；2神龙汽车公司技术中心，武汉430056)摘要：双边装配线具有结构紧凑、生产高效的特点，广泛用于汽车等大型产品的装配中。在双边装配线中除了要满足装配线中基本的约束外，还需要考虑一些特定的约束，包括方向约束、区域约束、位置约束和协同约束等。应用随机键编码方法，将

2、万有引力搜索算法(GravitationalSearchAlgorithm，GSA)的连续型编码转换为具有离散特性的任务序列。针对多种并存的约束，通过方向和多约束集调整，明确各约束问的逻辑关系，简化解码流程。融合局部搜索算法调整邻域结构，构造一种改进的万有引力搜索算法(ImprovedGravitationalSearchAlgorithm，IGSA)，增加种群多样性，避免陷入局部最优。最后通过算例验证了改进的万有引力搜索算法的有效性。关键词：双边装配线平衡问题；多约束；万有引力搜索算法中图分类号

3、：THl6文献标志码：A文章编号：1671_3133(2016)11—0006—09DOI：10．16731／i．cnki．1671—3133．2016．11．002Improvedgravitationalsearchalgorithmfortwo-idedassemblylinebalancingproblem、订thmultipleconstraintsWuYil，TangQiuhual，ZhangLipin91，LiZixian91，CaoXiaojun2(1CollegeofMachin

4、eryandAutomation，WuhanUniversityofScience＆Technology，Wuhan430081，China；2Dongfeng-Peugot-CitroenAutomationCo．Ltd．，Wuhan430056，China)Abstract：Two·-sidedassemblylinesarebroadlyusedinplantswhichproducelarge·-sizedhish--volumeproductssuchasautomo·-bilesdue

5、toitscharacteristicofcompactsizeandhighefficiency．Besidesthefundamentalconstraints，somespecificconstraintsincludingdirectionconstraints，zoningconstraints，positionalconstraintsandsynchronousconstraintsshouldbetakenintoconsid—erationwhenbalancingthetwo-

6、sidedassemblylines．Therandom-keysencodingschemeisappliedtoconvertthecontinuousposi-tionsoftheGravitationalSearchAlgorithm(GSA)intothediscretetasksequence．Consideringthatonetaskmaybeinvolvedinmorethanoneconstraint，thedirectionsandconstraintsofalltasksa

7、readjusteduniformlyandhencethedecodingprocessislargelysimplified．WhiletheGSAsearchestheglobalspace，theneighborhoodstructureishiredtosearchthelocalspace，SOastoachievetheintensificationanddiversificationofthepopulationconcurrently．Theexperimentalresults

8、showthattheImprovedGravitationalSearchAlgorithm(IGSA)isefficientandeffectiveinsolvingthegivenproblem．Keywords：two—sidedassemblylinesbalancing；multipleconstraints；gravitationalsearchalgorithm0引言装配线主要分为单边装配线和双边装配线，汽车、卡车等大型产品的装配通常采用双边装配线。与单边装配线相比