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

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

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