通航產(chǎn)品數(shù)字化裝配序列規(guī)劃系統(tǒng)研究與開發(fā).pdf

1、裝配是產(chǎn)品制造過程中的重要步驟，產(chǎn)品裝配質(zhì)量的好壞直接影響著產(chǎn)品的使用性能。近年來，在數(shù)字化設(shè)計與制造技術(shù)的發(fā)展推動下，數(shù)字化裝配工藝設(shè)計技術(shù)成為了國內(nèi)外研究的熱點。裝配序列規(guī)劃是數(shù)字化裝配工藝設(shè)計中的核心內(nèi)容，裝配序列規(guī)劃的優(yōu)劣將直接影響產(chǎn)品的裝配質(zhì)量。本文以某型號通用飛機發(fā)動機艙為研究對象，對復(fù)雜產(chǎn)品的裝配序列規(guī)劃技術(shù)進行了深入研究。
　　裝配序列規(guī)劃問題在本質(zhì)上是一個組合優(yōu)化問題。本文在多色集合裝配信息模型的基礎(chǔ)上，分析了各

2、種主流的裝配序列規(guī)劃算法，并針對主流算法中出現(xiàn)的組合爆炸與盲目搜索問題，提出了一種面向復(fù)雜產(chǎn)品裝配序列規(guī)劃的復(fù)合算法。復(fù)合算法首先以多色集合裝配信息模型作為生成可行裝配序列的充要條件，快速生成若干可行序列;其次借鑒了遺傳算法的搜索方式，并提出了一種新的變異方法作為遺傳算法的進化方式，將人的知識和經(jīng)驗融入到算法中對可行序列進行初步優(yōu)化;最后，針對遺傳算法運行到一定程度之后產(chǎn)生的盲目搜索問題，提出了利用蟻群算法的思路來對算法進行快速收斂，快