2010 IEEE Workshop on Principles of Advanced and Distributed Simulation (2010)
May 17, 2010 to May 19, 2010
Farzad Kamrani , Sch. of Inf. & Commun. Technol., R. Inst. of Technol. (KTH), Stockholm, Sweden
Rassul Ayani , Sch. of Inf. & Commun. Technol., R. Inst. of Technol. (KTH), Stockholm, Sweden
Anvar Karimson , Sch. of Inf. & Commun. Technol., R. Inst. of Technol. (KTH), Stockholm, Sweden
In this paper we present the problem of optimizing a business process model with the objective of finding the most beneficial assignment of tasks to agents, without modifying the structure of the process itself. The task assignment problem for four types of processes are distinguished and algorithms for finding optimal solutions to them are presented: 1) a business process with a predetermined workflow, for which the optimal solution is conveniently found using the well-known Hungarian algorithm. 2) a Markovian process, for which we present an analytical method that reduces it to the first type. 3) a nonMarkovian process, for which we employ a simulation method to obtain the optimal solution. 4) the most general case, i.e. a nonMarkovian process containing critical tasks. In such processes, depending on the agents that perform critical tasks the workflow of the process may change. We introduce two algorithms for this type of processes. One that finds the optimal solution, but is feasible only when the number of critical tasks is few. The second algorithm is even applicable to large number of critical tasks but provides a near-optimal solution. In the second algorithm a hill-climbing heuristic method is combined with Hungarian algorithm and simulation to find an overall near-optimal solution for assignments of tasks to agents. The results of a series of tests that demonstrate the feasibility of the algorithms are included.
hill-climbing heuristic method, business process model, task assignment problem, optimal solutions, predetermined workflow, Hungarian algorithm, Markovian process, simulation method
F. Kamrani, R. Ayani and A. Karimson, "Optimizing a Business Process Model by Using Simulation," 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation(PADS), Atlanta, GA, 2010, pp. 1-8.