本文選題：同型機(jī)調(diào)度　切入點(diǎn)：機(jī)器影響　出處：《合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年09期 　論文類型：期刊論文

【摘要】：文章研究了機(jī)器數(shù)量變化對最大完工時(shí)間影響的同型機(jī)調(diào)度問題,其作業(yè)帶有釋放時(shí)間�；诟倪M(jìn)的McNaughton規(guī)則,提出了一種多項(xiàng)式時(shí)間算法,進(jìn)而證明了該算法能求得問題的最優(yōu)解和最優(yōu)機(jī)器數(shù)目m~*,同時(shí)給出了機(jī)器影響的上下界。最后,結(jié)合算例及其計(jì)算結(jié)果,并通過實(shí)驗(yàn)驗(yàn)證了該算法的有效性。
[Abstract]:In this paper, the same type machine scheduling problem with the effect of the number of machines on the maximum completion time is studied. Based on the improved McNaughton rule, a polynomial time algorithm is proposed. Furthermore, it is proved that the algorithm can obtain the optimal solution and the optimal number of machines. At the same time, the upper and lower bounds of the influence of the machine are given. Finally, an example and its results are given, and the validity of the algorithm is verified by experiments.
【作者單位】： 合肥工業(yè)大學(xué)數(shù)學(xué)學(xué)院;
【基金】：教育部高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20120111120013)
【分類號(hào)】：O223

【相似文獻(xiàn)】

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

1 趙玉芳;唐立新;;釋放時(shí)間和工期同序的單機(jī)連續(xù)型批調(diào)度問題[J];自動(dòng)化學(xué)報(bào);2008年08期

2 農(nóng)慶琴,陳智斌,雷曉強(qiáng);并行加工的完工時(shí)間[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年02期

3 李曙光,李國君,趙浩;無限批量調(diào)度中最小化加權(quán)完工時(shí)間和問題的一個(gè)線性時(shí)間近似方案(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2004年04期

4 王玉青;孫世杰;;單機(jī)最小化加權(quán)總完工時(shí)間的產(chǎn)品加工問題(英文)[J];Journal of Shanghai University(English Edition);2007年02期

5 李巖;田海龍;;總完工時(shí)間最短的恒速機(jī)排序[J];吉林化工學(xué)院學(xué)報(bào);2009年03期

6 曹國梅;石忠和;;加工時(shí)間相同的分族分批排序加權(quán)總完工時(shí)間問題[J];安陽工學(xué)院學(xué)報(bào);2009年04期

7 李曙光;李國君;趙洪鑾;;極小化完工時(shí)間和的有界批調(diào)度問題(英文)[J];應(yīng)用數(shù)學(xué);2006年02期

8 李曙光;楊振光;亓興勤;;極小化最大完工時(shí)間的單機(jī)分批加工問題(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2006年01期

9 王珍;曹志剛;張玉忠;;極小化最大完工時(shí)間及拒絕費(fèi)用的單機(jī)可拒絕分批排序[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

10 金霽;顧燕紅;唐國春;;最大完工時(shí)間排序的兩人合作博弈[J];上海第二工業(yè)大學(xué)學(xué)報(bào);2011年01期

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

1 張樹霞;曹志剛;張玉忠;;極小化最大完工時(shí)間的離散可控排序(英文)[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

2 陳克兵;高成修;;可變加工時(shí)間的單機(jī)排序(英文)[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

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

1 馬英;考慮維護(hù)時(shí)間的機(jī)器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2010年

2 李曙光;批調(diào)度與網(wǎng)絡(luò)問題的組合算法[D];山東大學(xué);2007年

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

1 趙福強(qiáng);考慮作業(yè)釋放時(shí)間的在線機(jī)器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2017年

2 柴幸;最小化最大加權(quán)完工時(shí)間的平行分批在線排序問題[D];鄭州大學(xué);2015年

3 邱言玲;工件加工中的排序博弈方法[D];西安電子科技大學(xué);2014年

4 王玉艷;極小化總完工時(shí)間的帶服務(wù)等級(jí)平行機(jī)在線排序問題[D];浙江理工大學(xué);2017年

5 衛(wèi)志剛;可自由離線批處理機(jī)最小化加權(quán)完工時(shí)間和排序[D];鄭州大學(xué);2011年

6 尹婷;鋼鐵生產(chǎn)中連續(xù)批調(diào)度的策略研究[D];武漢科技大學(xué);2011年

，

本文編號(hào)：1588100