1、裝配序列規(guī)劃是裝配工藝設(shè)計的基礎(chǔ)，產(chǎn)品裝配序列的變化會導(dǎo)致裝配工藝的調(diào)整和裝配生產(chǎn)線的變動，進(jìn)而影響產(chǎn)品的裝配質(zhì)量。裝配序列規(guī)劃是一個組合優(yōu)化問題，具有強(qiáng)約束、多目標(biāo)和計算量大的特點。當(dāng)零件數(shù)量增加時，問題的解空間變得非常復(fù)雜，求解難度呈指數(shù)級增加，甚至難以找到問題的可行解。針對上述問題，本文根據(jù)拆卸指導(dǎo)裝配的思想，提出了一種基于拆卸層級法的可行序列生成方法。在此基礎(chǔ)上，提出了一種高效的改進(jìn)和聲搜索算法。具體內(nèi)容如下：
　　首先，

2、利用拆卸指導(dǎo)裝配的思想生成可行序列。為提高可行序列的生成效率，提出了一種拆卸層級的分類方法。再將拆卸層級逆向輸出以生成可行序列。通過實驗，證明了拆卸層級法可以100％生成可行序列，與普通隨機(jī)法相比，拆卸層級法生成的序列質(zhì)量好且分布更為集中。
　　其次，提出了一種改進(jìn)和聲搜索算法來求解裝配序列規(guī)劃問題。在初始化階段使用拆卸層級法生成的可行序列來初始化和聲庫，免去了算法搜索到可行序列的復(fù)雜過程。在新和聲生成階段，通過可行鄰域搜索或優(yōu)先

3、關(guān)系保留交叉操作最大程度地保留算法搜索過程中的有效信息。通過與四種常用算法的對比可發(fā)現(xiàn)，在求解能力上，本文方法以最大概率求得最優(yōu)解，特別是在求解零件數(shù)量較多的止流閥算例時，僅本文方法可以求得最優(yōu)序列；在求解速度上，本文方法最多能減少84%的迭代次數(shù)和71%的計算時間。
　　然后，將本文方法應(yīng)用于國內(nèi)某船舶企業(yè)的全回轉(zhuǎn)推進(jìn)器的裝配序列規(guī)劃中。通過兩個關(guān)鍵部件的裝配序列求解，驗證了本文方法在實際應(yīng)用中的可行性。
　　最后，對全文