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

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.