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

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