【學(xué)位單位】：哈爾濱工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP18;TB497
【部分圖文】：

哈爾濱工程大學(xué)碩士學(xué)位論文8于不確定裝配時間的工位總期望超載時間和期望空閑時間的數(shù)學(xué)模型。應(yīng)用改進(jìn)人工蜂群算法優(yōu)化了帶有不確定裝配時間的多目標(biāo)混流裝配線排序問題。（5）對以上研究的調(diào)度問題進(jìn)行軟件開發(fā)，設(shè)計(jì)軟件界面并詳細(xì)介紹相關(guān)功能。通過實(shí)例問題驗(yàn)證軟件系統(tǒng)的實(shí)用性。全文的組織結(jié)構(gòu)如下圖1.2所示：圖1.2論文的組織結(jié)構(gòu)

哈爾濱工程大學(xué)碩士學(xué)位論文18‘“x“““{“““““X{“é“y“8·“á““X““í|“Xμ“°“X圖2.5模糊甘特圖圖2.6確定加工時間甘特圖2.2.3變鄰域搜索方法變鄰域搜索方法是通過改變解的不同鄰域結(jié)構(gòu)，擴(kuò)大算法搜索區(qū)域，從而得到高質(zhì)量解的一種有效的局部搜索算法。隨著鄰域結(jié)構(gòu)的不斷變化，算法能夠有效地跳出局部最優(yōu)解，進(jìn)而尋找全局最優(yōu)解。本文采用三種有效的鄰域結(jié)構(gòu)來進(jìn)行鄰域搜索。變鄰域搜索算法的偽代碼如圖2.7所示。程序:變鄰域搜索方法(1)input:輸入初始解iX(2)output:輸出最優(yōu)解iX(3)begin(4)k←1(5)whilemaxkk≤do//maxk表示鄰域結(jié)構(gòu)的數(shù)量(6)←newX應(yīng)用鄰域結(jié)構(gòu)kN產(chǎn)生一個鄰域解iX(7)ifnewX優(yōu)于iXthen(8)newiXX←(9)continue(10)else(11)kk+←1(12)endif(13)endwhile(14)output:輸出最優(yōu)解iX(15)end圖2.7變鄰域搜索方法的偽代碼

哈爾濱工程大學(xué)碩士學(xué)位論文18‘“x“““{“““““X{“é“y“8·“á““X““í|“Xμ“°“X圖2.5模糊甘特圖圖2.6確定加工時間甘特圖2.2.3變鄰域搜索方法變鄰域搜索方法是通過改變解的不同鄰域結(jié)構(gòu)，擴(kuò)大算法搜索區(qū)域，從而得到高質(zhì)量解的一種有效的局部搜索算法。隨著鄰域結(jié)構(gòu)的不斷變化，算法能夠有效地跳出局部最優(yōu)解，進(jìn)而尋找全局最優(yōu)解。本文采用三種有效的鄰域結(jié)構(gòu)來進(jìn)行鄰域搜索。變鄰域搜索算法的偽代碼如圖2.7所示。程序:變鄰域搜索方法(1)input:輸入初始解iX(2)output:輸出最優(yōu)解iX(3)begin(4)k←1(5)whilemaxkk≤do//maxk表示鄰域結(jié)構(gòu)的數(shù)量(6)←newX應(yīng)用鄰域結(jié)構(gòu)kN產(chǎn)生一個鄰域解iX(7)ifnewX優(yōu)于iXthen(8)newiXX←(9)continue(10)else(11)kk+←1(12)endif(13)endwhile(14)output:輸出最優(yōu)解iX(15)end圖2.7變鄰域搜索方法的偽代碼
【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 宋文家;張超勇;尹勇;邵新宇;;基于多目標(biāo)混合殖民競爭算法的設(shè)備維護(hù)與車間調(diào)度集成優(yōu)化[J];中國機(jī)械工程;2015年11期

2 王冰;李巧云;羊曉飛;;模糊車間作業(yè)調(diào)度的三點(diǎn)滿意度模型[J];控制與決策;2012年07期

3 張根保;曾海峰;王國強(qiáng);張家為;;基于廣義信息熵測度的制造過程質(zhì)量評估[J];中國機(jī)械工程;2010年20期

相關(guān)博士學(xué)位論文 前1條

1 鄭友蓮;面向模糊車間調(diào)度問題的智能算法研究[D];武漢大學(xué);2011年

相關(guān)碩士學(xué)位論文 前5條

1 宋文家;基于混合TLBO算法的車間調(diào)度與設(shè)備維護(hù)集成優(yōu)化[D];華中科技大學(xué);2015年

2 謝展鵬;基于候鳥優(yōu)化算法的有限緩沖區(qū)流水車間調(diào)度優(yōu)化研究[D];華中科技大學(xué);2015年

3 劉更城;流水線調(diào)度問題的結(jié)構(gòu)性質(zhì)與啟發(fā)式算法研究[D];清華大學(xué);2012年

4 王文璽;基于分散搜索的多目標(biāo)混流裝配線排序問題研究[D];華中科技大學(xué);2011年

5 王晨;隨機(jī)作業(yè)時間混流組裝線的最優(yōu)排產(chǎn)研究[D];清華大學(xué);2010年

本文編號：2858536