發(fā)布時(shí)間：2019-02-24 15:26

【摘要】：目前社會(huì)信息化進(jìn)程越來越快,各種新穎的設(shè)備充斥著電子市場(chǎng),與此發(fā)展的同時(shí)PCB(印制電路板)的需求量持續(xù)增長,PCB的生產(chǎn)速度和成本將直接影響生產(chǎn)廠商的產(chǎn)能和效益。為了對(duì)PCB的生產(chǎn)過程中的打孔過程進(jìn)行優(yōu)化,本文對(duì)打孔機(jī)的打孔方案進(jìn)行了數(shù)學(xué)建模,建立了刀具轉(zhuǎn)換模型、精確求解最優(yōu)打孔路徑模型和基于遺傳算法設(shè)計(jì)的打孔路徑優(yōu)化模型,對(duì)單鉆頭的打孔問題進(jìn)行了分析和研究。本文在參照打孔機(jī)刀具轉(zhuǎn)換和行走方式的文獻(xiàn)以及國內(nèi)外關(guān)于解決TSP問題的方法研究的基礎(chǔ)上,對(duì)PCB打孔機(jī)效能優(yōu)化問題進(jìn)行了數(shù)學(xué)建模。本文首先介紹了打孔機(jī)的工作方式和TSP問題的解決方法以及遺傳算法的基本理論。其次根據(jù)基本理論先對(duì)打孔的刀具轉(zhuǎn)換進(jìn)行建模,得到約束條件,通過LINGO求解得到最優(yōu)的刀具轉(zhuǎn)換方案。然后設(shè)置相應(yīng)的遺傳算法,算法采用整數(shù)排列的編碼方式,采用輪盤賭選擇操作,兩點(diǎn)交叉和兩點(diǎn)變異,并加入了逆轉(zhuǎn)化操作,對(duì)打孔路徑進(jìn)行優(yōu)化,得到較優(yōu)的路徑。最后應(yīng)用模型對(duì)文中的具體問題進(jìn)行求解,之后給出了模型優(yōu)化方案得到相對(duì)較優(yōu)的打孔方案。
[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.
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN405;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 高德寶;康健;;單鉆頭打孔機(jī)生產(chǎn)效能的優(yōu)化[J];科技通報(bào);2013年07期

，

本文編號(hào)：2429677