裝配序列規(guī)劃問(wèn)題的可行序列生成及優(yōu)化方法研究.pdf

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

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

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