本文選題：分布估計算法 + 置換流水車間調(diào)度問題��； 參考：《計算機(jī)工程與應(yīng)用》2017年02期

【摘要】：針對置換流水車間調(diào)度問題,以最小化總流水時間為目標(biāo),提出了一種新穎的兩階段分布估計算法。第一階段先利用NEH(Nawaz-Enscore-Ham,NEH)啟發(fā)式構(gòu)造一個較優(yōu)的初始個體,然后隨機(jī)生成初始種群,為保留種群的多樣性,提出一種擇優(yōu)機(jī)制來選擇個體并建立概率模型,同時在當(dāng)代種群中利用精英機(jī)制保留當(dāng)代種群中的最優(yōu)解,最后利用概率模型采樣并生成下一代種群。第二階段采用插入、互換操作算子對第一階段得到的最優(yōu)解進(jìn)行鄰域搜索,來提高分布估計算法的全局搜索能力,阻止其陷入局部最優(yōu)解。通過對算例進(jìn)行實(shí)驗(yàn)、對比和分析,證明該算法的可行性和有效性。
[Abstract]:In order to minimize the total flow time, a novel two-stage distribution estimation algorithm is proposed for the permutation flow shop scheduling problem. In the first stage, an optimal initial individual is constructed by using the NEH Nawaz-Enscore-Hamn (NEH) heuristic method, and then the initial population is randomly generated. In order to preserve the diversity of the population, a selective mechanism is proposed to select the individual and establish a probability model. At the same time, the elite mechanism is used to preserve the optimal solution in the contemporary population, and the probability model is used to sample and generate the next generation population. In the second stage, the neighborhood search of the optimal solution obtained in the first stage is performed by inserting and interchanging operators to improve the global search ability of the distribution estimation algorithm and to prevent it from falling into the local optimal solution. The feasibility and effectiveness of the algorithm are proved by the experiment, comparison and analysis of an example.
【作者單位】： 遼寧科技大學(xué)軟件學(xué)院;遼寧科技大學(xué)高溫材料與鎂資源學(xué)院;遼寧科技大學(xué)理學(xué)院;
【基金】：國家青年基金資助項(xiàng)目(No.71301066) 國家科技支撐計劃項(xiàng)目(No.20141BAB02B03) 遼寧省科學(xué)事業(yè)公益研究基金項(xiàng)目(No.2014003021)
【分類號】：TP18;TB497

【相似文獻(xiàn)】

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

1 潘全科;趙保華;屈玉貴;畢于慧;;一類解決無等待流水車間調(diào)度問題的蟻群算法[J];計算機(jī)集成制造系統(tǒng);2007年09期

2 何利;劉永賢;劉笑天;;粒子群優(yōu)化算法求解車間調(diào)度問題[J];機(jī)械與電子;2007年08期

3 王秋芬;楊澤平;梁道雷;;一種改進(jìn)的車間調(diào)度問題算法[J];科學(xué)技術(shù)與工程;2013年11期

4 蘇子林;;車間調(diào)度問題及其進(jìn)化算法分析[J];機(jī)械工程學(xué)報;2008年08期

5 徐建有;董乃群;顧樹生;;帶有順序相關(guān)調(diào)整時間的多目標(biāo)流水車間調(diào)度問題[J];計算機(jī)集成制造系統(tǒng);2013年12期

6 康寧,王鳳儒,劉丕娥,常會友;有交貨期的單件車間調(diào)度問題的逆序算法[J];系統(tǒng)工程理論與實(shí)踐;1999年12期

7 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

8 曲媛;楊曉偉;;關(guān)于流水車間調(diào)度問題的綜述[J];中小企業(yè)科技;2007年08期

9 王柏琳;李鐵克;;等待時間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

10 邵揚(yáng);王曉娟;;類電磁機(jī)制算法求解模糊流水車間調(diào)度問題[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2013年02期

相關(guān)會議論文 前3條

1 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國控制與決策會議論文集（2）[C];2009年

2 朱婧;;求解車間調(diào)度問題的改進(jìn)模擬退火算法[A];第五屆（2010）中國管理學(xué)年會——商務(wù)智能分會場論文集[C];2010年

3 洪宗友;龐哈利;;No-wait流水車間調(diào)度問題的一種啟發(fā)式算法[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學(xué);2013年

2 何利;即時定制生產(chǎn)模式及其車間調(diào)度問題的研究[D];東北大學(xué);2008年

3 黃英杰;基于目標(biāo)級聯(lián)法和智能優(yōu)化算法的車間調(diào)度問題研究[D];華南理工大學(xué);2012年

4 劉延風(fēng);置換流水車間調(diào)度問題的幾種智能算法[D];西安電子科技大學(xué);2012年

5 常桂娟;基于微粒群算法的車間調(diào)度問題研究[D];青島大學(xué);2008年

6 崔U，

本文編號：1798909