資源約束跨企業(yè)項目資源平衡與調(diào)度優(yōu)化算法.pdf

1、哈爾濱理工大學碩士學位論文資源約束跨企業(yè)項目資源平衡與調(diào)度優(yōu)化算法姓名：孫昌立申請學位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導教師：張宏國20060301II————I竺筆薹翌：鑾：二：2竺堡蘭三1——一——■■■■■t■E■■■■■■■■■■j■■■■j■■EE=■■■■■■■●■■■■■■■■■j■■●■■■●|=■■■■■■■毫ResourceConstraintMultiEnterpriseResourceAllocationandP

2、rojectSchedulingAlgorithmAbstractFacinganenvironmentofopportunityproduction，inordertesponsetothemarketwiththegreatestpromptness，toorganizetheresearchanddevelopmentofopportunityproductionunderreasonablecostinashorttime，en

3、terpriseswithpromptnessneedcooperation，shareeachother’scoreresources，makeupdynamicalliance，andmanageitwithprojectmanagementconception，sotoimprovetheenterprise’sabilityofrespondtomarketopportunitycutdowntheproductioncosta

4、ndenhancetheabilityofcompetitioninmarketIntheresearchofprojectmanagement，ResourceConstraintPrujectSchedulingProblem(RCPSP)ishotItisatypicalprobleminproductiondispatch，whichisamajorsubjectofengineeringdevisingBecauseResou

5、rceConstrainedProjectSchedulingProblemmustdealwiththeconstraintofcycletimeandresources，itisNP—Hardmorehardthanordinaryworkshopschedulingproblem，whichisaparticularcaseofprojectschedulingRegardingmathematicplanningandheuri

6、sticmethods’limitinsolvingRCPSParesourceallocationgeneticalgorithmwasbroughtupwhichbasedontwolayermodelnetworkplan，andalgorithmstepwasgiven，testedwithcalculatingexample，itsvaliditywasprovedForthecomplexityofmulti—modepro

7、jectschedulingproblem(MPSP)，ViruscoevolutionGeneticAlgorithm—MPSPVEGAisdevelopedMPSPVEGAproducestwosortsofgroup，oneishostandanothervirusHostmapthesolutionspace，conductGAgeneticperformance，conveyevolutiongenebetweenoldand