基于子裝配體識(shí)別和遺傳算法的裝配順序規(guī)劃.pdf

1、裝配順序規(guī)劃(Assembly Sequences Planning,ASP)本質(zhì)上是NP組合優(yōu)化難題,可行裝配順序的生成更是這一難題中的核心問題。本文針對(duì)裝配順序規(guī)劃中的難點(diǎn),采用基于子裝配體識(shí)別和遺傳算法的裝配順序規(guī)劃方法進(jìn)行了研究。本文主要工作如下:
　　 第一,本文研究了裝配模型的建立方法。首先從CAD系統(tǒng)獲得裝配體模型的基礎(chǔ)數(shù)據(jù),在此基礎(chǔ)上根據(jù)本文使用的裝配順序規(guī)劃方法的需要對(duì)基礎(chǔ)數(shù)據(jù)進(jìn)行處理,通過自動(dòng)化分和人機(jī)交互結(jié)

2、合的方式建立裝配模型。裝配模型中包含了子裝配體識(shí)別和遺傳算法所需要的信息:聯(lián)接信息、全局阻礙信息、支撐信息,詳細(xì)給出了描述上述信息的產(chǎn)品的接觸聯(lián)接無向圖、集成拆卸阻礙矩陣、支撐矩陣的建立方法。同時(shí)介紹了可行裝配/拆卸順序幾何可行性的判斷方法,及子裝配體、零件到位后的穩(wěn)定性判定方法。通過實(shí)例對(duì)判定方法加以說明。
　　 第二,根據(jù)裝配模型中接觸聯(lián)接無向圖,介紹了根據(jù)聯(lián)接關(guān)系和基礎(chǔ)零件特征的基礎(chǔ)零件的識(shí)別方法;根據(jù)裝配體的裝配模型提供

3、的接觸聯(lián)接無向圖、集成拆卸阻礙矩陣、支撐矩陣的基礎(chǔ)上,提出了Ⅰ型子裝配體和Ⅱ型子裝配體的識(shí)別算法。通過實(shí)例對(duì)算法進(jìn)行了驗(yàn)證。
　　 第三,采用遺傳算法進(jìn)行裝配順序生成與評(píng)價(jià)。采用符號(hào)編碼方法,選擇相應(yīng)的合適的遺傳算子,根據(jù)裝配中的一般原則設(shè)計(jì)了適應(yīng)度函數(shù),分別對(duì)子裝配體以及整體裝配體進(jìn)行裝配順序生成與評(píng)價(jià)。
　　 第四,根據(jù)以上方法,以減速箱為實(shí)例進(jìn)行裝配順序規(guī)劃,驗(yàn)證了本文提出的算法的有效性。與其他文獻(xiàn)對(duì)比,得出本課題