基于改进果蝇算法的第一类装配线平衡率优化  

Balance of Air Conditioner Assembly Line with Improved Fruit Fly Algorithm

作　　者：杜利珍 张亚军 董理 徐杰 DU Li-zhen;ZHANG Ya-jun;DONG Li;XU Jie(School of Mechanical Engineering and Automation,Wuhan Textile University,Wuhan 430073,China;School of Textile Science and Engineering,Wuhan Textile University,Wuhan 430073,China)

机构地区：[1]武汉纺织大学机械工程与自动化学院,武汉430073 [2]武汉纺织大学纺织科学与工程学院,武汉430073

出　　处：《组合机床与自动化加工技术》2023年第1期184-187,192,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家重点研发计划重点专项(2019YFB1706300);湖北省数字化纺织装备重点实验室2017年度开放基金项目(DTL2017010)。

摘　　要：为解决第一类装配线平衡问题,提出一种改进果蝇算法。改进果蝇算法采用基于权重的编码方式,使用自适应增长的权重更新策略,并将模拟退火算法融入基本的果蝇算法中。由于权重的不断累加,采用自适应增长的权重更新策略,保证算法的搜索步长一致;模拟退火算法的结合解决了果蝇算法收敛速度快,易陷入局部最优的问题,增加了果蝇算法的全局搜索性;然后使用标准案例验证混合算法的有效性,结果显示,混合果蝇算法与传统算法相比能有效降低最小工作站数,具有搜索能力强,求解精度高等优点;最后用混合果蝇算法对空调外机装配线生产实例进行求解,使装配线平衡率提升了23.36%。An improved fruit fly algorithm was proposed to solve Type-Ⅰ assembly line balancing problem.The improved fruit fly algorithm adopts a weight-based encoding method, uses an adaptively growing weight update strategy, and integrates the simulated annealing algorithm into the basic fruit fly algorithm.The weight update strategy of adaptive growth can ensure that the search step size of the algorithm is consistent.The combination of simulated annealing algorithm solves the problem of fast convergence of fruit fly algorithm and easy to fall into local optimality, and it increases the global being searchability of fruit fly algorithm.The results show that compared with the traditional algorithm, the hybrid fruit fly algorithm can effectively reduce the minimum number of workstations, and has the advantages of strong search ability and high solution accuracy.Furthermore, the standard cases was used to verify the effectiveness of the hybrid algorithm.Finally, the hybrid fruit fly algorithm was used to solve the production example of the assembly line of the air conditioner external unit, which increased the balance rate of the assembly line by 23.36%.

关 键 词：装配线平衡 最小工作站 果蝇算法 模拟退火算法 

分 类 号：TH165[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]