基于改進人工蜂群算法的機電產品并行拆卸序列規(guī)劃研究.pdf

1、隨著我國制造業(yè)的不斷發(fā)展，越來越多的報廢機電產品帶來的資源再利用問題與潛藏的環(huán)境污染問題亟待解決，而拆卸是解決這一系列問題的基礎與關鍵。如何對廢舊機電產品進行高效的拆卸利用已經是現今“綠色技術”的研究熱點，也是機電產品生命周期研究中所面臨的重要課題。因此，本文致力于探索更為高效的拆卸分析及序列規(guī)劃方法，以改進人工蜂群算法為基礎，對復雜機電產品的并行拆卸序列規(guī)劃方法進行了研究。
　　首先，對復雜產品的拆卸信息模型及評價指標進行了探討

2、，為后續(xù)拆卸序列規(guī)劃的研究奠定了基礎。其次，針對拆卸序列規(guī)劃易出現的組合爆炸問題，提出了基于人工蜂群算法的解決方案。同時，針對此算法的不足之處，提出了基于二叉樹的優(yōu)先約束策略，對算法中隨機生成的初始種群進行約束化處理，使之能夠有效提取拆卸解空間信息;定義了可行度算法與適應度算法協同搜尋蜜源，在保證種群多樣性的前提下提高了改進算法的收斂速度，使之更加適合求解拆卸序列規(guī)劃問題。最后，通過實例計算并與其他算法進行對比，證明了本文所述改進算法的

3、可行性及高效性。
　　在此改進算法的基礎上，本文提出了一種適應于復雜機電產品的并行拆卸序列規(guī)劃方法。通過對比分析并行拆卸與傳統(tǒng)串行拆卸的不同之處，就并行拆卸的關鍵問題提出了相應的解決方案:定義了可變序列矩陣方法，由此提出了一種單一集合的并行化分析方法，用以解決并行拆卸序列長度與每步步長不確定的問題，建立了串、并行拆卸序列分析之間的聯系紐帶;針對并行拆卸繁多的單元選取情況，提出誘導因子方法，引領規(guī)劃過程向最優(yōu)方向進行演化。最后，于改