时间和费用具有不确定性的优化进度计划.pdfVIP

　2002 年 1 月 系统工程理论与实践 第 1 期　 文章编号:(2002) 时间和费用具有不确定性的优化进度计划 汪嘉　, 孙永广, 吴宗鑫 (清华大学核能技术设计研究院, 北京 100084) 摘要: 　对时间和费用都具有不确定性项目的进度计划的风险性进行了研究, 提出了以净现值的期 望值为优化目标的数学模型D SPSP , 描述如何权衡财务费用的节省和推迟现金流入的风险, 合理地安 排各个活动开始的延迟时间 假定活动周期和费用都是离散随机变量, 两者相关 利用模拟退火过程 对两个实例的求解表明, D SPSP 模型的优化结果明显优于非常保守和非常乐观的两种极端策略 关键词: 　项目管理; 进度计划; 模拟退火算法 中图分类号: 　 935　　　　　　　　　文献标识码: 　 　　　　 C A Op tim al Schedu ling under P robab ilistic T im e and Co st , , W AN G J ia m in SU N Yong guang W U Zong x in ( Institute of N uclear Energy T echno logy, T singhua U niversity, Beijing 100084, Ch ina) Abstract: 　 In th is paper, the risk of schedule in a p ro ject under random ness of bo th . tim e and co st is analyzed A model called D SPSP is p ropo sed to determ ine op tim al delay tim e fo r each activity so as to m axim ize the p ro ject’s expected net p resent value in term s of financial co st and the risk of delaying the cash inflow. D uration and co st of each . activity are dependent discrete random variables T he op tim ization result of tw o instances using a sim ulated annealing p rocedure is m uch better than the tw o extrem e : . strategies the very conservative one and the very op tim istic one Keywords: 　 p ro ject m anagem ent; p ro ject scheduling; sim ulated annealing 　　活动网络技术发展初期主要研究在优先次序约束和资源约