基于云遗传算法的柔性资源受限项目调度问题研究

《基于云遗传算法的柔性资源受限项目调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国石油大学（华东）硕士学位论文基于云遗传算法的柔性资源受限项目调度问题研究姓名：许永祥申请学位级别：硕士专业：管理科学与工程指导教师：何立华201205摘要资源受限项目调度问题(Resource—constraintedProjectSchedulingProblem，RCPSP)广泛存在与建筑工程、软件开发、飞机及轮船制造等单件或小批量生产方式的企业中。同时该问题应经被证实为NP．Hard难题，也是当前项目管理问题中的一类研究热点。然而由于传统研究中，资源一般都是刚性的，与实际企业中大量使用拥有多种能力、能完成多种任

2、务的资源(柔性资源)不符。因此，如何将传统的资源拓展为柔性资源，形成柔性资源受限项目调度问题(FlexibleResource-ConstrainedProjectSchedulingProblem，FRCPSP)是本文的研究重点，并为找求解该问题的算法做如下工作：首先，在对资源受限项目调度问题回顾基础之上，柔性资源进行界定，从而对柔性资源受限项目调度问题进行研究，并建立数学模型。其次，根据已有的遗传算法和云模型研究成果，将其相结合，找出适合求解该问题的算法——云遗传算法，并运用基于多优先规则的编码和解码设计和云模型方法

3、确定交叉、变异算子。最后，构建软件开发项目算例，并使用云遗传算法进行优化计算，验证算法有效性和实用性。关键词：资源受限；项目调度；柔性资源；云模型；遗传算法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