[发明专利]基于提前期的时间工作流网络执行效率提升方法

摘要

本发明公开了基于提前期的时间工作流网络执行效率提升方法，包括如下步骤：步骤1：执行时间模型构建及前提假定。每种基本结构的等待时间为TTi，活动服务时间为T[ta,tb]，考虑提前期情况下，整个工作流执行时间记为Tc；步骤2：顺序结构活动等待时间；步骤3：并行结构活动等待时间；步骤4：循环结构活动等待时间，在计算循环结构活动等待时间时，思路同循环结构执行时间，将循环结构化简为顺序结构。步骤5：将工作流网的执行效率提升问题归结为完全背包问题，其解可用于提升工作流网络执行效率。本发明构建了考虑提前期的时间工作流网执行时间模型，用于分析、计算并减少工作流过程执行时间。