基于双种群遗传算法的T公司生产线平衡改善  

Production Line Balance Improvement of T Company based on Double Population Genetic Algorithm

作　　者：赵龙基 刘洋[1] 郑璇 吴鸿宇 ZHAO Longji;LIU Yang;ZHENG Xuan;WU Hongyu(China University of Mining&Technology,Beijing School of Energy and Mining Engineering,Beijing 100083,China)

机构地区：[1]中国矿业大学(北京)能源与矿业工程学院,北京100083

出　　处：《装备制造技术》2021年第12期176-180,共5页Equipment Manufacturing Technology

摘　　要：以T公司生产线为对象,探究通过对生产线工站数量调整、合理分配作业单元的方式提升生产线整体平衡率。引入双遗传算法对该生产线平衡问题采取进一步改善,将作业单元编码,并将优化方案中的作业单元进行交叉变异最终得到全局最优解,最终使生产线的整体平衡率由初始的85.85%提升至97.79%。基于Flexsim仿真软件建立改进后的生产线的仿真模型,统计对比生产线的月产量,验证了改进的效果与改进方法的可行性。Taking the production line of T company as the research object,this paper explores how to improve the overall balance rate of the production line by adjusting the number of work stations of the production line and reasonably allocating work units.The double genetic algorithm is introduced to further improve the production line balance problem,encode the activity,cross mutate the activity in the optimization scheme,and finally obtain the global optimal solution.Finally,the overall balance rate of the production line is increased from 85.85%to 97.79%.The simulation model of the improved production line is established based on Flexsim simulation software,and the monthly output of the production line is statistically compared to verify the improvement effect and the feasibility of the improvement method.

关 键 词：生产线平衡 双种群遗传算法 Flexsim仿真 

分 类 号：TB491[一般工业技术]