基于TSP的加工路徑優(yōu)化.pdf

1、該文首先提出了基于TSP的多點(diǎn)位加工路徑優(yōu)化模型,以最高生產(chǎn)效率為目標(biāo)函數(shù),并以數(shù)控中心的多孔位加工和多點(diǎn)位焊接兩個典型的自動化加工系統(tǒng)為例來驗證該模型的經(jīng)濟(jì)性和適用性.其次,分別為這兩個系統(tǒng)建立了基于TSP的路徑優(yōu)化模型,模型中考慮了實(shí)際加工時的系統(tǒng)中約束條件的影響(如數(shù)控加工中心的換刀速度、主軸移動速度和焊接機(jī)器人的工作臺轉(zhuǎn)動速度等).提出了近似法,將數(shù)控加工中心主軸對同一個孔位n次重復(fù)遍歷(如鉆、粗鏜、精鏜等),簡化對n個極小間距

2、的相鄰點(diǎn)位的一次遍歷,從而建立相應(yīng)的多點(diǎn)位數(shù)控加工模型.然后,分析和比較了罰函數(shù)法、Tabu算法等算法,這些算法在求解TSP時存在收斂速度慢、運(yùn)算過程復(fù)雜的不足;該文結(jié)合了這些算法的一些特點(diǎn),采用了改進(jìn)的Hopfield算法求解基于TSP的路徑優(yōu)化模型,用C語言編制了該改進(jìn)算法的優(yōu)化程序,經(jīng)實(shí)例試算表明該算法具有收斂快、權(quán)系數(shù)變化小、迭代次數(shù)少的特點(diǎn).最后,分析了數(shù)控加工中心重要參數(shù)的影響(如主軸運(yùn)動速度、換刀時間、刀具進(jìn)給率等),以及