欢迎来到天天文库
浏览记录
ID:1144737
大小:253.92 KB
页数:9页
时间:2017-11-08
《型号项目工期风险管理决策模型与自适应遗传算法!》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、国防科技大学学报第27卷第6期JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGYVoI.27No.62005文章编号:1001-2486(2005)06-0106-07!型号项目工期风险管理决策模型与自适应遗传算法高峰,陈英武(国防科技大学信息系统与管理学院,湖南长沙410073)摘要:针对型号项目的过程特点,建立了型号项目工期风险的管理决策模型。模型考虑了型号项目中活动重叠、活动迭代、活动执行时间的不确定性和可更新资源总量等重要的工期风险影响因素。从模型的特点出发,给出了问题求解的基于自适应遗传算法的仿真优化方法。算例显示,该算法能较好地求解本
2、文的工期风险管理决策问题。关键词:型号项目;工期风险;自适应遗传算法;仿真优化中图分类号:C391文献标识码:ATheRiskManagementDecisionModeloftheModelProjectDurationandAdaptiveGeneticAlgorithmGAOFeng,CHENYing-wu(CoIIegeofInformationSystemandManagement,NationaIUniv.ofDefenseTechnoIogy,Changsha410073,China)Abstract:Accordingtothecharacteristicsofthepr
3、ocessofthemodeIproject,theriskmanagementdecisionmodeIofthemodeIprojectispresented.SomeessentiaIriskfactorsoftheprojectdurationsuchasactivityoverIapping,activityiterations,uncertainactivitydurationsandnon-consumabIeresourceamountareintegratedintothedecisionmodeI.Consideringthecharacteristicsofthem
4、odeI,asimuIationoptimizationmethodbasedonadaptivegeneticaIgorithmisproposed.AcasestudyshowsthattheaIgorithmisbeneficiaI.Keywords:modeIproject;durationrisk;adaptivegeneticaIgorithm;simuIationoptimization在型号项目过程中,经常面临一些风险事件,如任务需求更改,在计划时间内没有完成预定的活动,还有管理和人员方面的问题。如果在制定计划时不能充分考虑这些风险因素,将很可能导致型号项目不能按时完成,
5、并带来一系列的损失。因为不同的型号项目计划具有不同的工期风险,所以本文的风险管理决策是一个广义的概念,它既包括制定一个科学合理的项目计划,又包括制定工期风险管理措施的选择计划,两者相辅相成,融为一体。在资源约束条件下制订项目计划的科学方法是项目调度。当活动的执行时间不确定时,问题被归结为一类随机资源受限项目调度问题(stochasticresourceconstrainedprojectscheduIingprobIem,SRCPSP),目[1~3]前该类问题正受到越来越多的关注。在工期风险管理措施方面,典型的是压缩活动的执行时间。[4,5]在PERT/CPM型网络中,时间压缩被称为时间
6、费用交换问题,并已经得到较好的解决,但它们没有考虑资源的有限性。由于本文的模型中含有多个随机变量,模型的输入输出关系缺少结构信息,不存在解析表达式,仅能通过仿真得到,而一次仿真仅给出对应某输入的一次性能估计,通常存在误差。在理论界,本文的模[6][7]型被归结为仿真优化问题,仿真优化的最新发展是大量启发式算法的应用。1模型假设与符号模型做如下假设:[8](1)型号项目的活动重做次数是可估计的,它是服从某一离散分布的随机变量。!收稿日期:2005-07-20基金项目:国家自然科学基金资助项目(70272002)作者简介:高峰(1976—),男,博士生。高峰,等:型号项目工期风险管理决策模型
7、与自适应遗传算法I07(2)型号项目活动的重做有两种模式:一是上游活动i发生改变,导致下游活动重做,称为前馈型迭代;二是下游活动在进行过程中发现上游活动i存在错误,需要上游活动i重做,称为反馈型迭代。(3)批处理。在型号项目过程中,上游活动i可能在执行过程中发生多次变化,不是在每次变化后都要对下游活动重做,而是等上游活动i完成后,对这些变化进行批处理,然后执行下游活动的重做。同样,在下游活动执行过程中发现上游活动i存在错误也是要等待
此文档下载收益归作者所有