基于Hopfield算法的孔群加工路徑規(guī)劃

《基于Hopfield算法的孔群加工路徑規(guī)劃》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、48DieandMouldTechnologyNo.12003文章編號:1001-4934(2003)01-0048-03基于Hopfield算法的孔群加工路徑規(guī)劃周鯤,邵華(上海交通大學機械與動力學院,上海200030)摘要:采用改進Hopfield方法結(jié)合孔群加工的最優(yōu)化目標函數(shù)進行鉆削加工中心路徑的優(yōu)化。在孔群加工,總加工成本由刀具成本,加工成本,非生產(chǎn)刀具行進時間,刀具換刀成本組成。因此,由于刀具行進路線需要規(guī)劃,可以看出該優(yōu)化類似于TSP問題。提供一個基于改進Hopfield方法的解決程序,進行路徑優(yōu)化。上述問題的決策可以根據(jù)提出算法的輸出作出

2、。由計算試驗得到結(jié)果顯示,總加工成本可以在合理的搜索時間內(nèi)大幅度減少。關鍵詞:Hopfield算法;TSP;路徑優(yōu)化;刀具中圖分類號:TG71文獻標識碼:AAbstract:AdoptinganimprovedHopfieldalgorithmandholesmachiningrouteoptimizationfunctions,thecenterroutewasoptimizedindrillingandcuttingprocess.Inholesmachining,thetotalmachiningcostsincludetoolcost,machi

3、ningcost,un-tooltravelingtimeandswitchingtoolcost.DuetotoolroutesimilariwthTSP,aimprovedHopfieldalgorithmwasputforwardtooptimizetoolroute.Theresultsob-tainedfromHopfieldcomputationalexperimentsshowthatthetotalmachiningcostcanbesignificantlyre-duced.Keywords:Hopfieldalgorithm;TSP;

4、routeoptimization;tool換刀安排;(3)刀具孔群歸類;(4)切削速度的選0引言[2]擇。所有這些才是總加工成本的主要因素。因此,本文優(yōu)化目標是:最小化加工成本)))刀具行孔群加工是加工中心的一個典型機加工過進成本,刀具成本,刀具換刀成本。仿真過程:采程。例如,一個典型的注塑?？赡苡谐^100個用該方法連續(xù)10次在單位方塊內(nèi)隨機產(chǎn)生10個孔,而且直徑,深度,誤差,表面粗糙度要求都不不同的10孔分布,平均經(jīng)87次迭代計算全部收同,因此需要大量的不同刀具和換刀操作。由于斂到有意義的路徑,說明該方法通過驗證,并且參是點對點的機加工特征,刀具行

5、進耗費了大量時[3]數(shù)受孔數(shù)目變化不大。間。相當多時間花在刀具的換位加工及換刀操作上。在Merchant的調(diào)查中顯示,刀具和工件的運1理論分析動在加工過程中平均占用了70%的時間。此外,在加工一個孔位到最終尺寸,由于采用不同的刀[1]該問題是選擇一套優(yōu)化的速度,時間序列去具和不同的切削速度,直接影響了加工成本。保證最小總加工成本。成本主要包括:然而,目前的國內(nèi)研究中,有兩個主要問題仍(1)刀具行進成本:從先前位置移動到當前位然存在。首先,在鉆孔操作中,成本優(yōu)化主要在于置的成本。該成本是在兩個位置之間的距離Pjk,對切削刀具自身參數(shù)的優(yōu)化。其次,每個孔被單

6、通常因為能量消耗少,作為非切削運動成本比切獨考慮,全局優(yōu)化沒有考慮?，F(xiàn)實中,孔群加工問削過程低。題包括以下幾個問題:(1)刀具行進路線;(2)刀具收稿日期:2002-08-27作者簡介:周鯤(1976~),男,碩士研究生。模具技術2003.N0.149(2)換刀成本:該成本當不同的刀具用于下一個間,刀具換刀時間,選刀時間,加工速度標準共四加工時而產(chǎn)生。如果刀具i不再使用,那么必須執(zhí)個問題。細節(jié)在下面給出。行換刀Ij去得到所需刀具。在CNC加工中,每個刀表1鉆頭壽命計算公式參數(shù)具根據(jù)類別安裝在相應的刀庫。換刀時,刀庫必須Cvzvxvyvm旋轉(zhuǎn),使刀具轉(zhuǎn)換設

7、備能到達所在位置。換刀時間鉆孔4180140015012依賴于刀庫中刀具的位置。如果ij位置遠離當前刀擴鉆1111014012015012具i,那么刀庫必須旋轉(zhuǎn)很長的距離換刀。這引起了擴孔1111014012015012很長的換刀時間tii,導致高換刀成本。鉸孔1816013012015013(3)刀具加工成本:該成本由新刀具成本和刀具損壞后換刀的成本。加工成本和過加工成本是加最小化生產(chǎn)成本,可以建立如下模型:工成本的主要方面。刀具加工成本受切削深度、進MinG(s)=E[X(s)+H(s)+C(s)](4)給率、切削速度參數(shù)影響。當?shù)毒遡被用于孔j加限

8、制條件:工時,公式如下:NNepqtijX(s)=EEA2(5)Cij=Qi+C