Skip to main content
Erschienen in: Knowledge and Information Systems 2/2016

01.08.2016 | Regular Paper

An entropy-based clustering ensemble method to support resource allocation in business process management

verfasst von: Weidong Zhao, Haitao Liu, Weihui Dai, Jian Ma

Erschienen in: Knowledge and Information Systems | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Resource allocation, as a crucial task of business process management, has been widely acknowledged by its importance for process performance improvement. Although some methods have been proposed to support resource allocation, there is little effort to allocate resources from the task preference perspective. This paper proposes a novel mechanism in which resource allocation is considered as a multi-criteria decision problem and solved by a new entropy-based clustering ensemble approach. By mining resource characteristics and task preference patterns from past process executions, the “right” resources could be recommended to improve resource utility. Further, to support dynamic resource allocation in the context of multiple process instances running concurrently, a heuristic method is devised to deal with resource conflicts caused by the interplay between various instances. The effectiveness of this study is evaluated with a real-life scenario, and the simulation results indicate that resource utility can be improved and resource workload can be balanced with the support of resource recommendation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adomavicius G, Manouselis N, Kwon YO (2011) Multi-criteria recommender systems. In: Recommender systems handbook. Springer, US, pp 769–803 Adomavicius G, Manouselis N, Kwon YO (2011) Multi-criteria recommender systems. In: Recommender systems handbook. Springer, US, pp 769–803
2.
Zurück zum Zitat Barba I, Weber B, Del Valle C et al (2013) User recommendations for the optimized execution of business processes. Data & Knowledge Engineering 86:61–84CrossRef Barba I, Weber B, Del Valle C et al (2013) User recommendations for the optimized execution of business processes. Data & Knowledge Engineering 86:61–84CrossRef
3.
Zurück zum Zitat Cabanillas C, García JM, Resinas M et al (2013) Priority-based human resource allocation in business processes. In: Basu S, Pautasso C, Zhang L et al (eds) Service-Oriented Computing. Springer, Heidelberg, pp 374–388CrossRef Cabanillas C, García JM, Resinas M et al (2013) Priority-based human resource allocation in business processes. In: Basu S, Pautasso C, Zhang L et al (eds) Service-Oriented Computing. Springer, Heidelberg, pp 374–388CrossRef
4.
Zurück zum Zitat Cheng K, Zhang H, Zhang R (2013) A task-resource allocation method based on effectiveness. Knowledge-Based Systems 37:196–202CrossRef Cheng K, Zhang H, Zhang R (2013) A task-resource allocation method based on effectiveness. Knowledge-Based Systems 37:196–202CrossRef
5.
Zurück zum Zitat Confortia R, de Leonic M, La Rosaa M et al (2015) A Recommendation System for Predicting Risks across Multiple Business Process Instances. Decision Support Systems 69:1–19CrossRef Confortia R, de Leonic M, La Rosaa M et al (2015) A Recommendation System for Predicting Risks across Multiple Business Process Instances. Decision Support Systems 69:1–19CrossRef
6.
Zurück zum Zitat Delias P, Doulamis A, Doulamis N et al (2011) Optimizing resource conflicts in workflow management systems. IEEE Transactions on Knowledge and Data Engineering 23(3):417–432CrossRef Delias P, Doulamis A, Doulamis N et al (2011) Optimizing resource conflicts in workflow management systems. IEEE Transactions on Knowledge and Data Engineering 23(3):417–432CrossRef
7.
Zurück zum Zitat De Leoni M, Adams M, Van Der Aalst WMP et al (2012) Visual support for work assignment in process-aware information systems: Framework formalisation and implementation. Decision Support Systems 54(1):345–361CrossRef De Leoni M, Adams M, Van Der Aalst WMP et al (2012) Visual support for work assignment in process-aware information systems: Framework formalisation and implementation. Decision Support Systems 54(1):345–361CrossRef
8.
Zurück zum Zitat Dumas M, La Rosa M, Mendling J et al (2013) Fundamentals of business process management. Springer, Heidelberg, pp 213–251CrossRef Dumas M, La Rosa M, Mendling J et al (2013) Fundamentals of business process management. Springer, Heidelberg, pp 213–251CrossRef
9.
Zurück zum Zitat Fern XZ, Brodley CE (2003) Random projection for high dimensional data clustering: A cluster ensemble approach. In: 20th International conference on Machine Learning (ICML). AAAI Press, Washington, DC, pp 186–193 Fern XZ, Brodley CE (2003) Random projection for high dimensional data clustering: A cluster ensemble approach. In: 20th International conference on Machine Learning (ICML). AAAI Press, Washington, DC, pp 186–193
10.
Zurück zum Zitat Ghattas J, Soffer P, Peleg M (2014) Improving business process decision making based on past experience. Decision Support Systems 59:93–107CrossRef Ghattas J, Soffer P, Peleg M (2014) Improving business process decision making based on past experience. Decision Support Systems 59:93–107CrossRef
11.
Zurück zum Zitat He J, Tan AH, Tan CL et al (2004) On quantitative evaluation of clustering systems. Clustering and information retrieval. Springer, US, pp 105–133CrossRef He J, Tan AH, Tan CL et al (2004) On quantitative evaluation of clustering systems. Clustering and information retrieval. Springer, US, pp 105–133CrossRef
12.
Zurück zum Zitat Huang Z, Lu X, Duan H (2011a) Mining association rules to support resource allocation in business process management. Expert Systems with Applications 38(8):9483–9490CrossRef Huang Z, Lu X, Duan H (2011a) Mining association rules to support resource allocation in business process management. Expert Systems with Applications 38(8):9483–9490CrossRef
13.
Zurück zum Zitat Huang Z, Van Der Aalst WMP, Lu X et al (2011b) Reinforcement learning based resource allocation in business process management. Data & Knowledge Engineering 70(1):127–145CrossRef Huang Z, Van Der Aalst WMP, Lu X et al (2011b) Reinforcement learning based resource allocation in business process management. Data & Knowledge Engineering 70(1):127–145CrossRef
14.
Zurück zum Zitat Huang Z, Lu X, Duan H (2012) Resource behavior measure and application in business process management. Expert Systems with Applications 9(7):6458–6468CrossRef Huang Z, Lu X, Duan H (2012) Resource behavior measure and application in business process management. Expert Systems with Applications 9(7):6458–6468CrossRef
15.
Zurück zum Zitat Kumar A, Van Der Aalst WMP, Verbeek EMW (2002) Dynamic work distribution in workflow management systems: How to balance quality and performance. Journal of Management Information Systems 18(3):157–194 Kumar A, Van Der Aalst WMP, Verbeek EMW (2002) Dynamic work distribution in workflow management systems: How to balance quality and performance. Journal of Management Information Systems 18(3):157–194
16.
Zurück zum Zitat Kim A, Obregon J, Jung JY (2014) Constructing decision trees from process logs for performer recommendation. In: Lohmann N, Song M, Wohed P (eds) Business Process Management Workshops. Springer, Switzerland, pp 224–236CrossRef Kim A, Obregon J, Jung JY (2014) Constructing decision trees from process logs for performer recommendation. In: Lohmann N, Song M, Wohed P (eds) Business Process Management Workshops. Springer, Switzerland, pp 224–236CrossRef
17.
Zurück zum Zitat Krishna TPS, Emmanuel M (2015) Optimizing Business Processes Using Process Mining Techniques. Data Mining and Knowledge Engineering 7(1):39–41 Krishna TPS, Emmanuel M (2015) Optimizing Business Processes Using Process Mining Techniques. Data Mining and Knowledge Engineering 7(1):39–41
18.
Zurück zum Zitat Lakshmanan GT, Shamsi D, Doganata YN et al (2012) A markov prediction model for data-driven semi-structured business process. Knowledge and Information Systems 42(1):97–126CrossRef Lakshmanan GT, Shamsi D, Doganata YN et al (2012) A markov prediction model for data-driven semi-structured business process. Knowledge and Information Systems 42(1):97–126CrossRef
19.
Zurück zum Zitat Măruşter L, van Beest NRTP (2009) Redesigning business processes: a methodology based on simulation and process mining techniques. Knowledge and Information Systems 21(3):267–297CrossRef Măruşter L, van Beest NRTP (2009) Redesigning business processes: a methodology based on simulation and process mining techniques. Knowledge and Information Systems 21(3):267–297CrossRef
20.
Zurück zum Zitat Nakatumba J, van der Aalst WMP (2010) Analyzing resource behavior using process mining. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business Process Management Workshops. Springer, Heidelberg, pp 69–80CrossRef Nakatumba J, van der Aalst WMP (2010) Analyzing resource behavior using process mining. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business Process Management Workshops. Springer, Heidelberg, pp 69–80CrossRef
22.
Zurück zum Zitat Vega-Pons S, Ruiz-Shulcloper J (2011) A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25(03):337–372MathSciNetCrossRef Vega-Pons S, Ruiz-Shulcloper J (2011) A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25(03):337–372MathSciNetCrossRef
23.
Zurück zum Zitat Wierdsma J, Swieringa A (1992) Becoming a learning organization: Beyond the learning curve. Addison-Wesley, Wokingham Wierdsma J, Swieringa A (1992) Becoming a learning organization: Beyond the learning curve. Addison-Wesley, Wokingham
24.
Zurück zum Zitat Xiao Z, Chang H, Yi Y (2007) Optimization of workflow resources allocation with cost constraint. In: Shen W, Luo J, Lin Z et al (eds) LNCS, vol 4402. Springer, Heidelberg, pp 647–656 Xiao Z, Chang H, Yi Y (2007) Optimization of workflow resources allocation with cost constraint. In: Shen W, Luo J, Lin Z et al (eds) LNCS, vol 4402. Springer, Heidelberg, pp 647–656
25.
Zurück zum Zitat Xiao Z, Ming Z (2011) A method of workflow scheduling based on colored Petri nets. Data & Knowledge Engineering 70(2):230–247CrossRef Xiao Z, Ming Z (2011) A method of workflow scheduling based on colored Petri nets. Data & Knowledge Engineering 70(2):230–247CrossRef
26.
Zurück zum Zitat Xu J, Liu C, Zhao X (2009) Resource planning for massive number of process instances. In: Meersman R, Dillon T, Herrero P (eds) LNCS, vol 5870. Springer, Heidelberg, pp 219–236 Xu J, Liu C, Zhao X (2009) Resource planning for massive number of process instances. In: Meersman R, Dillon T, Herrero P (eds) LNCS, vol 5870. Springer, Heidelberg, pp 219–236
27.
Zurück zum Zitat Xu J, Liu C, Zhao X et al (2010) Business process scheduling with resource availability constraints. In: Dillon T, Herrero P (eds) LNCS, vol 6426. Springer, Heidelberg, pp 419–427 Xu J, Liu C, Zhao X et al (2010) Business process scheduling with resource availability constraints. In: Dillon T, Herrero P (eds) LNCS, vol 6426. Springer, Heidelberg, pp 419–427
28.
Zurück zum Zitat Yang IT (2008) Utility-based decision support system for schedule optimization. Decision Support Systems 44(3):595–605CrossRef Yang IT (2008) Utility-based decision support system for schedule optimization. Decision Support Systems 44(3):595–605CrossRef
29.
Zurück zum Zitat Yang H, Wang C, Liu Y et al (2008) An optimal approach for workflow staff assignment based on hidden Markov models. In: Tari Z (ed) LNCS, vol 5333. Springer, Heidelberg, pp 24–26 Yang H, Wang C, Liu Y et al (2008) An optimal approach for workflow staff assignment based on hidden Markov models. In: Tari Z (ed) LNCS, vol 5333. Springer, Heidelberg, pp 24–26
30.
Zurück zum Zitat Zhao W, Tang S, Dai W (2012) An improved kNN algorithm based on essential vector. International Journal of Electronics and Electrical Engineering 123(7):119–122 Zhao W, Tang S, Dai W (2012) An improved kNN algorithm based on essential vector. International Journal of Electronics and Electrical Engineering 123(7):119–122
Metadaten
Titel
An entropy-based clustering ensemble method to support resource allocation in business process management
verfasst von
Weidong Zhao
Haitao Liu
Weihui Dai
Jian Ma
Publikationsdatum
01.08.2016
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 2/2016
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-015-0879-7

Weitere Artikel der Ausgabe 2/2016

Knowledge and Information Systems 2/2016 Zur Ausgabe