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

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

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

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