海洋鉆井平臺二維零件切割排料技術(shù)研究.pdf

1、本文在總結(jié)前人關(guān)于排料問題的研究成果的基礎(chǔ)上，根據(jù)海洋鉆井平臺工程的行業(yè)特點，對二維不規(guī)則零件的排料問題和切割問題展開研究，搭建了相應(yīng)的自動排料及數(shù)控編程系統(tǒng)框架，并對排料問題深入研究，開發(fā)了系統(tǒng)的自動排料部分。
　　 論文首先對海洋鉆井平臺工程中的二維不規(guī)則零件特征進(jìn)行分析，應(yīng)用AutoCAD二次開發(fā)技術(shù)實現(xiàn)了圖形數(shù)據(jù)獲得、數(shù)據(jù)管理并設(shè)計了高效實用的零件操作算法。在此基礎(chǔ)上，針對海洋鉆井平臺二維不規(guī)則零件的排料問題提出了一種高

2、效實用的算法，即啟發(fā)式搜索算法與遺傳算法相結(jié)合的排料算法。首先根據(jù)行業(yè)特點定義合適的啟發(fā)規(guī)則，利用啟發(fā)式搜索算法對零件進(jìn)行初次排料，形成初始排料方案。然后利用遺傳算法對初始排料方案進(jìn)行優(yōu)化。初始排料方案作為遺傳算法初始種群的一個母本，對其進(jìn)行受迫變異產(chǎn)生一個相對優(yōu)秀的初始種群，再進(jìn)行遺傳操作。為了充分發(fā)揮遺傳算法的全局搜索的優(yōu)勢，同時又能得到較高的搜索效率，提出“染色體成長法”對染色體進(jìn)行解碼。把體現(xiàn)零件種類信息的染色體轉(zhuǎn)化為實際待排零