资源受限项目高度问题多目标优化研究

《资源受限项目高度问题多目标优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国石油大学（华东）硕士学位论文资源受限项目高度问题多目标优化研究姓名：孙晓森申请学位级别：硕士专业：管理科学与工程指导教师：何立华201205摘要随着时代的进步和科技的发展，项目管理问题广泛的应用于社会各个领域，企业对项目管理的要求也越来越高，项目管理越来越成为实践和理论关注的热点问题。近年来越来越多的学者投身于项目调度问题的研究，因为项目调度属于项目管理的核心领域一项目计划领域。经典资源受限项目调度问题，由于考虑了资源约束而与实际项目比较相符，因此得到了广泛的深入研究，大量启发式算法及问题模型被逐渐提出并加

2、以应用。不过，由于多目标问题本身的复杂性，目前针对多目标资源受限项目调度问题的研究比较少。我们在现实中常常遇到类似的情况：一个项目对应着多个目标，在整个项目的调度中会存在多个目标函数，而在多目标优化中，由于目标之问的冲突，不可能存在使所有目标都最优的解，所以只能寻找折中这些目标的一个最优解或满意解。通过对资源受限项目调度问题和多目标优化理论的研究，建立了资源受限项目调度问题多目标优化模型。模型以项目工期和资源均衡为目标函数，任务逻辑关系和资源最大供给量为约束条件。模型的求解通过遗传算法和projectVBA来实

3、现，求解流程分为三个模块：(1)初始化模块，项目信息初始化并生成初始种群；(2)任务调度模块，通过ProjectVBA对任务进行调度，求得染色体的适应值。(3)遗传算法计算，通过遗传算法的寻优能力，引导整个寻优过程并求得最优解。最后通过一个具体项目的求解，验证了模型和求解过程的可行性。关键词：资源受限项目调度；多目标；资源均衡；遗传算法ResearchOilMultiobjectiveOptimizationofResourceConstrainedProjectSchedulingProblemSunXiao

4、sen(ManagementScienceandEngineering)DirectedbyProf．HeLihuaAbstractWiththeprogressoftimesanddevelopmentofscience，projectmanagementisusedwidelyinmanyareasofsocietyandrequiredmorebytheenterprise．Ithasbecomeahotissueofpracticalandtheoretical．Inrecentyears，morean

5、dmorescholarshasjoinedinthestudyofprojectschedulingproblem，becausethisproblembelongstothecorefieldofprojectmanagement-theprojectplanning．Resource-constrainedProjectSchedulingproblem(RCPSP)，Becauseittakesintoaccounttheresourceconstraints，andisveryclosetothere

6、alapplication，SOithasbeenstudiedwidely．Manyheuristicalgorithmandproblemmodelwereproposedandverifiedsuccessfully．Becauseofthecomplexityofmulti-objectiveproblem，thepresentresearchonmultiobjectiveoptimizationofresourceconstrainedprojectschedulingproblem(MORCPSP

7、)isrelativelylittele．Intherealityweoftenencounterthesimilarsituation：aproject’Sobjectiveismorethanoneatthemosttime．Inthemulti—objectiveoptimization，becauseoftheconflictbetweentheobjectives，theoptimalsolutiondon’tmakealltheobjectivesbebestatsametine，onlymaket

8、heseobjectivesbebetter．ThearticlecreatethemodelofMORCPSPbasedonthetheoryofRCPSPandmultiobjectiveoptimization．Themodel’Sobjectivefunctionistheprojectdurationandtheresourceleveling，theconstraintsi