一种可变项目网络与工期随机环境下的项目计划方法

本发明涉及生产任务工期计算技术领域，尤其涉及一种可变项目网络与工期随机环境下的项目计划方法，包括步骤一：构建工期随机环境下可变项目网络的MDPs模型；步骤二：用随机动态规划求MDPs模型的紧缺解；步骤三：提出近似分解框架，用于处理大规模的随机问题；步骤四：对确定性子问题建立资源流模型；步骤五：对确定性子问题用元启发式改进的GA算法求解；步骤六：对确定性子问题用优先规则调度算法进行求解；步骤七：比较基于改进的GA算法的近似分解算法的效果；本发明通过建立MDPs模型以及探索其近似求解算法，将随机问题近似分解为各状态下的确定性子问题，压缩求解空间。