本文關(guān)鍵詞：基于改進(jìn)的多種群遺傳算法求解工序可拆分車間調(diào)度問題

  更多相關(guān)文章： 車間調(diào)度 工序可拆分 多種群遺傳算法

【摘要】：隨著制造技術(shù)的發(fā)展,工序可拆分的車間調(diào)度問題(p-JSP)成為制造業(yè)關(guān)注的熱點。分析了工序可拆分車間調(diào)度問題的性質(zhì),建立了相應(yīng)的混合整數(shù)規(guī)劃模型,并在此基礎(chǔ)上提出了改進(jìn)的多種群遺傳算法(RMPGA)用以求解p-JSP問題,引入"移民"、"升降級"等過程提高算法的尋優(yōu)效率,通過對多峰函數(shù)的實驗以及與其他算法的比較,驗證了該算法的有效性。最后,算例分析結(jié)果驗證了本文提出的模型和算法的有效性,可用于改進(jìn)實際生產(chǎn)過程。
【作者單位】： 同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【關(guān)鍵詞】： 車間調(diào)度 工序可拆分 多種群遺傳算法
【基金】：國家自然科學(xué)基金資助項目(71071113) 全國優(yōu)秀博士論文作者專項資金資助項目(200782) 高等學(xué)校博士學(xué)科點專項科研基金資助項目(20100072110011)
【分類號】：TP18;TB497
【正文快照】： 工序可拆分的車間調(diào)度問題(Preemptive JobShop Scheduling Problem,p-JSP)是生產(chǎn)系統(tǒng)中一類常見的優(yōu)化問題。隨著經(jīng)濟(jì)全球化的發(fā)展,面向顧客定貨的多品種、小批量生產(chǎn)逐漸成為主導(dǎo)的生產(chǎn)模式,制造商之間的競爭日益加強(qiáng),如何利用合理的調(diào)度策略提高生產(chǎn)效率,壓縮生產(chǎn)時間,已經(jīng)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前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];;年期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

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

2 崔U，

本文編號：532729