Optimizing a Business Process Model by Using Simulation
2010 (English)In: 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation, IEEE Press, 2010, 1-8 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
IEEE Press, 2010. 1-8 p.
Business Process Model, Optimization
IdentifiersURN: urn:nbn:se:kth:diva-49912DOI: 10.1109/PADS.2010.5471671ScopusID: 2-s2.0-77954121683ISBN: 978-1-4244-7292-5OAI: oai:DiVA.org:kth-49912DiVA: diva2:460616
Principles of Advanced and Distributed Simulation, PADS-2010
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
QC 201112022011-12-022011-11-302011-12-02Bibliographically approved