基于果蝇算法的第二类装配线平衡问题  

Assembly Line Balancing Problem of Type Ⅱ Based on Fruit Fly Algorithm

作　　者：杜利珍 王运发 王震 余联庆 李新宇[2] DU Lizhen;WANG Yunfa;WANG Zhen;YU Lianqing;LI Xinyu(School of Mechanical Engineering and Automation,Wuhan Textile University,Wuhan,430073;School of Mechanical Science and Engineering,Huzhong University of Science and Technology,Wuhan,430074)

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

出　　处：《中国机械工程》2018年第22期2711-2715,共5页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(51375004);湖北省数字化纺织装备重点实验室2017年度开放基金资助项目(DTL2017010)

摘　　要：根据第二类装配线平衡问题的特点,兼顾生产节拍最小和工作负荷均衡,建立了多目标研究模型,运用果蝇算法对标杆案例进行求解,并通过MATLAB进行了仿真研究。将果蝇算法优化结果与标杆案例中自适应遗传算法求解的结果进行对比可知,生产节拍缩短,装配线平衡率进一步提升,且各工作站的负荷更加均衡,从而验证了果蝇算法求解第二类装配线平衡问题的有效性,果蝇算法在获取全局最优解的能力上比自适应遗传算法更强。Based on the characteristics of assembly line balancing problem of typeⅡ,a multi-objective research model was established.A method of fruit fly algorithm was used to solve the benchmark cases,and the simulation research was carried out by MATLAB.The results gained from the fruit fly algorithm were compared with that of the adaptive genetic algorithm for solving the same benchmark cases,it was obvious that cycle time was reduced,assembly line balancing was improved,and workload of the stations became more balanced.Then the availability of the fruit fly algorithm for solving the assembly line balancing problem of typeⅡwas proved that the global optimal solutions have more strong ability.

关 键 词：装配线 生产节拍 装配线平衡 果蝇算法 仿真 

分 类 号：TP9[自动化与计算机技术]