基于資源均衡方法的耦合問題的研究

基于資源均衡方法的耦合問題的研究

ID:30930095

大?。?6.08 KB

頁數(shù):6頁

時間:2019-01-05

基于資源均衡方法的耦合問題的研究_第1頁
基于資源均衡方法的耦合問題的研究_第2頁
基于資源均衡方法的耦合問題的研究_第3頁
基于資源均衡方法的耦合問題的研究_第4頁
基于資源均衡方法的耦合問題的研究_第5頁
資源描述:

《基于資源均衡方法的耦合問題的研究》由會員上傳分享,免費在線閱讀,更多相關內容在工程資料-天天文庫。

1、基于資源均衡方法的耦合問題的研究祝威三峽大學機械與動力學院摘要:由于在任務執(zhí)行過程中,任務的完成與資源使用量、時間消耗量等有關,通常對耦合設計任務作分析的工作轉移矩陣僅僅考慮吋間一個標準過于單一,會導致不同種資源不共享而閑置造成浪費??紤]到以上問題,本文從資源均衡方法入手,對耦合設計任務進行分析,尋找一種合理的資源分配方法,提高資源的利用率。關鍵詞:資源均衡;產品開發(fā);耦合問題;工作轉移矩陣;作者簡介:祝威(1994-),男,湖北武漢人,碩士研究生。ResearchonCouplingProblemBasedonResourceLev

2、elingMethodZHUWeiSchoolofMechanicalandPowerEngineering,ChinaThreeGorgesUniversity;Abstract:Becausethecompletionoftasksisrelatedtoresourceusage,timeconsumptionandsoonintheprocessoftaskexecution,onlyonestandardoftimeisconsideredintheworktransfermatrixwhichisusuallyusedtoa

3、nalyzethecouplingdesigntasks,whichleadstodifferentkindsofresourcesarcnotsharedandcausewastc.Consideringtheaboveproblems,thisarticlestartswiththeresourceequalizationmethodandanalyzesthecouplingdesigntaskstofindareasonableresourceallocationmethodtoimproveresourceuti1izati

4、on.Keyword:resourceleveling;productdevelopment;couplingproblem;worktransformationmatrix;o引言產品設計開發(fā)過程是一個有很多不確定因素影響的動態(tài)過程Ill,產品設計開發(fā)過程時間的長短將決定企業(yè)競爭的優(yōu)勢大小。產品設計開發(fā)過程中會出現(xiàn)耦合現(xiàn)象,這也是造成設計任務復雜性的主要因素。目前國內外學者,針對設計任務耦合問題提岀了很多研究方法,但是,考慮到產品設計開發(fā)過程中資源約束的還很少。陳庭貴等也針對并行迭代模型中任務耦合時間、傳遞信息不確定等問題,結合遺傳

5、算法,對耦合集最優(yōu)執(zhí)行做了優(yōu)化。何立華等固針對項目成本波動問題,提出資源均衡優(yōu)化方法,確定總資源成本波動最小策略。邢斥斌等⑷針對耦合迭代情況下的設計任務分配問題,提出基于設計迭代的任務分配策略,證明了基于任務轉移矩陣的設計任務動態(tài)分配策略的有效性。肖人彬等臣1結合遺傳算法,對耦合設計任務具體資源約束問題做了定量分析,對模型資源預分配問題研究深入。以上學者對于設計任務耦合問題從不同方面都做了比較細致的研究,但是對于資源分配標準研究任然不足。木文將以資源均衡方法為基礎,從工作量方面考慮資源合理分配問題,最終來優(yōu)化任務執(zhí)行吋間。1資源均衡方

6、法基本思想通常對產品設計任務做處理的工作轉移矩陣僅考慮了時間的問題,而影響任務完工的因素有很多,比如資源數(shù)量等,這種單一的分析問題的標準顯然具有局限性。例如:某個產品設計任務需要5個工程師3天完成,則設計任務總的工作量即,15天?人(5X3=15)。本文從工作量方面考慮設計任務執(zhí)行總量,利用資源均衡分配,求解最優(yōu)任務執(zhí)行時間。由于產品設計任務環(huán)境的不確定性,任務資源種類會有多種,不同任務資源的性質不同,因此,它們的工作量也不能疊加。以表1中的例子展開說明。通過上面例子我們可以看到,之前迭代的工期為15天,經(jīng)過合理資源分配后,平均時間變

7、成了8天,迭代時間減小了很多,資源的合理化分配減少了產品設計開發(fā)的成本。任務工期人數(shù)工作量A6424B10880C97632模型的構建在構建模型Z前,我們需要做如下假設:(1)任務的執(zhí)行都有最低資源要求;(2)設計任務之間約束關系已知,始終不變;(3)資源和工作量線性關系變化。由工作轉移矩陣分析情況下,設計任務之間并行執(zhí)行,迭代過程的結束取決于執(zhí)行時間最長的那個任務,因此我們可以將更多的資源分配給執(zhí)行時間最長的設計任務,使設計任務大體趨近于一個相等值??梢愿鶕?jù)以下迭代公式:=max£%i=l%其中,億為第X次迭代的任務執(zhí)行吋間,W為設

8、計任務的工作量,R表示資源可用量。不同種資源的總量一定,由于不同任務執(zhí)行時間不同,需要找到任務執(zhí)行時間最長的任務,對其分配更多可用資源,確保所有任務執(zhí)行時間大致相同。考慮到任務初始分配資源不同,工作量小的任務會更早完成設

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。