資源描述：
《基于云遺傳算法的柔性資源受限項(xiàng)目調(diào)度問(wèn)題研究》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、中國(guó)石油大學(xué)（華東）碩士學(xué)位論文基于云遺傳算法的柔性資源受限項(xiàng)目調(diào)度問(wèn)題研究姓名：許永祥申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：管理科學(xué)與工程指導(dǎo)教師：何立華201205摘要資源受限項(xiàng)目調(diào)度問(wèn)題(Resource—constraintedProjectSchedulingProblem，RCPSP)廣泛存在與建筑工程、軟件開(kāi)發(fā)、飛機(jī)及輪船制造等單件或小批量生產(chǎn)方式的企業(yè)中。同時(shí)該問(wèn)題應(yīng)經(jīng)被證實(shí)為NP．Hard難題，也是當(dāng)前項(xiàng)目管理問(wèn)題中的一類(lèi)研究熱點(diǎn)。然而由于傳統(tǒng)研究中，資源一般都是剛性的，與實(shí)際企業(yè)中大量使用擁有多種能力、能完成多種任
2、務(wù)的資源(柔性資源)不符。因此，如何將傳統(tǒng)的資源拓展為柔性資源，形成柔性資源受限項(xiàng)目調(diào)度問(wèn)題(FlexibleResource-ConstrainedProjectSchedulingProblem，F(xiàn)RCPSP)是本文的研究重點(diǎn)，并為找求解該問(wèn)題的算法做如下工作：首先，在對(duì)資源受限項(xiàng)目調(diào)度問(wèn)題回顧基礎(chǔ)之上，柔性資源進(jìn)行界定，從而對(duì)柔性資源受限項(xiàng)目調(diào)度問(wèn)題進(jìn)行研究，并建立數(shù)學(xué)模型。其次，根據(jù)已有的遺傳算法和云模型研究成果，將其相結(jié)合，找出適合求解該問(wèn)題的算法——云遺傳算法，并運(yùn)用基于多優(yōu)先規(guī)則的編碼和解碼設(shè)計(jì)和云模型方法
3、確定交叉、變異算子。最后，構(gòu)建軟件開(kāi)發(fā)項(xiàng)目算例，并使用云遺傳算法進(jìn)行優(yōu)化計(jì)算，驗(yàn)證算法有效性和實(shí)用性。關(guān)鍵詞：資源受限；項(xiàng)目調(diào)度；柔性資源；云模型；遺傳算法ResearchonFlexibleResource-constraintedProjectSchedulingProblembasedonCloudGeneticAlgorithmXuYongxiang(ManagementScienceandEngineering)DirectedbyProf．HeLihuaAbstractResource．constrained
4、ProjectSchedulingProblemswidelyexistinmanyareas，suchasconstruction，softwaredevelopment，airplanes，shipproductionandsomesmallbatchproductioncompanies．Meanwhile，thisproblemhasbeenidentifiedasNP—Hardproblemandaresearchfocusinrecentprojectmanagementarea．However，accord
5、ingtotraditionalresearches，resourceisusuallyfixedandnotinaccordancewiththerequirementofalargeaccountofflexiblediverseresources．Therefore，howtotransformthetraditionallyfixedresourcesintoflexibleresourcestoputforwardtheFlexibleResource-ConstrainedProjectSchedulingP
6、roblemsistheconcentrationofthispaper,andthealgorithmstoresolvethisproblemaleasfollows：Firstly,basedonthereviewofResource—constrainedProjectSchedulingProblems，thispapermakesadefinitionofflexibleresourcesandthenputforwardtheFlexibleResource—ConstrainedProjectSchedu
7、lingProblemsandbuildsamathematicalmodel．Secondly,accordingtopresentGeneticAlgorithmandCloudmodelresearches，thispapergivesasolutiontothisproblem，andthatisCloudGeneticAlgorithm．Andthispaperidentifiesthecrossoveroperatorandmutationoperatorbasedonmulti—prioritycoding
8、anddecodingrules．Finally,thispapergivesansoftwaredevelopmentexample，andusingCloudGeneticAlgorithmtoverifytheeffectivenessandpracticality．KeyWords：Resource—cons
