Human resource allocation or recommendation based on multi-factor criteria in on-demand and batch scenarios

Dynamic resource allocation is considered a major challenge in the context of business process management. At the operational level, flexible methods that support resource allocation and which consider different criteria at run-time are required. It is also important that these methods are able to support multiple allocations in a simultaneous manner. In this paper, we present a framework based on multi-factor criteria that proposes a recommender system which is capable of recommending the most suitable resources for executing a range of different activities, while also considering individual requests or requests made in blocks. To evaluate the proposed framework, a number of experiments were conducted using different test scenarios. These scenarios provide evidence that our approach based on multi-factor criteria successfully allocates the most suitable resources for executing a process in real and flexible environments. In order to demonstrate this assertion, we use a help-desk process as a real case study. [Received: 19 May 2017; Revised: 23 October 2017; Accepted: 31 January 2018]

[1]  Patrick Valduriez,et al.  Best position algorithms for efficient top-k query processing , 2011, Inf. Syst..

[2]  Jan Mendling,et al.  Automated Resource Allocation in Business Processes with Answer Set Programming , 2015, Business Process Management Workshops.

[3]  Jianmin Wang,et al.  A machine learning approach to semi-automating workflow staff assignment , 2007, SAC '07.

[4]  C. Humby,et al.  Process Mining: Data science in Action , 2014 .

[5]  Jorge Munoz-Gama,et al.  A Framework for Recommending Resource Allocation Based on Process Mining , 2015, Business Process Management Workshops.

[6]  Wil M. P. van der Aalst,et al.  Single-Entry Single-Exit decomposed conformance checking , 2014, Inf. Syst..

[7]  Arif Wibisono,et al.  On-the-Fly Performance-Aware Human Resource Allocation in the Business Process Management Systems Environment Using Naïve Bayes , 2015, AP-BPM.

[8]  Kevin Leyton-Brown,et al.  SATzilla: Portfolio-based Algorithm Selection for SAT , 2008, J. Artif. Intell. Res..

[9]  Jae-Yoon Jung,et al.  Constructing Probabilistic Process Models Based on Hidden Markov Models for Resource Allocation , 2014, Business Process Management Workshops.

[10]  Agnes Koschmider,et al.  Role Assignment in Business Process Models , 2011, Business Process Management Workshops.

[11]  Andreas Oberweis,et al.  A meta-model based approach to the description of resources and skills , 2010, AMCIS.

[12]  Wil M. P. van der Aalst,et al.  Process-Aware Information Systems: Lessons to Be Learned from Process Mining , 2009, Trans. Petri Nets Other Model. Concurr..

[13]  Weidong Zhao,et al.  Process Mining from the Organizational Perspective , 2014 .

[14]  Huilong Duan,et al.  Mining association rules to support resource allocation in business process management , 2011, Expert Syst. Appl..

[15]  Monika Richter.  Handbook on Business Process Management 1, Introduction, Methods, and Information Systems, 2nd Ed , 2015, International Handbooks on Information Systems.

[16]  Ryan T. McDonald.  A Study of Global Inference Algorithms in Multi-document Summarization , 2007, ECIR.

[17]  David Ruiz,et al.  Priority-Based Human Resource Allocation in Business Processes , 2013, ICSOC.

[18]  Wil M. P. van der Aalst,et al.  Process Discovery and Conformance Checking Using Passages , 2014, Fundam. Informaticae.

[19]  Wil M. P. van der Aalst,et al.  Analyzing Resource Behavior Using Process Mining , 2009, Business Process Management Workshops.

[20]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[21]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[22]  Wil M. P. van der Aalst,et al.  Decomposing Petri nets for process mining: A generic approach , 2013, Distributed and Parallel Databases.

[23]  Jorge Munoz-Gama,et al.  ResRec: A Multi-criteria Tool for Resource Recommendation , 2016, BPM.

[24]  Manuel Resinas,et al.  Specification and automated design-time analysis of the business process human resource perspective , 2015, Inf. Syst..

[25]  Stefanie Rinderle-Ma,et al.  Life-cycle support for staff assignment rules in process-aware information systems , 2007 .

[26]  Jiajie Xu,et al.  Resource Allocation vs. Business Process Improvement: How They Impact on Each Other , 2008, BPM.

[27]  Ana Paula Cabral Seixas Costa,et al.  Decision model for allocating human resources in information system projects , 2013 .

[28]  Zhonghua Ni,et al.  Mining event logs to support workflow resource allocation , 2012, Knowl. Based Syst..

[29]  A. Braganza,et al.  Resource management in big data initiatives: Processes and dynamic capabilities , 2017 .

[30]  Jae-Yoon Jung,et al.  Constructing Decision Trees from Process Logs for Performer Recommendation , 2013, Business Process Management Workshops.

[31]  van der Wmp Wil Aalst,et al.  Conformance testing : measuring the alignment between event logs and process models , 2005 .

[32]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Paul W. P. J. Grefen,et al.  Advanced Dynamic Role Resolution in Business Processes , 2015, CAiSE Workshops.

[34]  Jianmin Wang,et al.  A semi-automatic approach for workflow staff assignment , 2008, Comput. Ind..

[35]  Peter Dadam,et al.  Mining Staff Assignment Rules from Event-Based Data , 2005, Business Process Management Workshops.

[36]  Jian Chen,et al.  Q-learning Algorithm for Task Allocation Based on Social Relation , 2014 .

[37]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[38]  Wil M. P. van der Aalst,et al.  Aligning Event Logs and Process Models for Multi-perspective Conformance Checking: An Approach Based on Integer Linear Programming , 2013, BPM.

[39]  Huilong Duan,et al.  Reinforcement learning based resource allocation in business process management , 2011, Data Knowl. Eng..

[40]  Huilong Duan,et al.  A Task Operation Model for Resource Allocation Optimization in Business Process Management , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[41]  Remco M. Dijkman,et al.  Optimal Resource Assignment in Workflows for Maximizing Cooperation , 2013, BPM.

[42]  Matthias Weidlich,et al.  Mining Resource Scheduling Protocols , 2014, BPM.

[43]  Jae-Yoon Jung,et al.  DTMiner: A Tool for Decision Making Based on Historical Process Data , 2013, AP-BPM.

[44]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[45]  Lorraine Lee,et al.  A Comparison of Compensatory and Non- Compensatory Decision Making Strategies in IT Project Portfolio Management , 2009 .

[46]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[47]  Akhil Kumar,et al.  A Framework for Resource-Based Workflow Management , 2015, Handbook on Business Process Management.

[48]  Wil M. P. van der Aalst,et al.  Workflow Resource Patterns: Identification, Representation and Tool Support , 2005, CAiSE.

[49]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[50]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[51]  Barry Boehm,et al.  Software Cost Estimation with Cocomo II with Cdrom , 2000 .

[52]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[53]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[54]  Wil M. P. van der Aalst,et al.  Visual support for work assignment in process-aware information systems: Framework formalisation and implementation , 2012, Decis. Support Syst..