Efficient hybrid group search optimizer for assembling printed circuit boards

摘要

Assembly optimization of printed circuit boards (PCBs) has received considerable research attention because of efforts to improve productivity. Researchers have simplified complexities associated with PCB assembly; however, they have overlooked hardware constraints, such as pick-and-place restrictions and simultaneous pickup restrictions. In this study, a hybrid group search optimizer (HGSO) was proposed. Assembly optimization of PCBs for a multihead placement machine is segmented into three problems: the (1) auto nozzle changer (ANC) assembly problem, (2) nozzle setup problem, and (3) component pick-and-place sequence problem. The proposed HGSO proportionally applies a modified group search optimizer (MGSO), random-key integer programming, and assigned number of nozzles to an ANC to solve the component picking problem and minimize the number of nozzle changes, and the place order is treated as a traveling salesman problem. Nearest neighbor search is used to generate an initial place order, which is then improved using a 2-opt method, where chaos local search and a population manager improve efficiency and population diversity to minimize total assembly time. To evaluate the performance of the proposed HGSO, real-time PCB data from a plant were examined and compared with data obtained by an onsite engineer and from other related studies. The results revealed that the proposed HGSO has the lowest total assembly time, and it can be widely employed in general multihead placement machines.