資源描述:
《基于活動延期風險加權(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