打孔机效能优化模型
发布时间：2019-02-24 15:26
【摘要】：目前社会信息化进程越来越快,各种新颖的设备充斥着电子市场,与此发展的同时PCB(印制电路板)的需求量持续增长,PCB的生产速度和成本将直接影响生产厂商的产能和效益。为了对PCB的生产过程中的打孔过程进行优化,本文对打孔机的打孔方案进行了数学建模,建立了刀具转换模型、精确求解最优打孔路径模型和基于遗传算法设计的打孔路径优化模型,对单钻头的打孔问题进行了分析和研究。本文在参照打孔机刀具转换和行走方式的文献以及国内外关于解决TSP问题的方法研究的基础上,对PCB打孔机效能优化问题进行了数学建模。本文首先介绍了打孔机的工作方式和TSP问题的解决方法以及遗传算法的基本理论。其次根据基本理论先对打孔的刀具转换进行建模,得到约束条件,通过LINGO求解得到最优的刀具转换方案。然后设置相应的遗传算法,算法采用整数排列的编码方式,采用轮盘赌选择操作,两点交叉和两点变异,并加入了逆转化操作,对打孔路径进行优化,得到较优的路径。最后应用模型对文中的具体问题进行求解,之后给出了模型优化方案得到相对较优的打孔方案。
[Abstract]:At present, the process of social informatization is getting faster and faster, and various novel devices are flooding the electronic market. With the development of the electronic market, the demand for PCB (printed Circuit Board) continues to grow. The production speed and cost of PCB will directly affect the production capacity and efficiency of the manufacturer. In order to optimize the drilling process in the production of PCB, this paper models the drilling scheme of the drilling machine and sets up the tool conversion model. The optimal drilling path model and the optimized drilling path model based on genetic algorithm are solved accurately, and the drilling problem of single bit is analyzed and studied. On the basis of referring to the literature of tool conversion and walking mode of punching machine and the research on the method of solving TSP problem at home and abroad, the mathematical model of efficiency optimization of PCB punching machine is established in this paper. This paper first introduces the working mode of punching machine, the solution of TSP problem and the basic theory of genetic algorithm. Secondly, according to the basic theory, the tool conversion of drilling is modeled and the constraint condition is obtained, and the optimal tool conversion scheme is obtained by LINGO solution. Then the corresponding genetic algorithm is set up. The algorithm adopts the coding method of integer arrangement, the roulette selection operation, the two point crossover and two point mutation, and adds the reverse operation to optimize the punching path and get the better path. Finally, the model is applied to solve the specific problems in the paper, and then the model optimization scheme is given to obtain a relatively optimal drilling scheme.
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN405;TP18
本文编号：2429677
[Abstract]:At present, the process of social informatization is getting faster and faster, and various novel devices are flooding the electronic market. With the development of the electronic market, the demand for PCB (printed Circuit Board) continues to grow. The production speed and cost of PCB will directly affect the production capacity and efficiency of the manufacturer. In order to optimize the drilling process in the production of PCB, this paper models the drilling scheme of the drilling machine and sets up the tool conversion model. The optimal drilling path model and the optimized drilling path model based on genetic algorithm are solved accurately, and the drilling problem of single bit is analyzed and studied. On the basis of referring to the literature of tool conversion and walking mode of punching machine and the research on the method of solving TSP problem at home and abroad, the mathematical model of efficiency optimization of PCB punching machine is established in this paper. This paper first introduces the working mode of punching machine, the solution of TSP problem and the basic theory of genetic algorithm. Secondly, according to the basic theory, the tool conversion of drilling is modeled and the constraint condition is obtained, and the optimal tool conversion scheme is obtained by LINGO solution. Then the corresponding genetic algorithm is set up. The algorithm adopts the coding method of integer arrangement, the roulette selection operation, the two point crossover and two point mutation, and adds the reverse operation to optimize the punching path and get the better path. Finally, the model is applied to solve the specific problems in the paper, and then the model optimization scheme is given to obtain a relatively optimal drilling scheme.
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN405;TP18
【参考文献】
相关期刊论文 前1条
1 高德宝;康健;;单钻头打孔机生产效能的优化[J];科技通报;2013年07期
，本文编号：2429677
本文链接：https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/2429677.html
