Development of process execution rules for workload balancing on agents

作者:

Highlights:

摘要

BPMS (Business Process Management Systems) is a revolutionary information system that supports designing, administrating, and improving the business processes systematically. BPMS enables the execution of business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this paper, we devise process execution rules using individual worklists and propose task assignment algorithms to maximize the overall process efficiency under the limitation of the agent’s capacity. We first transform the business processes into queueing network models, in which the agents are considered as servers. With this step complete, workloads of agents are calculated from server utilization and the task assignment policy can be determined by balancing the workloads. This will serve to minimize the workloads of all agents, thus achieving overall process efficiency. Another application of these results can be capacity planning of agents in advance and business process optimization in the reengineering context. The simulation results and comparisons with other well-known dispatching policies with the shared worklists show the effectiveness of our algorithm.

论文关键词:BPMS,Load balancing,Individual worklists,Queueing theory,Mathematical programming

论文评审过程:Received 9 February 2005, Accepted 22 February 2005, Available online 29 March 2005.

论文官网地址:https://doi.org/10.1016/j.datak.2005.02.007