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

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