本文選題：分布估計算法 + 置換流水車間調度問題　； 參考：《計算機工程與應用》2017年02期

【摘要】：針對置換流水車間調度問題,以最小化總流水時間為目標,提出了一種新穎的兩階段分布估計算法。第一階段先利用NEH(Nawaz-Enscore-Ham,NEH)啟發(fā)式構造一個較優(yōu)的初始個體,然后隨機生成初始種群,為保留種群的多樣性,提出一種擇優(yōu)機制來選擇個體并建立概率模型,同時在當代種群中利用精英機制保留當代種群中的最優(yōu)解,最后利用概率模型采樣并生成下一代種群。第二階段采用插入、互換操作算子對第一階段得到的最優(yōu)解進行鄰域搜索,來提高分布估計算法的全局搜索能力,阻止其陷入局部最優(yōu)解。通過對算例進行實驗、對比和分析,證明該算法的可行性和有效性。
[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.
【作者單位】： 遼寧科技大學軟件學院;遼寧科技大學高溫材料與鎂資源學院;遼寧科技大學理學院;
【基金】：國家青年基金資助項目(No.71301066) 國家科技支撐計劃項目(No.20141BAB02B03) 遼寧省科學事業(yè)公益研究基金項目(No.2014003021)
【分類號】：TP18;TB497

【相似文獻】

相關期刊論文 前10條

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

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

3 王秋芬;楊澤平;梁道雷;;一種改進的車間調度問題算法[J];科學技術與工程;2013年11期

4 蘇子林;;車間調度問題及其進化算法分析[J];機械工程學報;2008年08期

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

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

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

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

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

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

相關會議論文 前3條

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

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

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

相關博士學位論文 前7條

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

2 何利;即時定制生產模式及其車間調度問題的研究[D];東北大學;2008年

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

4 劉延風;置換流水車間調度問題的幾種智能算法[D];西安電子科技大學;2012年

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

6 崔U，

本文編號：1798909