Case Prediction in BPM Systems : A Research Challenge

  • Reijers, Hajo A. (Technische Universiteit Eindhoven, Department of Technology Management)
  • Published : 2007.03.31

Abstract

The capabilities ofBusiness Process Management Systems (BPMS's) are continuously extended to increase theeffectiveness of the management and enactment of business processes. This paper identifies the challenge ofcase prediction, which for a specific case under the control of a BPMS deals with the estimation of the remaining time until it is completed. An accurate case prediction facility is a valuable tool for the operationalcontrol of business processes, as it enables the pre-active monitoring of time violations. Little research has beencarried out in this area and few commercial tools support case prediction. This paper lists the requirements onsuch a facility and sketches sonae directions to reach a solution. To illustrate the depth of the problem, a smallaspect of the problem is treated in more detail. It involves the complex relations between tasks and resources inbusiness processes, which makes an exact analytical approach mfeasible.

Keywords

References

  1. van der Aalst, W. M. P., de Cram, P. J. N., Goverde, R. R. H. M. J., van Hee, K. M., Hofman, W. J., Reijers, H. A., and van der Toorn, R. A. (2000a), ExSpect 6.4: An Executable Specification Tool for Hierarchical Colored Petri Nets, Proc. 21st Conf on Application and Theory of Petri Nets, 455-464
  2. van der Aalst, W. M. P. and van Hee, K. M. (2002), Workflow Management: Models, Methods, and Systems, MIT Press, Cambridge, USA
  3. van der Aalst, W. M. P., van Hee, K. M., and Reijers, H. A. (2000b), Analysis of Discrete-Time Stochastic Petri Nets, Statistica Neerlandica, 54(2), 237-255 https://doi.org/10.1111/1467-9574.00139
  4. van der Aalst, W. M. P., ter Hofstede, A. H. M., Kiepuszewski, B. and Barros, A. P., (2003b), Workflow Patterns, Distributed and Parallel Databases, 14(1),5-51 https://doi.org/10.1023/A:1022883727209
  5. van der Aalst, W. M. P., Weske, M., and Wirtz, G. (2003a), Advanced Topics in Workflow Management: Issues, Requirements, and Solutions, Journal of Integrated Design and Process Science, 7(1), 49-77
  6. Baskett, F., Chandy, K. M., Muntz, R. R., and Palacios, F. (1975), Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM, 22(2), 248-260 https://doi.org/10.1145/321879.321887
  7. Eder, J. and Pichler, H. (2002), Duration Histograms for Workflow Systems, Proc. of the IFIP TC8/WG8.I Working Conference on Engineering Information Systems in the Internet Context, 239-253
  8. Gartner. (2002), The BP A Market Cathes another Major Updraft, Gartners Research Note M-16-8153
  9. Gartner. (2004), Magic Quadrant for Pure-Play BPM, 2Q04, Gartner's Research Note M-22-9774
  10. Georgakopoulos, D., Hornick, M., and Sheth, A. (1995), An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases 3, 119-153 https://doi.org/10.1007/BF01277643
  11. Grigori, D., Casati, F., Castellanos, M., Dayal, U; Sayal, M., and Shan, M. (2004), Business Process Intelligence, Computers in Industry, 53(3), 321-343 https://doi.org/10.1016/j.compind.2003.10.007
  12. Ha, B-H., Reijers, H. A., Bae, J., and Bae, H. (2006), An Approximate Analysis of Expected Cycle Time in Business Process Execution. Proc. of the 2nd International Workshop on Business Process Design (BPD'06), 65-74
  13. Kleinrock, L. (1975), Queueing Systems, Volume 1: Theory, John Wiley and Sons, New York, USA
  14. zur Miihlen, M. (2004), Organizational Management in Workflow Applications, Information Technology and Management Joumal, 5(3-4), 271-291 https://doi.org/10.1023/B:ITEM.0000031582.55219.2b
  15. Poyssick, G. and Harmaford, S. (1996), Workflow Reengineering, Adobe Press, Mountain View, USA
  16. Reijers, H. A. (2003), Design and Control of Workflow Processes : Business Process Management for the Service Industry, Springer-Verlag, Berlin, Germany
  17. Reijers, H. A. and van der Aalst, W. M. P. (2005), The Effectiveness of Workflow Management Systems: Predictions and Lessons Learned, International Journal of Information Management, 56(5), 457-471
  18. Reijers, H. A. and Limam Mansar, S. (2005), Best Practices in Business Process Design: An Overview and Qualitative Evaluation of Succesful Redesign Heuristics, Omega, 33(4), 283-306 https://doi.org/10.1016/j.omega.2004.04.012
  19. Rozinat, A. and van der Aalst, W. M. P. (2005), Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models, Proc. of the 1st lntemational Workshop on Business Process Intelligence (BPI05), 112
  20. Tramontina, G. B., Wainer, J., and Ellis, C. (2004), Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems, Proc. of the 2004ACM Symposium on Applied Computing, 1396-1403
  21. Verbeek, H. M. W., Basten, T., and van der Aalst, W. M. P. (2001), Diagnosing Workflow Processes using Woflan, Computer Journal, 44(4),246-279 https://doi.org/10.1093/comjnl/44.1.1
  22. Yokum, J. T. and Armstrong, J. S. (1995), Beyond Accuracy: Comparison of Criteria Used to Select Forecasting Methods, International Journal of Forecasting, 11(4), 591-597 https://doi.org/10.1016/0169-2070(94)02000-F