本文關(guān)鍵詞： 置換流水車間調(diào)度問題 離散候鳥遷徙優(yōu)化算法 破壞重建 優(yōu)化插入加優(yōu)化交換操作　出處：《華東理工大學(xué)學(xué)報(自然科學(xué)版)》2016年03期 　論文類型：期刊論文

【摘要】：針對置換流水車間調(diào)度問題,以最小化最大完成時間為調(diào)度目標(biāo),提出了一種離散候鳥遷徙優(yōu)化(Discrete Migrating Birds Optimization,DMBO)調(diào)度算法。采用NEH產(chǎn)生一個調(diào)度可行解,其余個體隨機(jī)產(chǎn)生,保證了種群的質(zhì)量和多樣性,初始化鳥群按優(yōu)化目標(biāo)值升序排成倒V字形。領(lǐng)飛鳥通過優(yōu)化插入加優(yōu)化交換產(chǎn)生的鄰域解進(jìn)化,而通過混合策略獲得跟飛鳥的鄰域解。跟飛鳥通過其鄰域解和前面?zhèn)�體未使用的、較好的鄰域解進(jìn)化,這種進(jìn)化機(jī)制是獨一無二的。最后,采用局部搜索算法進(jìn)一步優(yōu)化種群。仿真實驗中使用正交設(shè)計方法調(diào)節(jié)算法參數(shù),通過求解Car和Rec標(biāo)準(zhǔn)算例,驗證了算法的有效性。
[Abstract]:In order to minimize the maximum completion time and minimize the maximum completion time, a discrete Migrating Birds optimization scheduling algorithm is proposed for the permutation income job shop scheduling problem. NEH is used to generate a feasible scheduling solution, and the other individuals are randomly generated. In order to ensure the quality and diversity of the population, the initialized birds are arranged in inverted V shape in ascending order according to the optimized target value. And the hybrid strategy is used to get the neighborhood solution of the bird. The evolutionary mechanism of the bird is unique through its neighborhood solution and the better neighborhood solution that is not used by the previous individual. Finally, The local search algorithm is used to further optimize the population. The orthogonal design method is used to adjust the parameters of the algorithm in the simulation experiment. The validity of the algorithm is verified by solving the Car and Rec standard examples.
【作者單位】： 河南科技學(xué)院機(jī)電學(xué)院;華東理工大學(xué)化工過程先進(jìn)控制和優(yōu)化技術(shù)教育部重點實驗室;
【基金】：國家自然科學(xué)基金(61174040,61573144)
【分類號】：TP18;TB497

【相似文獻(xiàn)】

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

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

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

3 梁德賽;吳兆福;;求解流水車間調(diào)度問題改進(jìn)的蟻群算法研究[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2014年03期

4 周蓉;袁坤;;求解車間調(diào)度問題的改進(jìn)型交叉配對策略[J];南昌航空大學(xué)學(xué)報(自然科學(xué)版);2011年04期

5 金超;葉春明;;基于QPSO算法的模糊流水車間調(diào)度問題[J];計算機(jī)工程與應(yīng)用;2012年02期

6 劉烽;楊濤;游海;俎宇鵬;劉文明;;基于免疫克隆選擇算法的混合流水車間調(diào)度問題的研究[J];計算機(jī)與網(wǎng)絡(luò);2011年21期

7 王金鵬;朱洪俊;周俊;;最優(yōu)子種群遺傳算法求解柔性流水車間調(diào)度問題[J];計算機(jī)應(yīng)用研究;2012年02期

8 張其亮;陳永生;韓斌;;改進(jìn)的粒子群算法求解置換流水車間調(diào)度問題[J];計算機(jī)應(yīng)用;2012年04期

9 張其亮;陳永生;;基于混合粒子群-NEH算法求解無等待柔性流水車間調(diào)度問題[J];系統(tǒng)工程理論與實踐;2014年03期

10 ;[J];;年期

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

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

2 崔U，

本文編號：1515954