A Two-Phase PCBA Optimization with ILP Model and Heuristic for a Beam Head Placement Machine
Guangyu Lu,Zhengkai Li,Hao Sun,Xinghu Yu,Jiahu Qin,Jianbin Qiu,Huijun Gao
DOI: https://doi.org/10.1109/tii.2024.3423486
IF: 12.3
2024-01-01
IEEE Transactions on Industrial Informatics
Abstract:The optimization of printed circuit board assembly (PCBA) for a beam head placement machine is a multivariable and multiconstraint combinatorial problem. Current techniques falter in solving a variety of PCBA problems since heuristic algorithms lack theoretical guarantees of optimality, and mathematical modeling methods have high computational complexity for the whole problem. This article proposes a novel two-phase optimization for PCBA, integrating the advantages of mathematical modeling with heuristic algorithms. We divide the problem into the head task assignment and the placement route schedule. For the former, an effective integer linear programming model with component partition is proposed, encompassing key efficiency-influencing factors. A recursive heuristic-based initial solution speeds up the solving convergence, while the reduction strategies enhance model solvability. For the placement route schedule, a tailored greedy algorithm yields high-quality solutions, leveraging the results of the model, and an aggregated route relink heuristic does further optimization. In addition, we propose a selection criterion for the solution pool of the model to pre-evaluate the placement movement, which builds the connection between the two phases. Finally, we validate the performance of the two-phase optimization, which provides an average efficiency improvement of 8.66%-21.83% compared to other mainstream research.