殖民競爭算法在離散制造系統(tǒng)優(yōu)化問題中的應(yīng)用研究.pdf

1、殖民競爭算法是對人類社會特定歷史階段中殖民競爭過程的模擬,它是基于群體的元啟發(fā)式算法,主要算法操作包括帝國初始化、帝國內(nèi)同化、殖民競爭和帝國刪除,殖民競爭算法已經(jīng)在許多組合優(yōu)化問題中得到了成功應(yīng)用。本文應(yīng)用殖民競爭算法解決離散制造系統(tǒng)優(yōu)化的若干關(guān)鍵問題,包括單行設(shè)備布局問題、工藝路線規(guī)劃問題、工藝路線規(guī)劃與車間調(diào)度集成問題和混流U型裝配線平衡與排序問題,并通過實(shí)例驗(yàn)證了算法的有效性。本文主要研究內(nèi)容包括:
　　(1)單行設(shè)備布局問

2、題是離散制造系統(tǒng)優(yōu)化中的關(guān)鍵問題之一,本文總結(jié)了單行設(shè)備布局問題的研究現(xiàn)狀,給出了該問題的數(shù)學(xué)模型,然后詳細(xì)說明了殖民競爭算法的實(shí)施步驟,最后進(jìn)行了實(shí)例驗(yàn)證,計算結(jié)果和與其他算法的比較證明了該算法的有效性。
　　(2)工藝路線規(guī)劃是現(xiàn)代集成制造系統(tǒng)的重要組成部分,它是連接計算機(jī)輔助設(shè)計和計算機(jī)輔助制造的橋梁。本文考慮了工藝路線規(guī)劃中的多種可能柔性,給出了該問題的描述和優(yōu)化目標(biāo),系統(tǒng)介紹了殖民競爭算法的實(shí)施步驟,通過提出的殖民競爭算

3、法求解測試實(shí)例,驗(yàn)證了殖民競爭算法在工藝路線優(yōu)化問題上的有效性。
　　(3)工藝路線規(guī)劃與車間調(diào)度集成問題是當(dāng)前調(diào)度領(lǐng)域研究的熱點(diǎn)之一,通過論述了工藝規(guī)劃與車間調(diào)度集成的必要性和優(yōu)勢,設(shè)計了一種新的集成策略,能夠?qū)に嚶肪€和車間調(diào)度同時進(jìn)行優(yōu)化。在對問題進(jìn)行深入分析的基礎(chǔ)上,運(yùn)用殖民競爭算法求解工藝規(guī)劃與車間調(diào)度集成問題,并用大量的測試實(shí)例驗(yàn)證殖民競爭算法解決工藝路線規(guī)劃與車間調(diào)度集成問題的有效性。
　　(4)混流U型裝配線