本文選題：混合約束 + 流水車間調(diào)度�。� 參考：《計(jì)算機(jī)應(yīng)用研究》2016年02期

【摘要】：基于傳統(tǒng)的流水車間調(diào)度問(wèn)題,提出一種有限等待約束、阻塞約束以及無(wú)等待約束共存的混合約束流水車間調(diào)度問(wèn)題。以問(wèn)題的最小化最大完工時(shí)間為目標(biāo),提出一種利用迭代貪婪算法進(jìn)行求解的方法。該方法利用改進(jìn)的NEH算法計(jì)算初始解,通過(guò)迭代貪婪算法進(jìn)行優(yōu)化,并設(shè)計(jì)多點(diǎn)交叉策略和插入鄰域搜索策略提高解的質(zhì)量。通過(guò)經(jīng)典實(shí)例測(cè)試,驗(yàn)證了所提算法的有效性。
[Abstract]:Based on the traditional flow-shop scheduling problem, a hybrid constrained flow-shop scheduling problem with finite waiting constraints, blocking constraints and no waiting constraints is proposed. Aiming at minimizing the maximum completion time of the problem, an iterative greedy algorithm is proposed to solve the problem. The improved NEH algorithm is used to calculate the initial solution, and the iterative greedy algorithm is used to optimize the solution. The multi-point crossover strategy and the insertion neighborhood search strategy are designed to improve the quality of the solution. The validity of the proposed algorithm is verified by a classical example.
【作者單位】： 江蘇科技大學(xué)電氣與信息工程學(xué)院;同濟(jì)大學(xué)電子與信息工程學(xué)院;
【基金】：國(guó)家“十一五”科技支撐計(jì)劃資助項(xiàng)目(115-04-YK-048)
【分類號(hào)】：TP301.6;TB497

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 崔U，

本文編號(hào)：2095521