目前，國內外廣泛采用PROTEL，TANGO，ORCAD，P-CADEE等印刷電路板CAD軟件設計PCB.將PCB-CAD生成的PCB圖形文件輸入光繪儀可獲得光繪正片；生成的鉆孔數控文件經自動編程處理生成NC指令，以供PCB專用數控鉆床進行敷銅版焊盤孔的加工。然而在生成NC指令方面，現有的PCB自動編程軟件采用按孔位的XY坐標以某種約定逐次編排的方法確定鉆孔的走刀順序。

　　顯然，這樣生成的鉆孔走刀路線并非*佳路線，影響生產效率。這對于那些年產幾千塊到幾十萬塊PCB的中、大批量生產規模的專用生產廠家來說，其影響相當可觀。關于這一問題，國外學者進行了不少研究與探討，足見其整體工藝過程優化的強烈意識。

　　2*佳走刀路線模型的建立PCB上通常有多種不同直徑的孔，對某一種孔徑所構成的孔系，PCB數控鉆問題可描述為：從換原稿收到日期：2000~03-25；修改稿收到日期：2001~03~05.王霄，男，1964年生，講師，主要研究方向為CAD/CAM虛擬制造。劉會霞，刀點出發，不重復又不遺漏地加工完所有孔，再回到問題，屬于NP完備問題。在迄今所提出的TSP的換刀點，進行下一種孔徑換刀和加工。這對數控編程而言，就存在如何安排孔的加工順序（路線），使空程移動時間*短，即所謂*佳走刀路線問題。顯然，這一問題可歸結為著名的旅行售貨員問題，其中鉆頭扮演了售貨員的角色，而*佳走刀路線的目標函數可選為刀具的空行程*短或空行程花費的時間*短。現討論分析：PCB數控鉆都是具有點位控制的數控機床，這種機床的刀具由一點（孔）運動到另一點（孔）時，通常是沿XY軸方向同時快速移動。當沿XY軸各自距離不同時，坐標值小者先完成運動，到達某一中間點（如中由0點到A點）。另一坐標將沿坐標軸方向從中間點繼續向終點（如中1點）運動，由換刀點0經過飫2-3- 5返回換刀點0的運動軌跡如所示。

　　從可知，刀具從一孔到另一孔，其快速移動的走刀路線一般不是直線，而是折線。以0到1為例，其兩點間的空行程而兩點間的空行程時間t（I，）=maxIX/-X/i/Vx，IY-Y/i/Vy.其中，V為工作臺相對刀具的X或Y方向的快移速度，一般Vx=Vy=V.由于求*短路線的目的是為了減少空程時間，因此，采用計算比較簡單的*短空程時間作為衡量*佳走刀路線的目標函數能提高計算效率。顯然，*小化t（/，）相對于*小化D7U.）=maxIX-X/I，IY-Y/I作為衡量*佳走刀路線的目標函數更簡化。

　　各種解法中基本可分為3類：精確求解法啟發式求解法以及神經網絡算法。精確求解法僅能解較小規模的TSP問題，顯然對PCB問題不適合。PCB的*佳走刀路線問題屬于大規模TSP問題。國外學者對這一問題作了不少研究，基本上都是采用啟發式求解法，并且其算法都建立在兩點間歐幾里德距離的基礎上，即d/=SQRT.從前面分析可知，這與數控鉆所走的路徑不符。這樣，利用其位置信息或利用三角不等式的幾何特征提出的算法就很難有效地解決這一問題。本系統以空行程時間為目標函數，采用模擬退火方法。

　　形式退火策略，這種策略的選擇是*關鍵的，因為算法中影響解收斂質量的溫度由退火策略控制。常見的退火策略有：（e為目標函數值的標準偏差161）。

　　其中c是一種自適應的退火策略，本文即選用這種退火策略。

　　SA算法是一個通用的與領域無關的具有概率爬山的能逃離局部*優的強有力的組合優化算法，對TSP而言，它是較好的模型之一，目前能處理的城市數目已達6000個之多。

　　3.3運行實例0編寫，在奔騰I處理器650MHz計算機上調試并運行通過。是某64）按一般PCB-CAD軟件所生成的鉆孔走刀路線圖。是利用本文算法生成的鉆孔走刀路線圖。比較，3可以看出，其走刀空行程縮短了36.5%.通過大量實例比較，發現用該算法所得的優化走刀路線比用一般PCB-CAD軟件按孔位的XY坐標，以某種約定逐次編排的方法確functionTSP-它表示交換頂點A；和a，看能否產生較短的周游足的走刀路線節省的行程顯者，一般在25%以上，該方法實用、可靠并能獲得較好的解。

　　4PCB*優數控編程系統bookmark4 PCB數控鉆孔*佳走刀路線的確定，有效地解決了PCB加工工藝過程的優化數控編程問題。在此基礎上開發了PCB自動編程系統，其工作流程如所示。

　　鉆孔數據文件前置處理器*佳走刀路線確定后置處理器DNC通信接口PCB數控鉆孔系統PCB*優數控編程系統工作流程的工作原理是將不同類型的PCB-CAD系統中生成的不同格式的PCB鉆孔數據文件交給前置處理器。前置處理器的作用是分析識別不同CAD系統產生的鉆孔數據文件內容，并按不同孔徑族提取位置信息，將其轉化為統一的數據文件形式，作為確定某一鉆頭*佳走刀路線模型的數據源；再經*佳走刀路線模塊確定鉆孔的*佳走刀路線，然后交給后置處理器處理。后置處理器的任務是由掃描器讀入不同的鉆頭直徑、*佳走刀路線模型位置信息及具體數控機床的數控特性文件，由語義分析器進行分析并產生對應數控機床的數控指令，*后由DNC通訊程序將數控指令傳輸給對應的數控機床。

　　本文將PCB數控鉆孔*佳路線歸結為TSP問題，給出了利用SA算法求解*佳走刀路線的目標函數及3個重要函數：產生函數Gnerate接受函數Accept及溫度更新函數Update.其中，退火策略在模擬退火中起重要作用，直接影響TSP解的質量。

　　該算法已成功應用于激光數控打孔中，并在PCB數控鉆孔CAM系統中試用。該算法有效地解決了多卩工中刀具路徑冗長、空行程導致加工效率低的問題，使數控鉆孔加工工藝得以優化。