Multi-Objective Optimization of Multi-SMT Production Line Based on Improved Iterated Local Search
For the production scheduling problem of multi-PCB orders on multi-SMT production lines,con-sidering the constraints of SMT production line fixture and production line stop plan at the same time,a mathematical model with minimizing the total tardiness as the main goal and the maximum completion time as the sub-goal is established. Based on the characteristics of the problem,a multi-objective iterative local search algorithm based on the neighborhood knowledge of the problem is proposed to solve the problem model. When designing a constrained local search to optimize the main objective function,the sub-objective function is limited to a certain allowable amount,and four local search operators are designed for local opti-mization. The perturbation generates multiple perturbed solutions to take the Pareto optimal solution as the next iterative solution,which increases the global search capability of the algorithm. Under the same compu-ting resources,for the test set with the problem scale greater than 100 × 5 ( the number of PCB orders × the number of SMT production lines),the proposed algorithm improves the total tardiness optimization of the main target by more than 35％ compared with the traditional iterative local search algorithm,which verifies the effectiveness of the algorithm.
multi-SMT production lineneighborhood knowledge of the problemmulti-objective optimizationiterative local search
万方数据
维普
