Resource-constrained project scheduling_ Notation, classific(2)

项目进度管理

4P.Bruckeretal./EuropeanJournalofOperationalResearch112(1999)3±41

Keywords:Projectscheduling/resourceconstraints;Notation;Classi®cationscheme;Single-modecase;Time±costtradeo s;Multi-modecase;Minimumandmaximumtimelags;Nonregularobjectives;Stochasticactivitydurations;Constraintpropagation

1.Scopeandpurpose

ingProjectpractice.attentionschedulinginrecenthasyearsattractedbothanevergrow-batchItisconcernedwithsingle-itemfromscienceandbeproductionwherescarceresourcesorhavesmalltotime.metorderProjectwhencutcompaniesschedulingschedulingdependentactivitiesoverwhereistheimportantcapacitiesforhavemake-to-concepts.downinordertocopewithleanmanagementbeenresearchersProjectarealso,becauseschedulingisveryattractiveformizationrichingeneralproblemsthesensethemodelsinthisareaarethatspecialmanycaseswell-knownopti-theprojectschedulingmodels.Foroftheinstance,morelemresource-constrainedspecialcontainsthejobshopprojectschedulingschedulingprob-problemscase.Withoutsurprise,projectproblemschedulingasacomputationalingeneralpointarereallychallengingfromahaveBothpracticeandofscienceview.

ofprojectschedulingacronymsevolvedclasses.todistinguishfastrecently,betweenproducingdi erentnumerousprojectAlso,avarietyofsymbolsareproblemusedonedi cultandschedulingresearchersinordertodenotebyallstandardized.about,tothebecausekeepsameaclearsubject.themodelsviewHence,ofinwhatsometimesthistheareasubjectitisarenotis®rstprojectattempttoRecentlyHerroelenetal.[94]madeanotscheduling.provideUnfortunately,aclassi®cationtheirschemeschemeformachinecompatiblewithwhatiscommonlyacceptedinisbetweenprojectboth,schedulingmachinescheduling.schedulingHence,thereisstillagapontheontheonehandandscheme.viz.gap.Oneacommonpurposenotationotherofourpaperandwitharespecttoisclassi®cationtoscriptionWeprovideaclassi®cationscheme,closei.e.thischaracteristics,oftheresourceenvironment,theactivityade-tively,ingandwhichwhichisandcompatibletheobjectiveallowstowithfunction,respec-classifymachinetheschedul-most

importantproposemodelsdealtwithsofar.Also,weofAnotheraunifyingpurposenotation.

ofthishavethebeenrecentpaperistoreviewsomegivendevelopments.5by,AdditionalsurveystheThetroduced.notationpaperandisorganizede.g.,[67,92,113,151].

theclassi®cationasfollows.InSection2gorithmsSection3coversexactandschemeheuristicarein-al-projectforthesingle-moderesource-constrainedsolutionschedulingproblem.InSection4wereviewproblem.proceduresprojectThemulti-modeforthetime±costtradeo tionconstrained5.InschedulingSection6problemweconcentrateisresource-constrainedthesubjectofSec-minimumdedicatedandprojectmaximumschedulingtimeinlags.theonSectionpresenceresource-7offunctions.toproblemswithnonregularobjectiveischasticinSectionactivitySectiondurations.8discussesmodelswithsto-di erentOurwork9withWeconcludethepaperwillanexpositionoffurthermodels.methodsmodelsillustrate(computational)inordereachthattherearenumeroustoofwhichrequirestailoredstraintcomplexity.copewithNevertheless,theirinherentcon-evolved,propagationconstrainttheaimofwhichtechniquesistosolvehaveavarietyrecentlyofimpactject)onsatisfactionthe®eldproblems.Althoughtheiranpropagation-basedAppendixschedulingAthestillisofnotresource-constrainedclearwedecidedto(pro-addsequencesubjectofconsistencywhichareconstrainttests.2.Notationandclassi®cationscheme

projectIntheschedulinglastfewyearshavemanybeendi erentconsideredproblemsandtime

in5

availableMostoftheworkingpaperscoveredinthisreviewrcpsp/.

ontheinternetviahttp://www.wior.uni-karlsruhe.de/are