基于云遗传算法的关键链项目调度方法研究

《基于云遗传算法的关键链项目调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10255学号：2130861中图法分类号：TP338.6东华大学基于云遗传算法的关键链项目调度方法研究ResearchOnCriticalChainProjectSchedulingMethodBasedOnCloudGeneticAlgorithm学科专业：管理科学与工程作者姓名：王杰指导教师：周力答辩日期：2016年01月04日东华大学学位论文原创性声明东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包

2、含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日东华大学学位论文版权使用授权书东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本版权书。本学位论文属于不保密□。学位论文

3、作者签名：指导教师签名：日期：年月日日期：年月摘要摘要关键链项目管理方法是将约束理论成功应用于项目管理领域的一种全新的项目计划调度方法。与传统的项目管理方法不同的是，它综合考虑了时间、资源以及人的行为等因素，能够很好的解决在项目管理中的不确定性问题。关键链项目调度问题本身属于NP-hard问题，设计合适的算法是很多研究者的努力方向。针对此问题，本文尝试云遗传算法进行求解关键链项目调度问题。首先本文对遗传算法的研究现状进行总结，阐述了云遗传算法的基本原理和方法。接着，围绕着关键链项目调度理论，归纳了关键链项目管理方法的基本原理与方法以及在关键链项目管

4、理过程中基准计划的产生过程。并在此基础上，以项目时间最短为优化目标，建立单模式关键链项目优化调度问题模型。在对关键链调度模型和遗传算法进行了深入研究的基础上，本文借鉴云遗传算法思想，通过基于云模型遗传算法去求解单执行模式关键链项目调度问题，详细说明云遗传算法在求解关键链项目调度问题中的编码方式、解码方案、适值函数、遗传算子的设计、初始种群的产生。选取调度问题库PSPLIB中项目实例，通过MATLAB进行仿真实验验证云遗传算法有效性和性能。在单模式关键链项目调度问题的基础上，提出云遗传算法求解多模式关键链项目调度问题模型。考虑多模式调度模型需要考虑不

5、可更新资源约束和活动的多执行模式，设计双层遗传算法求解方法，首先通过遗传算法确定活动的活动模式，把多模式关键链调度问题转化为单模式关键链调度问题，然后采用云遗传算法求解。选取调度问题库PSPLIB中项目实例，通过MATLAB进行仿真实验验证云遗传算法有效性和性能。本文的创新之处在于设计云遗传算法分别求解单模式关键链项目调度问题模型与多模式关键链项目调度问题模型。同时，算法中的项目实例选取I摘要PSPLIB问题库中的项目实例进行仿真实验，验证算法的有效性。多种智能算法基于PSPLIB中同一项目算例进行比较，验证了算法的性能，规范了研究的做法，增加了结

6、论的说服力。关键字：关键链；资源约束；项目调度；云遗传算法IIAbstractAbstractCriticalchainprojectmanagementmethodisanewmethodofprojectplanningandschedulingconstrainttheorywassuccessfullyappliedinthefieldofprojectmanagement.Comparedwiththetraditionalprojectmanagementmethod,itconsidersthefactorssuchastime,re

7、sourcesandhumanbehavior,andcansolvetheproblemofuncertaintyinprojectmanagement.ThecriticalchainprojectschedulingproblemisaNP-hardproblem,thedesignofthealgorithmisalotofresearcheffortdirection.Aimingatthisproblem,thispaperattemptstosolvethecriticalchainprojectschedulingproblemba

8、sedoncloudgeneticalgorithm.Firstly,theresearchstatusofgenetic