基于约束的CPM动态优化算法
来源期刊：控制与决策2010年第2期
论文作者：朱群雄 曹雷 顾祥柏
文章页码：166 - 170
关键词：网络计划图;关键路径方法;工序约束;期限约束;蒙特卡罗模拟;
摘 要：利用基于蒙特卡罗模拟的关键路径(CPM)优化算法模型,通过分析项目计划中各任务之间可能存在工序约束和期限约束对CPM的影响,提出了基于约束的CPM动态优化算法.该算法可得到CPM,工期及其统计特性和相关的冲突信息,为决策者提供更好的决策信息支持.采用Matlab,C#和SQL Server实现了所提出算法,实例分析验证了该算法的有效性.
朱群雄1，曹雷1，顾祥柏1,2
1. 北京化工大学信息科学与技术学院2. 中国石化集团炼化工程公司
摘 要：利用基于蒙特卡罗模拟的关键路径(CPM)优化算法模型,通过分析项目计划中各任务之间可能存在工序约束和期限约束对CPM的影响,提出了基于约束的CPM动态优化算法.该算法可得到CPM,工期及其统计特性和相关的冲突信息,为决策者提供更好的决策信息支持.采用Matlab,C#和SQL Server实现了所提出算法,实例分析验证了该算法的有效性.
关键词：网络计划图;关键路径方法;工序约束;期限约束;蒙特卡罗模拟;
