本文選題：排序 + 單機(jī)　； 參考：《重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年03期

【摘要】：【目的】對(duì)多窗口和具有退化效應(yīng)與退化維護(hù)活動(dòng)的單機(jī)排序問題進(jìn)行求解。【方法】假設(shè)任務(wù)的實(shí)際加工時(shí)間是關(guān)于該任務(wù)加工位置的函數(shù),一個(gè)窗口不能包含另一個(gè)窗口。由于機(jī)器存在退化效應(yīng),適時(shí)地對(duì)機(jī)器進(jìn)行維護(hù)能提高機(jī)器的生產(chǎn)效率。一旦維護(hù)活動(dòng)結(jié)束,機(jī)器恢復(fù)到最初狀態(tài),并且任務(wù)的退化效應(yīng)更新,機(jī)器維護(hù)活動(dòng)持續(xù)的時(shí)間取決于維護(hù)活動(dòng)的開始時(shí)間。將所有任務(wù)分成若干個(gè)任務(wù)集,任務(wù)集個(gè)數(shù)已知,每一個(gè)任務(wù)集共用一個(gè)窗口。目標(biāo)是得到每個(gè)任務(wù)集最優(yōu)窗口的位置、大小和最優(yōu)維護(hù)活動(dòng)的位置及任務(wù)的最優(yōu)加工順序使得任務(wù)的提前懲罰費(fèi)用、延誤懲罰費(fèi)用、窗口開始時(shí)間及寬度費(fèi)用之和最小。【結(jié)果】證明了此問題可以通過轉(zhuǎn)化為指派問題求得最優(yōu)解�！窘Y(jié)論】并給出一個(gè)多項(xiàng)式時(shí)間算法來解該問題。
[Abstract]:[aim] to solve the multi-window and single-machine scheduling problem with degenerate effect and degenerate maintenance activities. [method] it is assumed that the actual processing time of a task is a function of the processing position of the task, and one window cannot contain another window. Due to the degradation of the machine, timely maintenance of the machine can improve the production efficiency of the machine. Once the maintenance activity is finished, the machine returns to its original state, and the degradation effect of the task is updated. The duration of the machine maintenance activity depends on the start time of the maintenance activity. All tasks are divided into several task sets, the number of task sets is known, and each task set shares a window. The goal is to get the location of the optimal window for each task set, the size, the location of the optimal maintenance activity and the optimal processing order of the task so that the cost of the task is punished in advance and the penalty cost is delayed. It is proved that this problem can be transformed into an assignment problem to obtain the optimal solution. [conclusion] and a polynomial time algorithm is given to solve the problem.
【作者單位】： 沈陽師范大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.11171050) 遼寧省教育廳項(xiàng)目(No.L2014433)
【分類號(hào)】：O223

【相似文獻(xiàn)】

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

1 姜振多;孫世杰;吳志剛;;排序問題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 譚素平;;排序問題的分類與特點(diǎn)[J];科技信息;2012年36期

3 越民義,韓繼業(yè);排序問題中的一些數(shù)學(xué)問題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);1976年03期

4 越民義,韓繼業(yè);同順序m×n排序問題的一個(gè)新方法[J];科學(xué)通報(bào);1979年18期

5 吳家強(qiáng);用分段選優(yōu)法求解“排序問題”[J];武漢水利電力學(xué)院學(xué)報(bào);1979年03期

6 戴志勇;;一類排序問題最優(yōu)工序定義的等價(jià)性[J];武漢鋼鐵學(xué)院學(xué)報(bào);1979年02期

7 韓繼業(yè);排序問題的一個(gè)判別條件和一類特殊的m×n排序問題[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1980年04期

8 吳在德;梁學(xué)信;;排序問題計(jì)算加工時(shí)間的一種方法及其一個(gè)應(yīng)用[J];華僑大學(xué)學(xué)報(bào);1981年01期

9 葉懋冬;;關(guān)于過竿問題與多臺(tái)機(jī)床上零件加工的排序問題(Ⅰ)[J];浙江大學(xué)學(xué)報(bào);1982年04期

10 徐本順;有提前和延誤損失的一類排序問題[J];華中工學(xué)院學(xué)報(bào);1983年04期

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

1 柏孟卓;唐國(guó)春;;加工時(shí)間可控的同時(shí)加工排序問題[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

7 譚萬達(dá);;二元對(duì)比排序中的最少逆序原理[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

9 樊保強(qiáng);;帶倉儲(chǔ)約束的準(zhǔn)時(shí)排序問題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

10 陳榮軍;唐國(guó)春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 高強(qiáng);一些現(xiàn)代排序問題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年

2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學(xué);2015年

3 殷娜;依賴于資源分配的排序問題研究[D];上海大學(xué);2015年

4 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年

5 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

6 張安;帶服務(wù)等級(jí)的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年

7 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

8 季敏;當(dāng)代工業(yè)中的若干排序問題研究[D];浙江大學(xué);2006年

9 李好好;若干排序問題研究[D];浙江大學(xué);2014年

10 丁國(guó)生;多代理競(jìng)爭(zhēng)排序問題的研究[D];上海大學(xué);2009年

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

1 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學(xué);2015年

2 周雨波;與工件釋放時(shí)間和交貨時(shí)間有關(guān)的排序問題及近似算法[D];蘭州大學(xué);2015年

3 張龍;優(yōu)化交貨期窗口的單機(jī)供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年

4 于萌萌;工件帶有惡化效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年

5 李雨潔;恒速機(jī)下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年

6 尚明明;帶有GDD假設(shè)的幾類重新排序問題研究[D];鄭州大學(xué);2015年

7 黃保斌;分批的供應(yīng)、加工、配送供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年

8 程琦;交貨期可指派的新型排序問題研究[D];東華理工大學(xué);2014年

9 沈園園;不確定環(huán)境下的機(jī)器排序問題[D];清華大學(xué);2015年

10 易杰;成組排序與重新排序問題研究[D];河南工業(yè)大學(xué);2016年

，

本文編號(hào)：1810015