基于约束的CPM动态优化算法

摘要：

利用基于蒙特卡罗模拟的关键路径（CPM）优化算法模型,通过分析项目计划中各任务之间可能存在工序约束和期限约束对CPM的影响,提出了基于约束的CPM动态优化算法.该算法可得到CPM,工期及其统计特性和相关的冲突信息,为决策者提供更好的决策信息支持.采用Matlab,C#和SQL Server实现了所提出算法,实例分析验证了该算法的有效性.

关键词：网络计划图、关键路径方法、工序约束、期限约束、蒙特卡罗模拟

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2011-09-07（万方平台首次上网日期，不代表论文的发表时间）

页码：166-170