基于启发式算法的关键链项目调度方法研究

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

1、沈阳理工大学硕士学位论文摘要关键链法是一种在约束理论基础之上发展起来的项目进度计划技术，是近年来项目管理领域的重要研究内容。与传统的项目管理方法相比，它以系统的观点看待项目整体，以项目整体最优为出发点，对项目进行管理。本文基于关键链方法，以项目整体最优为目标，建立了相应的调度模型，在此基础之上，研究了相应的启发式算法和智能优化算法，并通过仿真实验验证了这些算法的有效性。本文首先对关键链方法应用于资源约束项目调度问题进行了总结，阐述了关键链方法应用于项目调度问题中的原理和方法，提出了以项目整体最优为优化目标的单模式关键链项目调度问题模型和多模式关键链项目调度问题模型。针对单模式关键链

2、项目调度问题模型，本文首先设计了一种基于优先级规则的启发式算法，并对不同的优先级规则在关键链项目调度中的性能进行了比较。为了使问题得到更优的解，本文又设计了一种遗传算法，在文中对遗传算法如何应用于项目调度以及编码方式、解码方案、适值函数、遗传操作进行了详细说明。在求解多模式关键链项目调度问题模型时，考虑到不可更新资源的约束，本文提出了一种两阶段求解的方法，通过确定活动的执行模式，使多模式关键链问题转变为单模式关键链问题。在这种思想的指导下，分别设计了基于模式一活动优先级规则的启发式算法和遗传算法。本文对于在遗传算法中不同的参数设置进行了详细地比较，得出了较好的参数设置。另外，对于文

3、中设计的所有算法，本文均通过PSPLIB问题库中的项目实例进行了仿真测试，验证了其有效性。关键字：关键链；项目调度；遗传算法；启发式规则沈阳理工大学硕士学位论文AbstractTheCriticalChainMethod(CCM)thatisbasedonTheoryofConstraints(TOC)isanapproachofanapproachtoprojectschedulingplan，whicharetheimportantresearchcontentsinthefieldofprojectmanagementinrecentyears．Comparedwithtra

4、ditionalprojectmanagement，ittakestheprojectasawholeintheviewofsystem，targettotheoveralloptimaloftheproject．BasedonthemethodofCriticalChain，inthispaperweconsidertheproblemwithoveralloptimaloftheproject．Tosolvetheproblem，weestablishthemodelsanddesignheuristicalgorithmandintelligentoptimizational

5、gorithmstothedifferentmodels．Computationalresultsshowouralgorithmsgiveeffectiveness．Inthisresearch，wefirstlysummarizethecriticalchainapproachappliedtoRCPSPanddescribetheprincipleandmethod．Then，weproposesingle．moderesourceconstrainedcriticalchainprojectschedulingproblemmodelandmulti—moderesourc

6、econstrainedcriticalchainprojectschedulingproblemmodel，bothwithgoalofoveralloptimaloftheproject．Forsingle—moderesource-constrainedcriticalchainprojectschedulingproblemmodel，wedesignaheuristicalgorithmsbasedonpriorityrulesandcomparetheperformanceofdifferentpriorityrulesinthecriticalchainschedul

7、ing．Inordertogetbettersolution，wedesignanewgeneticalgorithm．Inthepaper,wedescribeprinciple，decoding，scheme，fitnessandgeneticoperatorsindetail．Forsingle··moderesource．．constrainedcriticalchainprojectschedulingproblemmodel，consideringthen