Skip to main content
SpringerLink
Log in

A Case Study in Workflow Scheduling Driven by Log Data

  • Conference paper
  • First Online:
Book cover Business Process Management Workshops (BPM 2014)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 202))

Included in the following conference series:

Abstract

This paper shows through a case study the potential for optimizing resource allocation in business process execution. While most resource allocation mechanisms focus on assigning resources to the tasks that they are authorized to perform, we assign resources to the tasks that they can provably perform most efficiently, by mining the execution logs. This gives rise to the minimization of the cost of the process execution. We present various cost measures and how hybrid algorithms can balance their conflicting goals. Our case study indicates significant potential for further research into optimal resource allocation mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Code for the analysis. https://www.dropbox.com/s/kzl847rk0f48lbt/code.zip.pgp - pwd: P\({\$}\)P3119-515-FF\({\$}\) \({\$}\)sdcB8-1

  2. Baggio, G., Wainer, J., Ellis, C.: Applying scheduling techniques to minimize the number of late jobs in workflow systems. In: Proceedings of the 2004 ACM Symposium on Applied Computing, SAC 2004, pp. 1396–1403. ACM, New York (2004)

    Google Scholar 

  3. Baykasoğlu, A., Göçken, M., Özbakir, L.: Genetic programming based data mining approach to dispatching rule selection in a simulated job shop. Simulation 86(12), 715–728 (2010)

    Article  Google Scholar 

  4. Buzacott, J.A., Yao, D.D.: On queueing network models of flexible manufacturing systems. Queueing Syst. 1(1), 5–27 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  5. Combi, C., Pozzi, G.: Task scheduling for a temporalworkflow management system. In: 2006 Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006, pp. 61–68, June 2006

    Google Scholar 

  6. Graham, R.L.: Bounds for certain multi-processing anomalies. Bell Syst. Tech. J. 45(9), 1563–1581 (1966)

    Article  Google Scholar 

  7. Kumar, A., Dijkman, R., Song, M.: Optimal resource assignment in workflows for maximizing cooperation. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 235–250. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  8. Kumar, A., Van Der Aalst, W.M.P., Verbeek, E.M.W.: Dynamic work distribution in workflow management systems: How to balance quality and performance. J. Manage. Inf. Syst. 18(3), 157–193 (2002)

    Google Scholar 

  9. Liu, Y., Wang, J., Yang, Y., Sun, J.: A semi-automatic approach for workflow staff assignment. Comput. Indus. 59(5), 463–476 (2008)

    Article  Google Scholar 

  10. Ly, L.T., Rinderle, S., Dadam, P., Reichert, M.: Mining staff assignment rules from event-based data. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 177–190. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Priore, P., De La Fuente, D., Gomez, A., Puente, J.: A review of machine learning in dynamic scheduling of flexible manufacturing systems. AI EDAM 15(3), 251–263 (2001)

    MATH  Google Scholar 

  12. Reijers, H.A., Jansen-Vullers, M.H., zur Muehlen, M., Appl, W.: Workflow management systems + swarm intelligence = dynamic task assignment for emergency management applications. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 125–140. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Rinderle-Ma, S., van der Aalst, W.M.P.: Life-cycle support for staff assignment rules in process-aware information systems. Technical report, TU Eindhoven (2007)

    Google Scholar 

  14. Russell, N., van der Aalst, W.M.P., ter Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Jin, H.S., Myoung, H.K.: Improving the performance of time-constrained workflow processing. J. Syst. Softw. 58(3), 211–219 (2001)

    Article  Google Scholar 

  16. Baskar, N., Premalatha, S.: Implementation of supervised statistical data mining algorithm for single machine scheduling. J. Adv. Manage. Res. 9(2), 170–177 (2012)

    Article  Google Scholar 

  17. Shahzad, A., Mebarki, N.: Data mining based job dispatching using hybrid simulation-optimization approach for shop scheduling problem. Eng. Appl. Artif. Intell. 25(6), 1173–1181 (2012)

    Article  Google Scholar 

  18. van Dongen, B.F.: Event log for the bpi challenge (2012). http://dx.doi.org/10.4121/uuid:3926db30-f712-4394-aebc-75976070e91f

  19. Xu, J., Liu, C., Zhao, X., Yongchareon, S.: Business process scheduling with resource availability constraints. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 419–427. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  20. Xu, Z., Song, B.: A machine learning application for human resource data mining problem. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 847–856. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Yang, H., Wang, C., Liu, Y., Wang, J.: An optimal approach for workflow staff assignment based on hidden markov models. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 24–26. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Muehlen, Z.: M.: Organizational management in workflow applications - issues and perspectives. Inf. Technol. Manage. 5(3–4), 271–291 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Research – Zurich, Zurich, Switzerland

    Mirela Botezatu & Hagen Völzer

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Remco Dijkman

Authors
  1. Mirela Botezatu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hagen Völzer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Remco Dijkman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mirela Botezatu .

Editor information

Editors and Affiliations

  1. IBM Research – Haifa, Haifa, Israel

    Fabiana Fournier

  2. Vienna University of Economics and Business, Vienna, Austria

    Jan Mendling

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Botezatu, M., Völzer, H., Dijkman, R. (2015). A Case Study in Workflow Scheduling Driven by Log Data. In: Fournier, F., Mendling, J. (eds) Business Process Management Workshops. BPM 2014. Lecture Notes in Business Information Processing, vol 202. Springer, Cham. https://doi.org/10.1007/978-3-319-15895-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15895-2_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15894-5

  • Online ISBN: 978-3-319-15895-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation