求解机器人双边装配线平衡的莱维-灰狼优化算法研究  

Research on Levy-GWO Algorithm for Robotic Two-Sided Assembly Line Balancing

作　　者：王惠敏 苏莹莹[1] WANG Huimin;SU Yingying(College of Mechanical Engineering,Shenyang University,Shenyang 110044,China)

机构地区：[1]沈阳大学机械工程学院,辽宁沈阳110044

出　　处：《自动化仪表》2021年第6期57-62,共6页Process Automation Instrumentation

摘　　要：装配线平衡在企业的生产管理中占据了重要的环节。随着自动化程度的提高,机器人在装配线上应用越来越广泛。在解决机器人双边装配线的平衡问题时,建立了以生产节拍、机器人投入成本和能耗为优化目标、多种因素限制为约束条件的数学模型,并用灰狼算法对其进行求解。根据问题的特殊性,采用了特殊的编码方法。在更新头狼的位置时,引入莱维飞行搜索群体中的灰狼个体α,以避免灰狼算法陷入局部收敛、早熟现象,提高了算法的综合性能。最后,以某汽车生产公司车身车间的机器人双边装配线为例,运用所提算法对其进行求解,论证了算法的可行性。The balance of assembly line is a very important part of enterprise production management.With the improvement of automation,robots are more and more used in assembly line.In order to solve the problem of balancing the two-sided assembly line of robot,a mathematical model is established,which takes the cycle time of production,the cost of robot investment and energy consumption as the optimization objectives,and many limited factors as the constraints.Based on the particularity of the problem,a special coding method is adopted.When updating the position of the first wolf,Levy flight is introduced to search the gray wolf individualαin the group,so as to avoid the gray wolf algorithm falling into local convergence and premature appearance.Thus,the comprehensive performance of the algorithm is improved.Finally,taking the robot two-sided assembly line of a car body shop as an example,the algorithm is used to solve the problem,and the feasibility of the algorithm is verified.

关 键 词：装配线平衡 机器人双边装配线 莱维飞行 灰狼算法 莱维-灰狼优化算法 全局搜索 

分 类 号：TH181[机械工程—机械制造及自动化]