流水車間生產(chǎn)模式在現(xiàn)代制造企業(yè)中非常廣泛,是實(shí)際生產(chǎn)制造車間中常見(jiàn)的一類排產(chǎn)方式,也是車間調(diào)度領(lǐng)域研究的一個(gè)重要問(wèn)題。調(diào)度目標(biāo)是根據(jù)約束條件對(duì)工件順序進(jìn)行合理的安排,以滿足制定的績(jī)效目標(biāo)。在實(shí)際生產(chǎn)中,一個(gè)優(yōu)秀的工件調(diào)度排序能夠保證生產(chǎn)活動(dòng)的有序和穩(wěn)步進(jìn)行,提高資源的利用率,對(duì)提高客戶交貨滿意度和企業(yè)發(fā)展具有重要意義。理論研究層面,此類問(wèn)題為一種經(jīng)典的NP-hard組合優(yōu)化問(wèn)題,對(duì)此類問(wèn)題有效的求解對(duì)其他類型的組合優(yōu)化問(wèn)題的解決皆有較強(qiáng)的指導(dǎo)意義。求解車間調(diào)度問(wèn)題的常見(jiàn)算法如遺傳算法,其進(jìn)化機(jī)制中選擇和交叉操作混合了母代優(yōu)秀的基因,導(dǎo)致子代很難以出現(xiàn)差異化的基因結(jié)構(gòu),造成陷入局部最優(yōu),這也是很多算法共同面臨的窘境。而算法優(yōu)劣主要在于兩方面:搜尋性和收斂性。本研究針對(duì)置換流水車間調(diào)度問(wèn)題（Permutation Flow-shop Scheduling Problem,PFSP）提出一種基于區(qū)塊模型的進(jìn)化算法（A Block Model-based Evolutionary Algorithm,BMEA）。為兼顧算法初始解的質(zhì)量和多樣性,使用NEH（Nawaz-Enscore-Ham）啟... 

【文章來(lái)源】：天津理工大學(xué)天津市

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖07口口md圖卜d欲價(jià)曰d曰寸曰呂門dd口dd口dpd曰L閏9到卜曰8團(tuán)口導(dǎo)d6N口心

ard 系列 ta005、ta010、ta020、ta030、ta050、ta060、ta07的收斂圖。圖 4.1 ta005 收斂圖Fig. 4.1 convergence graph on ta005

48圖 4.4 ta030 收斂圖Fig. 4.4 Convergence graph on ta030ta030 的收斂圖比較可知，相比于 BBEDA 算法，BMEA 少的執(zhí)行代數(shù)中就可獲取較好的解；同樣在執(zhí)行相同的快速的找出良好適應(yīng)度函數(shù)值的解序列。在算法進(jìn)化過(guò)程區(qū)塊鏈結(jié)構(gòu)相比連續(xù)區(qū)塊鏈結(jié)構(gòu)更具有多樣性，程序結(jié)構(gòu)相鄰交換法的局部搜索操作，能夠快速高效的使算法不斷。

【參考文獻(xiàn)】：
期刊論文
[1]基于二元分布估計(jì)算法的置換流水車間調(diào)度方法[J]. 裴小兵,趙衡.  中國(guó)機(jī)械工程. 2017(22)
[2]置換流水車間調(diào)度問(wèn)題的中心引力優(yōu)化算法求解[J]. 劉勇,馬良.  運(yùn)籌與管理. 2017(09)
[3]改善式BVEDA求解多目標(biāo)調(diào)度問(wèn)題[J]. 裴小兵,陳慧芬,張百棧,陳孟輝.  山東大學(xué)學(xué)報(bào)(工學(xué)版). 2017(04)
[4]基于離散候鳥(niǎo)遷徙優(yōu)化算法的置換流水車間調(diào)度問(wèn)題[J]. 張素君,顧幸生.  華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(03)
[5]基于位置與連接概率的EDA算法求解PFSP問(wèn)題[J]. 張曉霞,馬云永.  計(jì)算機(jī)應(yīng)用與軟件. 2015(12)
[6]變參數(shù)量子進(jìn)化算法及其在求解置換流水車間調(diào)度問(wèn)題中的應(yīng)用[J]. 張先超,周泓.  計(jì)算機(jī)集成制造系統(tǒng). 2016(03)
[7]多目標(biāo)置換流水車間調(diào)度的改進(jìn)食物鏈算法[J]. 陳可嘉,周曉敏.  中國(guó)機(jī)械工程. 2015(03)
[8]基于改進(jìn)量子貓群算法的流水車間調(diào)度研究[J]. 馬邦雄,葉春明.  計(jì)算機(jī)工程與應(yīng)用. 2015(17)
[9]一種求解阻塞流水車間調(diào)度問(wèn)題的分散變鄰域搜索算法[J]. 李坤,王亞超,田慧欣.  系統(tǒng)工程. 2014(09)
[10]基于Memetic算法的有限緩沖區(qū)流水車間調(diào)度問(wèn)題[J]. 謝展鵬,張超勇,邵新宇,尹勇,羅敏.  計(jì)算機(jī)集成制造系統(tǒng). 2015(05)



本文編號(hào)：2934248