Skip to main content

The Optimization of Resource Allocation Based on Process Mining

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9227))

Abstract

The effectiveness of resource allocation directly affects process performance. In order to optimize resource allocation, this paper proposes a resource allocation model in view of the relationship between resource allocation and process performance, which minimizes process execution time in terms of resource preference, cost constraints and resource availability criteria. Resource coordination is paid less attention in previous resource allocation studies. Therefore, this paper presents the corresponding resource allocation method in consideration of resource coordination, the interval between adjacent activities and distinguishing turnaround time between different resources from event logs. The experiments show that the proposed method can effectively optimize the resource allocation.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Van Hee, K., Serebrenik, A., Sidorova, N., et al.: Scheduling-free resource management. Data Knowl. Eng. 61(1), 59–75 (2007)

    Article  Google Scholar 

  2. Wang, J., Kumar, A.: A framework for document-driven workflow systems. In: van der Aalst, W.M., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 285–301. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Russell, N., van der Aalst, W.M., ter Hofstede, A.H., 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 

  4. ZurMuehlen, M.: Organizational management in workflow applications–issues and perspectives. Inf. Technol. Manag. 5(3–4), 271–291 (2004)

    Article  Google Scholar 

  5. 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 

  6. Huang, Z., Lu, X., Duan, H.: Mining association rules to support resource allocation in business process management. Expert Syst. Appl. 38(8), 9483–9490 (2011)

    Article  Google Scholar 

  7. Senkul, P., Toroslu, I.H.: An architecture for workflow scheduling under resource allocation constraints. Inf. Syst. 30(5), 399–422 (2005)

    Article  Google Scholar 

  8. 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 

  9. 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. Manag. Inf. Syst. 18(3), 157–194 (2002)

    MATH  Google Scholar 

  10. Xu, J., Liu, C., Zhao, X.: Resource allocation vs. business process improvement: how they impact on each other. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 228–243. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Reijers, H.A., Jansen-Vullers, M.H., ZurMuehlen, 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 

  12. Bozkaya, M., Gabriels, J., Werf, J.: Process diagnostics: a method based on process mining. In: Information, Process, and Knowledge Management, pp. 22–27. IEEE (2009)

    Google Scholar 

  13. Van Der Aalst, W.M.P., Reijers, H.A., Song, M.: Discovering social networks from event logs. Comput. Support. Coop. Work (CSCW) 14(6), 549–593 (2005)

    Article  Google Scholar 

  14. Huang, Z., Lu, X., Duan, H.: Resource behavior measure and application in business process management. Expert Syst. Appl. 39(7), 6458–6468 (2012)

    Article  Google Scholar 

  15. Van der Aalst, W.M.P.: Discovery Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  16. Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)

    MATH  Google Scholar 

  17. Kumar, A., Dijkman, R., Song, M.: Optimal resource assignment in workflows for maximizing cooperation. Bus. Process Manag. 8094, 235–250 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

Shanghai Pujiang Program no. 14PJC017 and the National Nature and Science Foundation of China under Grants no. 71071038 support this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weidong Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhao, W., Yang, L., Liu, H., Wu, R. (2015). The Optimization of Resource Allocation Based on Process Mining. In: Huang, DS., Han, K. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2015. Lecture Notes in Computer Science(), vol 9227. Springer, Cham. https://doi.org/10.1007/978-3-319-22053-6_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22053-6_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22052-9

  • Online ISBN: 978-3-319-22053-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics