基于微粒群算法的裝配序列規(guī)劃方法及其應(yīng)用研究.pdf

1、作為一個(gè)著名的制造規(guī)劃問(wèn)題，裝配序列規(guī)劃的主要目標(biāo)是獲得產(chǎn)品裝配線上裝配作業(yè)處理的最優(yōu)序列，從而節(jié)省產(chǎn)品裝配成本和縮短裝配時(shí)間。裝配序列規(guī)劃是一個(gè)已經(jīng)被證明的NP-hard問(wèn)題，同時(shí)隨著產(chǎn)品零件數(shù)的增加，裝配序列規(guī)劃解將呈現(xiàn)組合爆炸式的增長(zhǎng)。
　　為了獲得有效的裝配序列規(guī)劃方法，論文首先提出一種利用離散微粒群算法（DPSO）來(lái)求解裝配序列規(guī)劃的方法。為了使離散微粒群算法有效的求解裝配序列規(guī)劃問(wèn)題，論文研究了相應(yīng)的關(guān)鍵技術(shù)，包括一種

2、基于裝配序列的微粒的位置和速度編碼方式，提出并定義了更新微粒的速度和位置的相關(guān)操作；在不同的參數(shù)設(shè)置下，對(duì)離散微粒群算法的效率進(jìn)行分析；論文還將遺傳算法與離散微粒群算法在裝配序列規(guī)劃中的應(yīng)用進(jìn)行比較；通過(guò)實(shí)例驗(yàn)證，微粒群算法可以有效的求解裝配序列規(guī)劃問(wèn)題。
　　為了進(jìn)一步提高離散微粒群算法的效率，論文提出了一種基于離散微粒群算法和模擬退火算法的混合算法，并將提出的混合離散微粒群模擬退火算法(DPSO-SA)和離散微粒群算法進(jìn)行比較