人力资源受限项目调度问题研究

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

1、华中科技大学硕士学位论文人力资源受限项目调度问题研究姓名：刘雅婷申请学位级别：硕士专业：系统工程指导教师：沈轶20070206华中科技大学硕士学位论文摘要上世纪50年代末出现的计划评审法（PERT）和关键路径法（CPM）已经被证明是项目管理非常有效的工具。但是，这两种管理方法在应用中忽略了人、财、物等资源的限制。因此，根据这两种方法编制的日程计划在资源受限的情况下一般不能够得到保证，由此产生了资源受限项目调度问题。通常，资源受限项目调度问题是指：项目中具有一系列相互关联的活动，其中，每一活动可以用几种模式完成，每一种模式以已知的延

2、续时间和给定的资源需求量为特征。此问题的解是在满足时序和资源约束条件下产生一种使某些管理目标为最优的调度方案。资源受限项目调度问题是工程设计中的典型问题，研究资源受限项目调度问题具有重要的理论和实际意义。本文在资源受限项目调度中最小化工期和资源均衡这两个经典问题的研究基础上，对项目管理中人力资源的分配策略进行有效的研究。基于人力资源的可替代性，分别构造出一种新的人力资源受限下的时间-成本优化模型和人力资源部分受限下的资源替换补给模型。模型通过引入奖惩约束，使项目活动在满足人力资源约束和时序约束的条件下，加速项目工期朝向项目总成本最

3、小化的方向收敛。运用基于排队思想和启发式规则的混合遗传算法求解模型问题，并给出实例，仿真结果令人满意，证明了方法的可行性。关键词：人力资源受限项目调度问题;时间-成本权衡;资源替换;启发式方法;遗传算法I华中科技大学硕士学位论文AbstractIthasbeenprovedthattheCPM/PERTmethodsariseninthe1950sareveryeffectivetoolsforprojectmanagement.However,bothofthemanagementmethodsneglecttherestric

4、tionofhuman,financeandmaterialinpracticalapplications.Therefore,theprojectscheduleestablishedaccordingtobothmethodsgenerallycannotbecompletedunderresourceconstraints.HenceResource-ConstrainedProjectSchedulingProblems(RCPSPs)appeared.Ingeneral,RCPSPsaredefinedasfollows

5、:Aprojectconsistsofaseriesofactivities,amongwhicheveryonecanbecompletedwithseveralmodes.Andeverymodeischaracterizedbythegivendurationandresourcedemand.Thesolutionfortheproblemisaschedulingplanresultinginsomeoftheoptimalmanagementobjectivevaluesonconditionthatbothprece

6、denceconstraintsandresourceconstraintsaresatisfied.RCPSPsareoneofthetypicaltopicsinengineeringdesign,anditisofgreatimportancetodevelopRCPSPmethods,boththeoreticallyandpractically.Basedontheresearchonthetwoclassicaltopicsofprojectdurationminimizationproblemandlevelingr

7、esourceusageprobleminresource-constrainedprojectscheduling,theschedulingstrategyofhumanresourceinprojectmanagementisstudiedinthethesis.Uponthesubstitutioncharacterofhumanresource,anewTime/Costoptimizationmodelunderresourceconstraintsandahumanresourcesubstitutionmodelu

8、nderpartialresourceconstraintsareconstructedrespectively.Byintroducingawardandpenaltycostsinbothmodels,theprojectdurationten