Abstract: 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 considering the technological and capacity constraint information from process planning and workstation selection,all constraints were classified into three types,and the directly constraint models for each constraint classification were established 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 optimization solutions,and the effectiveness of proposed method was verified by a complex example.

Key words: reconfigurable machining line, transfer line balancing, polychromatic sets theory, optimization algorithm

摘要： 针对箱体类零件的可重构生产线平衡问题,提出一种基于多色集合理论的机加工线平衡优化求解方法,综合考虑机加工过程中的工艺、工位约束信息,将各约束分为三类,运用多色集合理论为各类约束快速构建直观的约束模型,并为模型求解设计了以生产节拍、机床投入、机床利用率为优化目标的启发式算法,该方法使问题求解过程中无需检验即可获取满足所有约束的解方案,较大地提高了运算效率,采用Pareto最优解集的方式筛选方案,获取具备增产能力的最优方案集,通过复杂实例验证了该方法的有效性和快速性。

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