【摘要】：【目的】研究具有一般的與任務(wù)有關(guān)的截斷學(xué)習(xí)效應(yīng)的凸資源單機(jī)窗口排序問題�！痉椒ā咳蝿�(wù)的實際加工時間是所獲得的資源量、與任務(wù)有關(guān)的學(xué)習(xí)效應(yīng)以及控制參數(shù)的函數(shù)。在資源總量有限的條件下確定最優(yōu)資源分配方案、最優(yōu)公共工期窗口的位置及大小、最優(yōu)的任務(wù)排序,使得由工件的提前懲罰、延誤懲罰、窗口的開始時間和寬度、時間表長等構(gòu)成的總費用最小。【結(jié)果】在上述總費用具有上界的前提下,求出最優(yōu)決策變量使得資源總費用最小。【結(jié)論】分別給出了求解相應(yīng)問題的多項式時間最優(yōu)算法。
[Abstract]:[objective] to study the single window scheduling problem of convex resources with general truncation learning effect related to tasks. [methods] the actual processing time of tasks is the amount of resources obtained. Learning effects related to tasks and functions of control parameters. Under the condition that the total amount of resources is limited, the optimal resource allocation scheme, the location and size of the optimal common duration window, and the optimal task ranking are determined, so that the workpiece is punished in advance, the delay penalty, the start time and the width of the window. [results] on the premise that the total cost has upper bound, the optimal decision variable is obtained and the total cost of resources is minimized. [conclusion] the polynomial time optimal algorithm for solving the corresponding problem is given respectively.
【作者單位】： 沈陽師范大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(No.11171050) 遼寧省教育廳科學(xué)研究基金(No.L2014433)
【分類號】：O223

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[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年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

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

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

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

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

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

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

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

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

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

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

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

5 尹曉;基因組重組排序問題的算法研究[D];山東大學(xué);2010年

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

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

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

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

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

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

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

2 周雨波;與工件釋放時間和交貨時間有關(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 蘇曉彤;機(jī)器具有維護(hù)時段的帶運輸排序問題研究[D];浙江理工大學(xué);2016年

9 楊佳雯;兩階段車間作業(yè)排序問題的研究[D];浙江理工大學(xué);2016年

10 苗利輝;并行分批在線排序問題和排序博弈問題的研究[D];中國海洋大學(xué);2015年

，

本文編號：2372624