CN102063333A - 一种递归结构工作流模型及其调度方法 - Google Patents
一种递归结构工作流模型及其调度方法 Download PDFInfo
- Publication number
- CN102063333A CN102063333A CN 201110007528 CN201110007528A CN102063333A CN 102063333 A CN102063333 A CN 102063333A CN 201110007528 CN201110007528 CN 201110007528 CN 201110007528 A CN201110007528 A CN 201110007528A CN 102063333 A CN102063333 A CN 102063333A
- Authority
- CN
- China
- Prior art keywords
- node
- branch
- downstream site
- parallel
- finished
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种递归结构工作流模型，所述工作流模型中包含有若干节点，通过将工作流模型中的所有节点以一般节点、顺序节点、分支节点、并行节点归类，且该四种类型为最基本的流转单元并是能够进行递归嵌套和组合的结构化流程模型，故可以将工作流的逻辑简单化且清楚化，实现本递归结构工作流模型的简单和高效。
Description
技术领域
本发明涉及一种工作流模型及其调度方法，特别是一种新具有新定义结构的工作流模型及其调度方法。
背景技术
工作流是业务过程的计算模型，即将相应的业务逻辑和业务规则在计算机中以恰当的模型进行表示并对其实施计算。业务活动是能够完成特定的功能的一个实际环节，它在信息系统中通常针对具体的应用逻辑。业务过程是若干业务活动的集合，这些业务活动按照一定的规则前后链接在一起，相互协作，使大量的基于知识与规则的任务和活动相互协调一致、高效运作，实现在指定的时间将指定的信息传递给指定的人，完成指定的业务流程。达到利用计算机技术和信息化手段实现全自动或半自动化的目地。
工作流系统的最大优点就是将软件系统中的过程逻辑进行提炼和抽象，实现了应用逻辑与过程逻辑的分离，达到在尽量不修改具体应用功能的情况下，通过修改、重定义过程模型来改变系统功能，完成业务过程的集成管理，有效把人、信息和应用工具进行合理组织，发挥系统的最大效能。
总的来说，现实中存在的业务流程可能要比上述的任何一款工作流产品所能够实现的都复杂很多，也会同时考虑很多因素(组织模型，授权模型，资源模型，安全，事务，信息文档等等)，而考虑的因素越多，涉及的流程复杂度越高，对工作流引擎的要求就越高。实际上，一个通用的工作流引擎是不存在的，因为一个工作流引擎不仅需要解析运行预定的流程模型，而且还需要控制维护流程运转中的数据信息(很多业务数据是有很强的领域性)，所以大多的工作流引擎都是定位在某一方向上，以解决某一类问题为主。
因此，设计一种更加简单、高效，同时又具有很强描述能力工作流模型和调度方法，并能针对复杂业务流程以自顶向下分解、清晰、直观地进行建模，不仅可以使这些复杂业务在工作流系统的辅助下实现应用逻辑与过程逻辑相对分离，进一步实现业务过程的重组和优化，同时，也可以大大提高工作流管理系统的易用性、通用性和灵活性。
发明内容
针对上述现有技术所存在的问题和不足，本发明的目的是提供一种简单和高效工作流模型及其调度方法。
为实现上述目的，本发明递归结构工作流模型可采用如下技术方案：
一种递归结构工作流模型，所述递归结构工作流模型中包含有若干节点，将该若干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般节点不具有下级节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。
本发明递归结构工作流模型与现有技术相比：通过将递归结构工作流模型中的所有节点以一般节点、顺序节点、分支节点、并行节点归类，且该四种类型为最基本的流转单元并是能够进行递归嵌套和组合的结构化流程模型，故可以将工作流的逻辑简单化且清楚化，实现递归结构工作流模型的简单和高效。
为实现上述目的，本发明递归结构工作流模型可采用如下技术方案：
一种递归结构工作流模型的调度方法，该方法包括以下步骤：
(1)调度方法的流程开始，并取流程的当前节点；
(2)判断当前节点是否完成，若未完成，则退出流程；若完成，则进入步骤(3)；
(3)判断所述当前节点是否有下级节点，若无，则取所述当前节点的上级节点，并进入步骤(4)；若有下级节点，则进入步骤(5)；
(4)判断所述上级节点是否完成，若未完成，则退出流程；若完成，则判断该上级节点是否为顺序节点，若不是顺序节点，则再取当前节点的另外的上级节点，若是顺序节点，则取该上级节点的同级节点的后续节点，将该后续节点作为需要执行的当前节点，并进入步骤(6)；
(5)判断步骤(4)所述下级节点的节点类型，并选择该下级节点的再下级节点，并将所述下级节点的再下级节点作为需要执行的当前节点，并进入执行状态；
(6)执行步骤(4)或步骤(5)中所述的需要执行的当前节点，然后退出流程。
本发明递归结构工作流模型的调度方法与现有技术相比：通过将本发明中的递归结构工作流模型进行调度，特别是建立对顺序节点、分支节点、并行节点的调度方法，使本发明的递归结构工作流模型可以简单和高效的运行。
附图说明
图1为本发明一种递归结构工作流模型中一个业务流程建模例子的示意图。
图2为本发明一种递归结构工作流模型的调度方法的流程图。
具体实施方式
下面结合附图和具体实施方式，进一步阐明本发明，应理解下述具体实施方式仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
本发明提供了一种递归结构工作流模型及其调度方法。
其中，所述递归结构工作流模型中包含有若干节点(节点，组成工作流流程的最小的运转单元，每个活动完成一定的任务，被定义相关的属性，如活动的执行者、相关的应用程序，输入和输出的数据等。在工作流引擎的驱动下，活动之间可以按照规则进行状态的迁移。)，将该若干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般节点不具有下级节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。
该递归结构工作流模型定义每个节点都有四种状态：不可达状态，候选状态，正在执行，执行完成；其中不可达状态指该节点处于默认状态，候选状态指该节点可以被选择但还未被选择。
本发明通过将递归结构工作流模型中的所有节点以一般节点、顺序节点、分支节点、并行节点归类，其中，顺序、分支、并行这三种节点可以有下级节点，下级节点同样可以是任意类型的活动节点，也就是说，如果需要，下级节点同样可以有它们自己的下级节点，这样就形成了一种递归嵌套的结构，可以通过组合和嵌套实现建模任务，使流程的模型描述能力得以大大提升。且该四种类型为最基本的流转单元并是能够进行递归嵌套和组合的结构化流程模型，故可以将工作流的逻辑简单化且清楚化，实现递归结构工作流模型的简单和高效。
下面举一个具体的例子，请参阅图1所示，为一个业务流程建模，流程的主干可以看作只有3个节点，即节点1、2、和4；
步骤2又是一个分支结构，其下有三个可选分支节点分支1、分支2、分支3；
步骤2的分支1是简单的一般节点；
步骤2的分支2为顺序结构，有3个顺序节点；
步骤2的分支3为并行结构，有2个并行节点；
该业务流程模型中通过在分支2中再嵌套3个顺序节点，在分支3中再嵌套2个并行节点，且若有需要，所述分支2中的3个顺序节点及分支3中的2个并行节点又可再嵌套其他节点。从而可通过定义的一般节点、顺序节点、分支节点、并行节点四种类型将整个业务流程模型建模出来，实现工作流模型的简单和高效。
请结合图2所示，所述递归结构工作流模型的调度方法包括以下步骤：
一种递归结构工作流模型的调度方法，该方法包括以下步骤：
(1)调度方法的流程开始，并取流程的当前节点。
(2)判断当前节点是否完成，若未完成，则退出流程；若完成，则进入步骤(3)。
(3)判断所述当前节点是否有下级节点，若无，则取所述当前节点的上级节点，并进入步骤(4)；若有下级节点，则进入步骤(5)。
(4)判断所述上级节点是否完成，若未完成，则退出流程；若完成，则判断该上级节点是否为顺序节点，若不是顺序节点，则再取当前节点的另外的上级节点，若是顺序节点，则取该上级节点的同级节点的后续节点，将该后续节点作为需要执行的当前节点，并进入步骤(6)。
(5)判断步骤(4)所述下级节点的节点类型，并选择该下级节点的再下级节点，并将所述下级节点的再下级节点作为需要执行的当前节点，并进入执行状态；其中该步骤中所述的下级节点，分成顺序节点、分支节点、并行节点三种类型。其中，所述顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。若为顺序节点，则直接选择该顺序节点的下级节点作为需要执行的当前节点；若为分支节点，则选择分支节点的一个分支下级节点作为需要执行的当前节点；若为并行节点，则选择并行节点的所有并行的下级节点作为需要执行的当前节点。通过对不同节点类型选择不同的处理方式，使本发明的递归结构工作流模型可以简单和高效的运行。
(6)执行步骤(4)或步骤(5)中所述的需要执行的当前节点，然后退出流程。
本发明递归结构工作流模型的调度方法与现有技术相比：通过将本发明中的递归结构工作流模型进行调度，特别是建立对顺序节点、分支节点、并行节点的分别设置对应的处理方式，使本发明的递归结构工作流模型可以简单和高效的运行。
Claims (5)
1.一种递归结构工作流模型，其特征在于：所述工作流模型中包含有若干节点，将该若干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般节点不具有下级节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。
2.根据权利要求1所述的递归结构工作流模型，其特征在于：定义每个节点都有四种状态：不可达状态，候选状态，正在执行，执行完成；其中不可达状态指该节点处于默认状态，候选状态指该节点可以被选择但还未被选择。
3.一种如权利要求1所述的递归结构工作流模型的调度方法，其特征在于：该方法包括以下步骤：
(1)调度方法的流程开始，并取流程的当前节点；
(2)判断当前节点是否完成，若未完成，则退出流程；若完成，则进入步骤(3)；
(3)判断所述当前节点是否有下级节点，若无，则取所述当前节点的上级节点，并进入步骤(4)；若有下级节点，则进入步骤(5)；
(4)判断所述上级节点是否完成，若未完成，则退出流程；若完成，则判断该上级节点是否为顺序节点，若不是顺序节点，则再取当前节点的另外的上级节点，若是顺序节点，则取该上级节点的同级节点的后续节点，将该后续节点作为需要执行的当前节点，并进入步骤(6)；
(5)判断步骤(4)所述下级节点的节点类型，并选择该下级节点的再下级节点，并将所述下级节点的再下级节点作为需要执行的当前节点，并进入执行状态；
(6)执行步骤(4)或步骤(5)中所述的需要执行的当前节点，然后退出流程。
4.根据权利要求3所述的递归结构工作流模型的调度方法，其特征在于：步骤(5)中所述的下级节点，分成顺序节点、分支节点、并行节点三种类型，若为顺序节点，则直接选择该顺序节点的下级节点作为需要执行的当前节点；若为分支节点，则选择分支节点的一个分支下级节点作为需要执行的当前节点；若为并行节点，则选择并行节点的所有并行的下级节点作为需要执行的当前节点。
5.根据权利要求3或4所述的递归结构工作流模型的调度方法，其特征在于：所述顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110007528 CN102063333A (zh) | 2011-01-14 | 2011-01-14 | 一种递归结构工作流模型及其调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110007528 CN102063333A (zh) | 2011-01-14 | 2011-01-14 | 一种递归结构工作流模型及其调度方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102063333A true CN102063333A (zh) | 2011-05-18 |
Family
ID=43998619
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110007528 Pending CN102063333A (zh) | 2011-01-14 | 2011-01-14 | 一种递归结构工作流模型及其调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102063333A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103353957A (zh) * | 2013-06-19 | 2013-10-16 | 浙江中烟工业有限责任公司 | 一种以人为中心的协同型工作流系统实现方法和装置 |
| CN104573965A (zh) * | 2015-01-19 | 2015-04-29 | 浪潮软件股份有限公司 | 一种基于并联的前置后置关系的流转方法及装置 |
| CN107316121A (zh) * | 2016-08-31 | 2017-11-03 | 天河大成建筑云科技（天津）有限公司 | 一种基于建筑信息模型(bim)的流程审批方法 |
| CN112747987A (zh) * | 2020-12-28 | 2021-05-04 | 宁波江丰生物信息技术有限公司 | 一种tct染色机染色方法 |
| CN113590235A (zh) * | 2021-07-27 | 2021-11-02 | 京东科技控股股份有限公司 | 业务流程的执行方法、装置、电子设备及存储介质 |
-
2011
- 2011-01-14 CN CN 201110007528 patent/CN102063333A/zh active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103353957A (zh) * | 2013-06-19 | 2013-10-16 | 浙江中烟工业有限责任公司 | 一种以人为中心的协同型工作流系统实现方法和装置 |
| CN104573965A (zh) * | 2015-01-19 | 2015-04-29 | 浪潮软件股份有限公司 | 一种基于并联的前置后置关系的流转方法及装置 |
| CN107316121A (zh) * | 2016-08-31 | 2017-11-03 | 天河大成建筑云科技（天津）有限公司 | 一种基于建筑信息模型(bim)的流程审批方法 |
| CN112747987A (zh) * | 2020-12-28 | 2021-05-04 | 宁波江丰生物信息技术有限公司 | 一种tct染色机染色方法 |
| CN113590235A (zh) * | 2021-07-27 | 2021-11-02 | 京东科技控股股份有限公司 | 业务流程的执行方法、装置、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wu et al. | Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles | |
| Kilincci | A Petri net-based heuristic for simple assembly line balancing problem of type 2 | |
| Kellegöz et al. | An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations | |
| CN102063333A (zh) | 一种递归结构工作流模型及其调度方法 | |
| CN103279385A (zh) | 一种云计算环境中集群任务调度方法及系统 | |
| CN104732355A (zh) | 设备空闲时间段调整的设备驱动综合调度方法 | |
| CN103473642A (zh) | 一种面向生产调度的规则引擎方法 | |
| CN101593294A (zh) | 动态配置工作流的方法和系统 | |
| CN101086711A (zh) | 一种多任务运行系统中的任务管理方法 | |
| Gopalakrishnan et al. | Simulation-based planning of maintenance activities in the automotive industry | |
| Bocewicz et al. | Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints | |
| CN108509284A (zh) | 一种应用于函数式编程的树状模型任务管理系统 | |
| Bertoni et al. | Digital twins of operational scenarios in mining for design of customized product-service systems solutions | |
| Qiu et al. | A structured adaptive supervisory control methodology for modeling the control of a discrete event manufacturing system | |
| Sprock et al. | A conceptual model for operational control in smart manufacturing systems | |
| Narciso et al. | A time stamp reduction method for state space exploration using colored Petri nets | |
| CN107122952B (zh) | 基于规则的流程调度方法及系统 | |
| CN110232486B (zh) | 基于k最短路径的多车间综合调度方法 | |
| Raza et al. | Ontological knowledge based system for product, process and resource relationships in automotive industry | |
| Krishnamoorthy et al. | Temporal manufacturing query language (tMQL) for domain specific composition, what-if analysis, and optimization of manufacturing processes with inventories | |
| CN108062220B (zh) | 一种快速构建信息系统软件的构架 | |
| Wang et al. | Job rescheduling by exploring the solution space of process planning for machine breakdown/arrival problems | |
| CN112884455A (zh) | 任务计划处理系统、方法和装置 | |
| Asato et al. | Control of productive systems with functional flexibility level | |
| Mashaei et al. | Optimal number of pallets for reconfigurable cyclic manufacturing plants |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110518 |