手机版

Resource-constrained project scheduling_ Notation, classific(19)

时间:2025-07-09   来源:未知    
字号:

项目进度管理

P.Bruckeretal./EuropeanJournalofOperationalResearch112(1999)3±4121

preprocessingdestructivefoundinHeilmannlowertechniquesboundsasandSchwindtforwell jastempconstructiveand[89].

jgmaxcanbestraintsTheationmarkedlyconceptofreducesdisjunctivethenumberprecedenceofenumer-con-comparisonnodesofbywiththethesearchtreetobeinvestigatedinanalysisDeReyckproblembySchwindt[51].Anbranch-and-boundexperimentalmethod[174]performancesourcesProGen/maxeachinstances(generatedwith100bytheactivitiesbasedproblemandupongenerator®ve1080re-Schwindt'sbySchwindt[174])hasshownthatmalitys(usingwithinmethod10sthansolvesDemoreReyck'sinstancestoopti- AnotheranIBM-compatiblemethodin100etjtempjgbranch-and-boundPCPentiumprocedure200).maxhasbeeninvestigatedby hringfor

resolvingal.[135].Themaindi erenceliesintheMwayo

ofcedures[51],proposedresourcebycon¯icts.BartuschContraryetal.tothepro-[174],DeconstraintswhereReyckandHerroelen[54][12],andDeSchwindtReyckideaThatisareadditionalintroduced(disjunctive)toresolveacon¯ict,precedencetheresolvedis,toaintroducetivitiesbyresourceordinaryincreasingcon¯ictthereleaseatreleaseacertaindatesinstead.datesdtimetis0j0andjjPPwwofac-2(i.e.thetimelagsbetweenactivities2)accordingto

d0newjX miniPw1

i pi

foralljPw2Y

whereww2isatreeX datesisAthen Yt nminimalwdelayingalternativeand12.Everynodeoftheenumerationtheunchangedvalues(orstartrepresenteddtimes,respectively),onlybyavectorand,exceptofreleasefor0inj,thethecoursepathlengthsofdij iYjP remaintheOnobservedenumerationtheonehand,thismaytheinalgorithm.

principleenlargerelationbySchwindttreeconsiderably[174].Sinceasnohasprecedencealsobeendisjunctive,iscon¯ictitintroduced,mayhappenneitherthatthe``ordinary''samenorexistencehashand,markablethisoftoberesolvedseveraltimes,dueresourcetothewaymaximalofbranchingtimelags.givesButontheotherfeasibleformed.schedulesspeedupinthecomputationriseoftoatime-re-Moreprecisely,onceathebranchingcomputationhasbeenofopti-

per-mallowertime-feasiblelinearboundsdateinthenumberforschedules,newlyandthecorresponding

ofgeneratednodesisthenvantagethatcedenceoverhasbeentheproceduresincreased.activitiesThisforeveryreleasethatisintroduceamajorad-computationconstraints,wherethecomplexityforpre-thedraticprecedenceinthenumberoftime-feasibleofschedulesisqua-andconstraint(seeactivitiese.g.Bartuschforeveryetaddedprecedencepseudopolynomialinthecaseofdisjunctiveal.[12]),schedulingconstraints(seetheabove-mentionedsameTheproblemand[174]).

growthresourcedisadvantagecon¯icts,ofmultipleandoccurrenceofthesmalloftheenumerationtreetheistriedcorrespondingtowellbyperformingimmediateselectionrulesbekeptasComputationalasa(surprisinglyimplementationresultsindicatesimple)that,dominancerule.bounds,proposedtheprocedureofmoresophisticatedevenwithoutlowerHerroelenbySchwindtis[174]competitiveandwiththeonespropagationRecently,[54].

DeReyckandDorndorfetal.[57]showedonthattechniquesanintegrationfor ofjfurthertempusedjgconstraintmax.Theywithinthestarttimesintheaforementionedconstraintssenseprovidesaverynewpromisingtime-orientedresults.branchingscheme6.3.Heuristicprocedures

proximately,Tosolvelargeinstancesof jtempjgmaxap-niquespriority-rulebasedtruncatedbranch-and-boundtech-truncatedmethodsuponhaveSchwindt'sbeendeveloped.algorithmAsandbeamrithm,searchbranch-and-boundtechnique,procedures,a®lteredtoproposedandadecompositionane-approximatemethodalgo-methodSectionexploitsbySchwindt[174].Thedecompositionhavebeennetwork,6.1.theanFirst,theoptimalforDecompositionscheduleeachcycleTheoremfrom CstructureCofthecyclebranch-and-boundiscomputedbyofusinglengthstructurealgorithm.Second,eachzeroCisreplacedbyanequivalentcycleapplied Cto.Third,whosearcweightsaredeterminedtheresultingthee-approximatenetwork.

algorithmis

…… 此处隐藏:1681字,全部文档内容请下载后查看。喜欢就下载吧 ……
Resource-constrained project scheduling_ Notation, classific(19).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)