随机活动工期下求解资源约束项目最大期望净现值的动态调度算法.pdf

第 ３１卷　第 ６期 运　 筹　 与 　管　 理 Ｖｏｌ．３１，Ｎｏ．６
２０２２年 ６月 ｔｈｅｏｒｄｅｒｓｔｒｅｎｇｔｈｏｆｔｈｅｐｒｏｊｅｃｔｈａｓ
ａｎｉｍｐｏｒｔａｎｔｉｍｐａｃｔｏｎｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ：ｗｈｅｎｔｈｅｏｒｄｅｒｓｔｒｅｎｇｔｈｉｓｌｏｗ，ｔｈｅｒｅａｒｅｍｏｒｅｓｔａｔｅｓｔｈｕｓ
ｎｅｅｄｓｍｏｒｅｔｉｍｅｔｏｆｉｇｕｒｅｏｕｔｔｈｅｏｐｔｉｍａｌｅｘｐｅｃｔｅｄｎｅｔｐｒｅｓｅｎｔｖａｌｕｅ．
Ｋｅｙｗｏｒｄｓ：ｓｔｏｃｈａｓｔｉｃａｃｔｉｖｉｔｙｄｕｒａｔｉｏｎ；ｍａｘｉｍｉｚｅｅｘｐｅｃｔｅｄｎｅｔｐｒｅｓｅｎｔｖａｌｕｅ；ｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｅｄｐｒｏｊｅｃｔｓ；
ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ
能够按时完成，然而对于一些工期要求比较宽松，
０　引言 资金密集型的项目，如何最大化项目的净现值（Ｎｅｔ
ＰｒｅｓｅｎｔＶａｌｕｅ，ＮＰＶ）往 往 成 为 项 目 管 理 者 关 注 的
项目 进 度 计 划 是 指 在 项 目 工 作 分 解 结 构 首要目标。项目进度计划显然与项目净现值息息
（ＷｏｒｋＢｒｅａｋｄｏｗｎＳｔｒｕｃｔｕｒｅ，ＷＢＳ）的 基 础 上 合 理 相关：活动的执行需要消耗资源，产生一定的成本，
安排每个活 动 的 开 始、结 束 时 间 以 满 足 特 定 的 目 同时项目的支付也往往以特定活动的完成为依据
标。传统上项目进度计划的主要目标为确保项目 进行，因此伴随着活动的执行，项目会产生一系列
收稿日期：２０１９０８２７
基金项目：国家自然科学基金资助项目（７１９７１１７３，７１５７２１４８）；中央高校基本科研业务费资助项目（３１０２０２０ＪＣ０２）
作者简介：陈志（１９８８），男，陕西汉中人，教师，研究方向：项目管理。１８ 运 　筹 　与 　管 　理　　　　　　　　　　　２０２２年第 ３１卷
正向和负向的现金流。对于活动不同的进度安排 ａｔｉｏｎ）算法 ［４］，虽 然 能 够 给 出 全 局 最 优 解，但 是 求
将导致活动所产生的现金流发生在不同的时刻，从 解问题的规模有限，对于大规模问题无法在可接受
而会影响整个项目的净现值。