基于GA的優(yōu)化排樣和加工路徑優(yōu)化.pdf

1、該文結(jié)合工廠實(shí)際,提出計(jì)算機(jī)輔助優(yōu)化排樣系統(tǒng)要具備算法的智能性和功能的集成性的觀點(diǎn),并對(duì)其中的排樣算法、加工路徑優(yōu)化、企業(yè)資源集成等技術(shù)進(jìn)行了研究.將遺傳算法應(yīng)用于優(yōu)化排樣中.排樣問(wèn)題屬于NP難題,至今人們還沒(méi)有找到一確定的多項(xiàng)式算法,這就意味著在一確定時(shí)間內(nèi),計(jì)算得到的結(jié)果只能是近似最優(yōu)解.多年來(lái),啟發(fā)式算法成了解決這類問(wèn)題的主要方法.遺傳算法以其獨(dú)特的進(jìn)化求解方法和傳統(tǒng)的啟發(fā)式算法相結(jié)合,彌補(bǔ)了各自算法的不足,較好的解決了優(yōu)化排樣算

2、法計(jì)算量和求解全局最優(yōu)解的矛盾.算例表明,啟發(fā)式算法和遺傳算法的結(jié)合對(duì)排樣布局的優(yōu)化是非常明顯的.運(yùn)用遺傳算法對(duì)加工路徑進(jìn)行了優(yōu)化.針對(duì)加工路徑的優(yōu)化目標(biāo),給出了數(shù)學(xué)模型.依據(jù)每個(gè)零件加工軌跡相對(duì)固定的原理,根據(jù)每個(gè)零件的特點(diǎn),用兩個(gè)特征值和五個(gè)特征點(diǎn)代替零件,據(jù)此對(duì)數(shù)學(xué)模型進(jìn)行了簡(jiǎn)化.應(yīng)用遺傳算法對(duì)該問(wèn)題進(jìn)行了遺傳編碼,建立了較為完整的數(shù)學(xué)模型.為了在激烈的市場(chǎng)競(jìng)爭(zhēng)中求得生存與發(fā)展,提出了企業(yè)資源集成的方案.并對(duì)企業(yè)資源集成的兩個(gè)層次