Optimizing Painting Sequence Scheduling Based on Adaptive Partheno-Genetic Algorithm

Abstract

In this paper, we formulate and solve a novel real-life large-scale automotive parts paint shop scheduling problem, which contains color arrangement restrictions, part arrangement restrictions, bracket restrictions, and multi-objectives. Based on these restrictions, we construct exact constraints and two objective functions to form a large-scale multi-objective mixed-integer linear programming problem. To reduce this scheduling problem’s complexity, we converted the multi-objective model into a multi-level objective programming problem by combining the rule-based scheduling algorithm and the adaptive Partheno-Genetic algorithm. The rule-based scheduling algorithm is adopted to optimize color changes horizontally and bracket replacements vertically. The adaptive Partheno-Genetic algorithm is designed to optimize production based on the rule-based scheduling algorithm. Finally, we apply the model to the actual optimization problem that contained 829,684 variables and 137,319 constraints, and solved this problem by Python. The proposed method solves the optimal solution, consuming 575 s.