.png){kind=icon}
.png){kind=icon}
Return
Workflow process modelling and resource allocation based on polychromatic sets theory
.png){kind=icon}
PRE
AI
DOI：10.1080/17517575.2012.745617.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In workflow management, studying the relationship between workflow process activities and resource allocation is one of the interesting research topics. Polychromatic sets theory (PST) is a relatively new mathematical theory which is especially suitable for treating such problems. Based on PST, this paper proposes a framework of workflow process modelling and resource allocation. As the theoretical foundation, polychromatic sets (PS), polychromatic graph (PG) and isolation operation (IO) of the PS are introduced. Special net structure (SNS), a special PG with colourless nodes and concolourous edges, is also introduced, and a new workflow process model and its verification algorithm are presented. Furthermore, a workflow resource model based on the entity of PS is developed. Based on IO of PS, the allocation mechanism that considers workflow process and workflow resource is proposed. Finally, a case study is provided to demonstrate the effectiveness of the above-mentioned theory and method.
Keywords:
workflow
process model
resource model
polychromatic sets
polychromatic graph
special net structure
hash table
isolation operation
verification algorithm
Journal
IF:
3.9
Papers:
2.8K
Citations:
1.8K