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

说明书

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

技术领域

本发明涉及物流服务技术领域，特别涉及基于提前期的时间工作流网络执行效率提升方法。

背景技术

2018年全球智能物流峰会，菜鸟首次提出“新物流”概念，随着移动互联网的不断发展，物流服务形式出现了升级，其本质在于降本提效。当前宏观环境对物流企业仓配服务的完整性、时效性、可靠性都提出了新的要求，企业需要根据市场的变化情况做出快速反应，提升业务流程运作能力，缩短业务流程作业时间。时间成为影响业务流程的重要因素，因此，当前工作流建模研究要提出适合处理具有时间约束功能的业务流程建模方法。

业务流程中引入合适的提前期有利于提升供应链预测的准确性和反应速度，控制成本与风险，而现有的时间工作流网不能有效的描述这类时间约束问题。基于Petri网的工作流建模方法适用于复杂流程建模，在基本的工作流网中加入时间参数，形成时间工作流网，描述工作流中静态时间约束。但是，在企业经营过程中，由于业务流程资源或活动存在提前期，而一般的时间工作流网不能有效的描述资源或活动的提前期。

发明内容

本发明的目的在于提供基于提前期的时间工作流网络执行效率提升方法，构建了考虑提前期的时间工作流网执行时间模型，用于分析和计算工作流过程执行时间，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

基于提前期的时间工作流网络执行效率提升方法，包括如下步骤：

步骤1：执行时间模型构建及前提假定

每种基本结构的等待时间为TT_i，活动服务时间为T[t_a,t_b]，考虑提前期情况下，整个工作流执行时间记为Tc；

步骤2：顺序结构活动等待时间

顺序结构的可执行路径A＝{A₁,A₂,...,A_n}由一串顺序执行的活动组成，i＝1时，若t_A1＜t₀+x_1h/λ_h-b_1hε_1h，则c_1h＝1，不等式左边t_A1表示起始任务的到达时间，不等式右边表示起始任务所需的第h类资源的到达时间，该类资源引入提前期，在计算资源的到达时间时，需减去引入的提前期，即为该资源的实际到达时间，当任务到达时间早于资源的到达时间，此时任务会排队等待；

步骤3：并行结构活动等待时间

并行结构的可执行路径为A＝{A₁,...,A_c-1,[(A_c,...,A_d),...,(A_s,...,A_t)],A_t+1,...,A_n}，其中[(A_c,...,A_d),...,(A_s,...,A_t)]表示各并行分支，(A_c,...,A_d)表示各并行分支上的活动组成；