Optimization of Component Allocation on PCB Production Line Based on Matrix Encoding Genetic Algorithm
The allocation of components on PCB assembly line is a critical factor that impacts the assembly time of the entire production line.On the basis of analysis of the practical engineering prolems,a component allocation model for the continuous production line of PCB assembly is established.In the improved genetic algorithm,the matrix encoding method is p.roposed.According to the encoding method and combining with operations on the table element method to achieve a minimum initial population.Then a two-point crossover method and improved partially mutation operation beside with adaptive mutation probability are adopted.Finally,by solving the engineering examples,the optimum results are obtained,and the efficiency of PCB assembly lines is improved,so as to demonstrate the effectiveness of this algorithm.
国家科技期刊平台
NSTL
万方数据
维普
