本文選題：Relocation資源約束 + 優(yōu)先加工約束　； 參考：《計算數(shù)學》2017年04期

【摘要】：本文針對工件間具有鏈狀優(yōu)先約束和relocation資源約束的極小化加權總完工時間調度優(yōu)化問題展開研究.針對這一NP難問題,利用relocation約束的性質和貪婪算法的思想,設計了一個多項式近似算法,并證明了當鏈不可中斷,每個鏈具有相同工件數(shù)和工件間具有相同加工時間時,2為該算法的緊界.
[Abstract]:This paper focuses on the minimized weighted total completion time scheduling problem with chain priority constraints and relocation resource constraints between jobs. For this NP-hard problem, a polynomial approximation algorithm is designed by using the property of relocation constraint and the idea of greedy algorithm, and it is proved that the chain can not be interrupted. When each chain has the same number of jobs and the workpiece has the same processing time, T2 is the compact bound of the algorithm.
【作者單位】： 北京師范大學珠海分校應用數(shù)學學院;
【基金】：國家自然科學基金資助項目(11401030) 廣東省高等學校優(yōu)秀青年教師培養(yǎng)計劃項目(2014年度,Yq2014228) 珠海市智能控制重點實驗室建設項目
【分類號】：O223

【相似文獻】

相關期刊論文 前10條

1 農慶琴,陳智斌,雷曉強;并行加工的完工時間[J];云南大學學報(自然科學版);2003年02期

2 李曙光,李國君,趙浩;無限批量調度中最小化加權完工時間和問題的一個線性時間近似方案(英文)[J];運籌學學報;2004年04期

3 王玉青;孫世杰;;單機最小化加權總完工時間的產品加工問題(英文)[J];Journal of Shanghai University(English Edition);2007年02期

4 李巖;田海龍;;總完工時間最短的恒速機排序[J];吉林化工學院學報;2009年03期

5 曹國梅;石忠和;;加工時間相同的分族分批排序加權總完工時間問題[J];安陽工學院學報;2009年04期

6 李曙光;李國君;趙洪鑾;;極小化完工時間和的有界批調度問題(英文)[J];應用數(shù)學;2006年02期

7 李曙光;楊振光;亓興勤;;極小化最大完工時間的單機分批加工問題(英文)[J];運籌學學報;2006年01期

8 王珍;曹志剛;張玉忠;;極小化最大完工時間及拒絕費用的單機可拒絕分批排序[J];曲阜師范大學學報(自然科學版);2007年02期

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

10 郭曉;馮密羅;慕運動;;時間錯位限制下最小化總完工時間的繼列分批重新排序[J];鄭州大學學報(理學版);2012年01期

相關會議論文 前4條

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

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

3 蔡晨;汪玲;;一類以最大效用為目標的資源約束項目規(guī)劃問題[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

4 王錚;滕麗;蔡砥;;資源約束下兩區(qū)域經濟溢出的模擬[A];中國地理學會2006年學術年會論文摘要集[C];2006年

相關博士學位論文 前5條

1 馬英;考慮維護時間的機器調度問題研究[D];合肥工業(yè)大學;2010年

2 李曙光;批調度與網絡問題的組合算法[D];山東大學;2007年

3 馬冉;最小化加權完工時間和的在線排序研究[D];鄭州大學;2015年

4 何程;多目標分批排序及其相關課題[D];鄭州大學;2009年

5 張國輝;柔性作業(yè)車間調度方法研究[D];華中科技大學;2009年

相關碩士學位論文 前10條

1 柴幸;最小化最大加權完工時間的平行分批在線排序問題[D];鄭州大學;2015年

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

3 王玉艷;極小化總完工時間的帶服務等級平行機在線排序問題[D];浙江理工大學;2017年

4 衛(wèi)志剛;可自由離線批處理機最小化加權完工時間和排序[D];鄭州大學;2011年

5 尹婷;鋼鐵生產中連續(xù)批調度的策略研究[D];武漢科技大學;2011年

6 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學;2006年

7 曹順娟;同類機半在線機器覆蓋問題研究[D];浙江大學;2006年

8 謝芳;機器帶激活費用的有限資源博弈排序[D];曲阜師范大學;2012年

9 陳心路;資源約束重復性項目調度優(yōu)化模型的應用研究[D];華北電力大學;2012年

10 苗許娜;關于重新排序的一些結果[D];鄭州大學;2006年

，

本文編號：2081678