基于多色集合理论的箱体类零件可重构生产线多目标优化算法
来源：计算机集成制造系统杂志2015年第9期北京时间：
作者：邵焕,李爱平,于海斌,张恒,徐立云
单位：同济大学现代制造技术研究所
摘要：针对箱体类零件的可重构生产线平衡问题,提出一种基于多色集合理论的机加工线平衡优化求解方法,综合考虑机加工过程中的工艺、工位约束信息,将各约束分为三类,运用多色集合理论为各类约束快速构建直观的约束模型,并为模型求解设计了以生产节拍、机床投入、机床利用率为优化目标的启发式算法,该方法使问题求解过程中无需检验即可获取满足所有约束的解方案,较大地提高了运算效率,采用Pareto最优解集的方式筛选方案,获取具备增产能力的最优方案集,通过复杂实例验证了该方法的有效性和快速性。
关键词：可重构生产线,机加工线平衡,多色集合理论,优化算法
基金资助：上海市“十二五”基础性研究重点资助项目(12JC1408700);国家高档数控机床与基础制造装备科技重大专项资助项目(2013ZX04012-071)。
