發(fā)布時間：2018-07-10 11:14

  本文選題：貼片機路徑優(yōu)化 + 啟發(fā)式算法��； 參考：《北京交通大學》2017年碩士論文

【摘要】：隨著智能化時代的到來,電子產品對貼裝生產的要求越來越高,傳統的貼片機優(yōu)化策略已滿足不了生產優(yōu)化的需要,故有必要提出新的優(yōu)化算法滿足當前生產的需求。本文以某企業(yè)的SMT生產線優(yōu)化為研究對象,針對目前拱架式結構貼片機雙機系統的生產負荷分配不均、單機貼裝行走路徑較長與上料器排布欠優(yōu)的問題,提出了針對生產線的雙機分配整數規(guī)劃模型,并構建了針對單機的直接啟發(fā)式算法,采用模塊集成方式結合上述算法實現對整條生產線的優(yōu)化。首先,本文深入研究了拱架式結構的貼片機的結構特點和貼裝過程,針對貼片機的單機優(yōu)化問題展開了研究,分別采用遺傳模擬退火算法、分區(qū)精確求解算法和直接啟發(fā)式算法對貼片機單機優(yōu)化求解。經過求解對比實驗發(fā)現,分區(qū)精確求解結果要比遺傳模擬退火算法的優(yōu)化程度提高約19%,但分區(qū)精確求解有集成性差、求解時間長、對分區(qū)啟發(fā)依賴性強的缺點;直接啟發(fā)式較分區(qū)精確求解的優(yōu)化程度相差約為5%,但直接啟發(fā)式有求解時間短、算法集成性好的優(yōu)點;同樣,在不同規(guī)模下直接啟發(fā)式比遺傳模擬退火算法有求解結果更優(yōu)、求解效率高、實用性更強的特點。通過算法間的比較,在貼片機單機優(yōu)化方面選取直接啟發(fā)式算法。其次,在對SMT生產線的雙機任務分配的研究中,建立了針對雙機的任務分配模型;由于數學模型含非線性因素,在原模型的基礎上實現了模型線性化,且給出了線性化無損證明;給出了雙機分配的求解測試與分析,表明了該方法的實用性。最終,本文實現了對優(yōu)化結果的可視化,并對可視化模塊與算法模塊進行封裝打包,且開發(fā)了軟件的人機交互界面。其中,軟件集成實現了輸入文件的標準化,調用了 Cplex求解雙機任務分配的整數規(guī)劃模型,采用了直接啟發(fā)式算法對已分配的單機優(yōu)化問題求解,并實現了各機求解結果的可視化。軟件試運行采取不同規(guī)模的PCB數據測試,經過對軟件運行結果的分析,表明本文方法能在雙機系統中實現較為均衡的任務分配,并且對任務分配后的單機貼裝路徑能實現很好的優(yōu)化。
[Abstract]:With the advent of the age of intelligence, the demand for the production of electronic products is becoming more and more high. The traditional patch machine optimization strategy can not meet the needs of production optimization. Therefore, it is necessary to put forward a new optimization algorithm to meet the needs of the current production. This paper takes the SMT production line of an enterprise as the research object, aiming at the present arch type structure patch. The production load distribution of the machine and double machine system is not equal, the single machine mounting path is long and the feeder is not excellent. A two machine allocation integer programming model for the production line is put forward, and a direct heuristic algorithm for single machine is constructed, and the optimization of the whole production line is realized by combining the module integration method with the above algorithm. First, the optimization of the whole production line is realized. In this paper, the structure characteristics and the mounting process of the patch machine of the arch type structure are deeply studied. In view of the single machine optimization problem of the patch machine, the genetic simulated annealing algorithm is used, the partition precision solving algorithm and the direct heuristic algorithm are used to solve the single machine in the single machine. The optimization degree of the genetic simulated annealing algorithm is about 19% higher than that of the genetic simulated annealing algorithm, but the exact solution has the disadvantage of poor integration, long time and strong dependence on the partition heuristic. The difference between the direct heuristic and the optimal solution is about 5%, but the direct heuristic has the advantages of short time and good integration of the algorithm. The direct heuristic is better than the genetic simulated annealing algorithm, which is more efficient and more practical. Through the comparison of the algorithms, the direct heuristic algorithm is selected for the single machine optimization of the patch machine. Secondly, in the study of the dual task allocation of the SMT production line, a task allocation model for the double machine is established. Because of the nonlinear factors in the mathematical model, the model linearization is realized on the basis of the original model, and the linearized nondestructive proof is given. The solution test and analysis of the double machine allocation is given, which shows the practicability of the method. Finally, this paper realizes the visualization of the optimization results and encapsulates the visual module and the algorithm module. The software integration has developed the human-computer interaction interface of the software. Among them, the software integration realizes the standardization of the input files, calls the integer programming model of Cplex to solve the dual task assignment, and uses the direct heuristic algorithm to solve the distributed single machine optimization problem and realizes the visualization of the results of each machine. The scale of PCB data test, after the analysis of the results of the software operation, shows that this method can achieve a more balanced task allocation in the dual machine system, and the single machine placement path after the task allocation can be well optimized.
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN405

【參考文獻】

相關期刊論文 前10條

1 郭姝娟;張曉慶;靳志宏;;考慮吸嘴切換的多品種印刷電路板組裝優(yōu)化[J];大連海事大學學報;2016年04期

2 王文舉;;蟻群算法求解旅行商問題及實現[J];電腦編程技巧與維護;2014年05期

3 臧明相;杜鑫;李斌;;基于分層混合蛙跳的多頭貼片機貼裝調度算法[J];計算機集成制造系統;2013年11期

4 張則強;胡俊逸;程文明;;求解帶區(qū)域約束的雙邊裝配線平衡問題的一種改進蟻群算法[J];現代制造工程;2013年04期

5 張潔;張朋;劉國寶;;基于兩階段蟻群算法的帶非等效并行機的作業(yè)車間調度[J];機械工程學報;2013年06期

6 陳鐵梅;羅家祥;杜娟;胡躍明;;帶擾動和變異因子的改進禁忌搜索算法求解貼片機貼裝過程優(yōu)化[J];控制與決策;2013年03期

7 劉鵬;姜偉;劉新妹;殷俊齡;;基于螞蟻算法的PCB板路徑優(yōu)化研究[J];電子世界;2012年03期

8 陳鐵梅;羅家祥;胡躍明;;基于蟻群-遺傳算法的貼片機喂料器分配優(yōu)化研究[J];控制與決策;2011年06期

9 許文丹;張坤;姜建國;臧明相;何慧森;;基于蟻群算法的貼片機貼裝路徑優(yōu)化[J];價值工程;2010年25期

10 梁萬雷;趙鵬;;SMT生產線中貼片機平衡優(yōu)化方法研究[J];電子工藝技術;2010年03期

相關會議論文 前1條

1 羅家祥;李小龍;劉海明;胡躍明;;電子表面貼裝生產線優(yōu)化數學模型研究[A];第二十九屆中國控制會議論文集[C];2010年

，

本文編號：2113215