基于多目标遗传算法的柔性加工线平衡优化
Optimization of Line Balancing for Flexible Machining Lines Based on Multi-objective Genetic Algorithm作者机构:同济大学机械与能源工程学院上海201804
出 版 物:《同济大学学报(自然科学版)》 (Journal of Tongji University:Natural Science)
年 卷 期:2016年第44卷第12期
页 面:1910-1917页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:上海市科委项目(15111105500) 国家高档数控机床与基础制造装备科技重大专项(2013ZX04012-071)
摘 要:针对柔性加工线平衡问题,提出了生产线平衡的同时得到工位配置、操作分配与排序的方法.分析了操作间的优先关系约束、操作同工位约束和由机床性能、装夹方式、工件姿态决定的工位对操作限制的约束以及工位能力约束,以机床数量、生产线节拍、生产线平衡率为优化目标,建立了优化模型.设计了多目标遗传算法,采用启发式种群生成方法和解码方法,应用帕累托分级和共享函数法对可行解适应度值进行评价,保证解的分布性和均匀性.该方法应用于缸体生产线实例,获得了满意的非支配解集及多个线平衡方案,验证了方法可行有效.