应对任务间复杂时序搭接关系的项目进度优化方法

本发明提出了一种应对任务间复杂时序搭接关系的项目进度优化方法，包括：S10，构建项目中各任务间的复杂时序搭接双代号网络计划图；S20，基于复杂时序搭接双代号网络计划图，通过改进后的CPM算法计算项目的关键路径；其中，改进后的CPM算法利用各个任务的计算开始时间、持续时间和时序搭接关系计算关键路径；S30，通过关键路径上的任务工期时长最短优化方法、任务间复杂时序搭接关系的优化方法和动态新增任务满足项目建设要求的优化方法求解，完成项目进度优化。本发明进行了关键路径获取算法的改进，简化并加速了关键路径的获取，充分利用关键路径上的任务工期的柔性、与紧前任务的时间冗余量及并行任务的独立性，优化项目进度计划的编制。