基于離散類電磁機(jī)制算法的裝配序列研究.pdf

1、裝配序列規(guī)劃（Assembly Sequence Planning，ASP）問題一直是裝配工藝中需要考慮的主要問題之一。優(yōu)秀的裝配序列規(guī)劃方案能夠有效減少產(chǎn)品生產(chǎn)裝配過程中的沖突，提高生產(chǎn)效率，增強(qiáng)企業(yè)的市場應(yīng)變能力，幫助企業(yè)更好地適應(yīng)日益多樣化的市場需求。本文研究了利用離散類電磁機(jī)制（Discrete Electromagnetism-likeMechanism，DEM）算法解決ASP 問題。
　　 首先，概述了裝配序列規(guī)劃問

2、題和類電磁機(jī)制算法及其研究現(xiàn)狀。
　　 其次，介紹了基于連接體的裝配序列規(guī)劃。ASP 問題屬于組合優(yōu)化問題，其復(fù)雜程度隨著所研究對象的信息數(shù)量水平的提高而大幅度提高。這就使得求解具有一定復(fù)雜度的ASP 問題時，需要花費較多時間來尋找合適的最優(yōu)解。為了在考慮更多約束信息的情況下，降低ASP 問題的復(fù)雜程度，本文在ASP 問題的建模過程中引入了連接體概念，有效地降低了ASP 問題的復(fù)雜程度。
　　 接著，介紹了EM算法的原理

3、，并提出離散EM算法。EM算法是一種基于種群的隨機(jī)全局優(yōu)化方法。該算法通過模擬電磁場中帶電粒子之間“吸引—排斥”機(jī)制，引導(dǎo)帶電粒子向最優(yōu)點處移動，因此稱為類電磁機(jī)制算法。ASP 問題屬于離散問題，不適合用傳統(tǒng)EM算法直接求解。本文主要研究了該算法，通過重新定義解的距離和移動、引入記憶機(jī)制、改進(jìn)電量和合力的計算公式等途徑，將針對連續(xù)優(yōu)化問題的類電磁機(jī)制算法進(jìn)行離散化，后使用該算法解決基于連接體的裝配序列規(guī)劃問題。
　　 實驗表明，