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

1、哈爾濱理工大學(xué)碩士學(xué)位論文資源約束跨企業(yè)項(xiàng)目資源平衡與調(diào)度優(yōu)化算法姓名：孫昌立申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：張宏國(guó)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