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

利用基于蒙特卡罗模拟的关键路径优化算法模型，通过分析项目计划中各任务之间可能存在工序约束和期限约束对关键路径的影响，提出了基于约束的关键路径（CPM）动态优化算法。算法经多次迭代完成全部试例运算后，由统计分析法可获得约束条件下关键路径和次关键路径以及相应的统计特征。采用Matlab、C＃和SQLServer实现了提出的算法。实例分析验证了算法的有效性，提出的算法可以得到关键路径、工期及其统计特性和相关的冲突信息，为决策者提供了更好的决策信息支持。