基于多色集合理论的箱体类零件可重构生产线多目标优化算法  

Multi-objective optimization algorithm for reconfigurable machining lines based on polychromatic sets

作　　者：邵焕[1] 李爱平[1] 于海斌[1] 张恒[1] 徐立云[1] 

机构地区：[1]同济大学现代制造技术研究所,上海200092

出　　处：《计算机集成制造系统》2015年第9期2393-2402,共10页Computer Integrated Manufacturing Systems

基　　金：上海市"十二五"基础性研究重点资助项目(12JC1408700);国家高档数控机床与基础制造装备科技重大专项资助项目(2013ZX04012-071)~~

摘　　要：针对箱体类零件的可重构生产线平衡问题,提出一种基于多色集合理论的机加工线平衡优化求解方法,综合考虑机加工过程中的工艺、工位约束信息,将各约束分为三类,运用多色集合理论为各类约束快速构建直观的约束模型,并为模型求解设计了以生产节拍、机床投入、机床利用率为优化目标的启发式算法,该方法使问题求解过程中无需检验即可获取满足所有约束的解方案,较大地提高了运算效率,采用Pareto最优解集的方式筛选方案,获取具备增产能力的最优方案集,通过复杂实例验证了该方法的有效性和快速性。Aiming at the reconfigurable machining line balancing problem of case accessory, an optimized solving method for balancing reconfigurable machining lines based on polychromatic sets theory was proposed. By consider- ing the technological and capacity constraint information from process planning and workstation selection, all con- straints were classified into three types, and the directly constraint models for each constraint classification were es- tablished with polychromatic sets theory. A heuristic algorithm was designed to solve these models which made the achieved solutions always satisfy all types of constraints. Pareto solution sets was introduced to reserve the optimi- zation solutions, and the effectiveness of proposed method was verified by a complex example.

关 键 词：可重构生产线 机加工线平衡 多色集合理论 优化算法 

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