基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量

基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量

ID:46293791

大?。?40.56 KB

頁數(shù):8頁

時間:2019-11-22

基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量_第1頁
基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量_第2頁
基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量_第3頁
基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量_第4頁
基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量_第5頁
資源描述:

《基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、第24卷第5期運籌與管理Vol.24,No.52015年10月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEOct.2015基于活動延期風險加權(quán)時差的資源受限項目調(diào)度魯棒性度量何立華, 孔云霄(中國石油大學(華東)經(jīng)濟管理學院,山東青島266580)摘要:在項目調(diào)度魯棒性研究中,當活動出現(xiàn)延期風險時,由于各活動性質(zhì)不同,其延期風險權(quán)重也不同,權(quán)重越大的活動越有可能影響項目的完工時間。針對資源受限項目調(diào)度問題,提出一個基于活動延期風險加權(quán)時差的魯棒性度量新指標。在出現(xiàn)不確

2、定因素干擾時,該指標不僅考慮了活動延期風險權(quán)重的影響,同時為實現(xiàn)時差在多個任務之間的共享,還考慮了緊前任務數(shù)量的影響。建立一個以加權(quán)時差最大化為目標的資源受限項目調(diào)度魯棒優(yōu)化模型,并針對模型特點,設計了基于禁忌搜索的模擬退火算法。最后,通過算例驗證了該度量方式和算法的合理性和有效性,對比分析結(jié)果表明所提出的指標優(yōu)于現(xiàn)有的度量指標,較好地滿足了項目調(diào)度質(zhì)量魯棒性的要求。關(guān)鍵詞:項目調(diào)度;魯棒性;延期風險權(quán)重;時差;模擬退火中圖分類號:F224.3;C935   文章標識碼:A文章編號:1007-322

3、1(2015)05-0167-08RobustnessMeasurefortheResource-constrainedProjectSchedulingProblembasedonActivityDelayRiskWeightedSlackHELi-hua,KONGYun-xiao(SchoolofEconomicsandManagement,ChinaUniversityofPetroleum(EastChina),Qingdao266580,China)Abstract:Duringthere

4、searchontherobustnessofprojectscheduling,eachactivityoftheprojecthasdifferentweightofdelayriskbecauseofitsdifferentnaturewhenitappearsdelayrisk.Thehighertheweightis,themorelikelytheactivitywillaffectthemakespanoftheproject.Inviewoftheresource-constrain

5、edprojectschedulingproblem,anewrobustnessmeasureindexbasedonactivitydelayriskweightedslackisputforward.Whenun-certainfactorsappear,thisindexnotonlyconsidersinfluencesoftheweightofdelayrisk,butalsotakesthenumberofprecedingactivitiesintoaccounttorealizet

6、heshareofslackamongmultipleactivities.Arobustopti-mizationmodelfortheresource-constrainedprojectschedulingproblemaimedatweightedslackmaximizationisdeveloped.Accordingtothefeatureofthemodel,asimulatedannealingalgorithmbasedonthetabusearchispresented.Fin

7、ally,theresultsofthenumericalexamplevalidatethereasonablenessandtheeffectivenessofthemeasurementandthealgorithm.Also,thesuperiorityofthenewlyproposedindexovertheoldonesisprovenbycomparisonresultsanditcanmeetthedemandsofqualityrobustnessoftheprojectsche

8、dulingbetter.Keywords:projectscheduling;robustness;weightofdelayrisk;slack;simulatedannealing0 引言伴隨著日益復雜的項目建設環(huán)境,項目在實際運行過程中存在的各種天氣、場地、材料、資源和機械等不確定因素急劇增加,這使得調(diào)度計劃難以按時完成,提高項目調(diào)度的抗干擾能力就成為了項目調(diào)度中的關(guān)鍵問題,而魯棒性是衡量項目調(diào)度穩(wěn)定性的重要指標,所以對于資源受限項目調(diào)度問題(resource

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

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

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