Retrieving the resource availability calendars of a process from an event log

Abstract Knowing the availability of human resources for a business process is required, e.g., when allocating resources to work items, or when analyzing the process using a simulation model. In this respect, it should be taken into account that staff members are not permanently available and that they can be involved in multiple processes within the company. Consequently, it is far from trivial to specify their availability for the single process from, e.g., generic timetables. To this end, this paper presents a new method to automatically retrieve resource availability calendars from event logs containing process execution information. The retrieved resource availability calendars are the first to take into account (i) the temporal dimension of availability, i.e. the time of day at which a resource is available, and (ii) intermediate availability interruptions (e.g. due to a break). Empirical evaluation using synthetic data shows that the method’s key outputs closely resemble their equivalents in reality.

[1]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[2]  J Joyce Nakatumba,et al.  Resource-aware business process management : analysis and support , 2013 .

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

[4]  Dawn M. McBride.  The Process of Research in Psychology , 2009 .

[5]  Michael Leyer,et al.  Comparing concepts for shop floor control of information-processing services in a job shop setting: a case from the financial services sector , 2015 .

[6]  Wil M.P. van der Aalst,et al.  Business process simulation , 2010, BPM 2010.

[7]  Cristián E. Cortés,et al.  A simulation approach to modelling baggage handling systems at an international airport , 2017, Simul. Model. Pract. Theory.

[8]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

[9]  Manfred Reichert,et al.  Process time patterns: A formal foundation , 2016, Inf. Syst..

[10]  M. Sarstedt,et al.  A Concise Guide to Market Research , 2019, Springer Texts in Business and Economics.

[11]  Massimo Mecella,et al.  Automated Discovery of Process Models from Event Logs: Review and Benchmark , 2017, IEEE Transactions on Knowledge and Data Engineering.

[12]  Wil M. P. van der Aalst,et al.  Schedule-Aware Workflow Management Systems , 2010, Trans. Petri Nets Other Model. Concurr..

[13]  Jan Mendling,et al.  Business Process Quality Management , 2015, Handbook on Business Process Management.

[14]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[15]  Bart Baesens,et al.  A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs , 2012, Inf. Syst..

[16]  Tim Baines,et al.  Humans: the missing link in manufacturing simulation? , 2004, Simul. Model. Pract. Theory.

[17]  Erik Demeulemeester,et al.  Workforce Planning Incorporating Skills: State of the Art , 2014, Eur. J. Oper. Res..

[18]  Jan Mendling,et al.  Mining the Organisational Perspective in Agile Business Processes , 2015, BMMDS/EMMSAD.

[19]  Wil M. P. van der Aalst,et al.  Process Mining , 2016, Springer Berlin Heidelberg.

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

[21]  Kwai-Sang Chin,et al.  A discrete-event simulation study for emergency room capacity management in a Hong Kong hospital , 2016, 2016 Winter Simulation Conference (WSC).

[22]  Hajo A. Reijers,et al.  The effectiveness of workflow management systems: Predictions and lessons learned , 2005, Int. J. Inf. Manag..

[23]  Inneke Van Nieuwenhuyse,et al.  Staffing and scheduling under nonstationary demand for service: A literature review , 2016 .

[24]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[25]  Hajo A. Reijers,et al.  Workflow Management Systems + Swarm Intelligence = Dynamic Task Assignment for Emergency Management Applications , 2007, BPM.

[26]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

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

[28]  Niels Martin,et al.  The Use of Process Mining in Business Process Simulation Model Construction , 2016, Bus. Inf. Syst. Eng..

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

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

[31]  Jianmin Wang,et al.  An Optimal Approach for Workflow Staff Assignment Based on Hidden Markov Models , 2008, OTM Workshops.

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

[33]  J. Hair.  Multivariate data analysis , 1972 .

[34]  Cristina Cabanillas,et al.  Process- and Resource-Aware Information Systems , 2016, 2016 IEEE 20th International Enterprise Distributed Object Computing Conference (EDOC).

[35]  Jan Mendling,et al.  Resource Allocation with Dependencies in Business Process Management Systems , 2016, BPM.

[36]  Mathias Weske,et al.  Bridging abstraction layers in process mining , 2014, Inf. Syst..

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

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

[39]  Wil M. P. van der Aalst,et al.  Discovering simulation models , 2009, Inf. Syst..

[40]  N Melão,et al.  Use of business process simulation: A survey of practitioners , 2003, J. Oper. Res. Soc..

[41]  Irene Barba,et al.  User recommendations for the optimized execution of business processes , 2013, Data Knowl. Eng..

[42]  Lars Mönch,et al.  Simulation of low-volume mixed model assembly lines: Modeling aspects and case study , 2014, Proceedings of the Winter Simulation Conference 2014.

[43]  Wil M. P. van der Aalst,et al.  Business Process Simulation Survival Guide , 2015, Handbook on Business Process Management.

[44]  Weidong Zhao,et al.  The Optimization of Resource Allocation Based on Process Mining , 2015, ICIC.

[45]  Huilong Duan,et al.  Resource behavior measure and application in business process management , 2012, Expert Syst. Appl..

[46]  Matthias Weidlich,et al.  Queue Mining - Predicting Delays in Service Processes , 2014, CAiSE.

[47]  Aruna Bhat,et al.  K-Medoids Clustering Using Partitioning Around Medoids for Performing Face Recognition , 2014, SOCO 2014.

[48]  Talib Damij,et al.  Process Management: A Multi-disciplinary Guide to Theory, Modeling, and Methodology , 2013 .

[49]  Niels Martin,et al.  Retrieving Resource Availability Insights from Event Logs , 2016, 2016 IEEE 20th International Enterprise Distributed Object Computing Conference (EDOC).

[50]  Alan Julian Izenman,et al.  Modern Multivariate Statistical Techniques: Regression, Classification, and Manifold Learning , 2008 .

[51]  Andreas Wombacher,et al.  Towards a performance estimate in semi-structured processes , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).