【摘要】：多目標柔性車間調(diào)度問題一直是一個學術(shù)的難題,關(guān)于并行機的問題更是很少討論。建立了基于并行機的多目標柔性車間調(diào)度的數(shù)學模型,目標函數(shù)為最小化最大完工時間和加工成本。與以往智能優(yōu)化算法不一樣的是,提出了一種基于pareto的簡單優(yōu)化算法。該算法主要包括兩個模塊:加工順序模塊和機器選擇模塊,其中機器選擇模塊采用了基于pareto優(yōu)化算法。最后,數(shù)字實驗表明了該算法的正確性和有效性。
[Abstract]:Multi-objective flexible job shop scheduling problem has always been an academic problem, and the problem of parallel machine is rarely discussed. A mathematical model of multi-objective flexible workshop scheduling based on parallel machine is established. The objective function is to minimize the maximum completion time and processing cost. Different from the previous intelligent optimization algorithm, a simple optimization algorithm based on pareto is proposed. The algorithm mainly includes two modules: machining sequence module and machine selection module, in which the machine selection module adopts the optimization algorithm based on pareto. Finally, digital experiments show the correctness and effectiveness of the algorithm.
【作者單位】： 青島黃海大學機械與電子工程學院;青島黃海大學運輸與海洋工程學院;
【基金】：supported by Shandong University of science and technology plan projects(J16LB58)
【分類號】：TB497;TP18

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 崔U，

本文編號：2503813