Research And Implementation On PCB Drilling Path Planning Algorithm

Printed Circuit Boards(PCB),as the fixed substrate of electronic components and the carrier of electrical interconnection,are important basic components of the electronic industry.The demand for PCB is increasing year by year,and the production efficiency needs to be improved urgently.In the process of PCB production,the drilling process is usually dominated by CNC drilling machine,and it takes the longest time among all the processes.Reasonable planning of drilling path can effectively shorten the path length and improve the production efficiency.This problem is a NP hard combinatorial optimization problem,which has been studied extensively by scholars for a long time.In order to improve PCB production efficiency,the algorithm of PCB drilling path planning is studied.The main contents are as follows:1)Analyze the geometrical distribution characteristics of PCB hole group and the drilling process,study the theory and method of PCB drilling path planning,abstract the problem of PCB drilling path planning into the Travelling Salesman Problem(TSP),and build the optimization model of drilling path planning.2)To solve the problem of low efficiency of the existing Self-Organizing Map(SOM)algorithm for TSP,an Adaptive SOM(ASOM)algorithm is proposed.In this algorithm,an adaptive initial SOM network is constructed based on the geometric distribution characteristics of PCB holes,and the selection probability of input holes is adaptively adjusted according to the hole distribution density.The SOM network learning strategy is adaptively adjusted based on the learning neighborhood of holes for iterative solution.Experimental results show that the ASOM algorithm is more efficient than the existing SOM algorithm.3)Aiming at the limitations of the existing SOM algorithm for solving large-scale problems,a hybrid ASOM-MR algorithm is proposed by adopting the solving ideas of multi-level reduction and step-by-step merge for large-scale problems.Using the multi-level reduction characteristics and advantages of MR algorithm,the intersection of multiple approximate solutions of ASOM algorithm is solved,and the reduction edge in the intersection is locked.The reduction edge is merged step by step with the solution strategy from simple to complex,and finally the original problem solution is returned.Experimental results show that ASOM-MR algorithm can solve large-scale problems effectively.4)Based on the above research,a PCB drilling path planning function module based on the InteMECo platform was developed,and the ASOM algorithm and ASOM-MR algorithm are applied to the function module.Combined with the application requirements of enterprises,the effectiveness of the algorithm in this paper was verified.