Approach for individual task completion time prediction in business processes

被引:0
|
作者
Zheng T. [1 ,2 ]
Chen J. [2 ]
Xu Y. [2 ]
Yu Y. [2 ]
Pan M. [2 ]
机构
[1] School of Information and Engineering, The Open University of Guangdong, Guangzhou
[2] School of Data and Computer Science, Sun Yat-sen University, Guangzhou
关键词
Business process management; Process mining; Resource management; Time prediction;
D O I
10.13196/j.cims.2019.04.023
中图分类号
学科分类号
摘要
To manage and schedule human resources effectively in business processes, an approach for individual task completion time prediction was proposed. In this method, the status and capability of resources were modeled and evaluated based on the analysis of historical logs. The algorithm of Support Vector Regression (SVR) was adopted, and its advantages of "soft margin" and various kernel functions were developed to realize the real-time prediction for task completion time through the process of data integration, data standardization, model training, parameter optimization and so on, which had considered the current status and the capacity of specific resources. The problems of dealing with sparse data sets were also taken into consideration. The experiment result revealed that the prediction reached a higher accuracy with sufficient logs according to the approach, which would provide real time decisions for the process of resource management and task assignment, especially in the case of high fluctuation of completion time. © 2019, Editorial Department of CIMS. All right reserved.
引用
收藏
页码:993 / 1000
页数:7
相关论文
共 23 条
  • [1] Yu Y., Tang Y., Pan M., Et al., Temporal workflow process model and its soundness verification, Journal Of Software, 21, 6, pp. 1233-1253, (2010)
  • [2] Jin H.S., Kim M.H., Improving the performance of time-constrained workflow processing, Journal of Systems & Software, 58, 3, pp. 211-219, (2001)
  • [3] Li H., Feng F., Management and dynamic monitoring of deadlines in time-constrained workflows, Transactions of Beijing Institute of Technology, 31, 8, pp. 937-943, (2011)
  • [4] Guo X., Ge J., Zhou Y., Et al., Dynamically predicting the deadlines in time-constrained workflows, Proceedings of the International Conference on Web Information Systems Engineering, pp. 120-132, (2013)
  • [5] Sheng L., Fan Y., Lin H., Dwelling time probability density distribution of instances in a workflow model, Computers & Industrial Engineering, 57, 3, pp. 874-879, (2009)
  • [6] Chirkin A.M., Belloum A.S.Z., Kovalchuk S.V., Et al., Execution time estimation for workflow scheduling, Proceedings of the Workflows in Support of Large-Scale Science, pp. 1-10, (2017)
  • [7] Rogge-Solti A., Weske M., Prediction of business process durations using non-Markovian stochastic Petri nets, Information Systems, 54, C, pp. 1-14, (2015)
  • [8] Nogayama T., Takahashi H., Estimation of average latent waiting and service times of activities from event logs, Business Process Management, pp. 172-179, (2015)
  • [9] Van Der Aalst W.M.P., Schonenberg M.H., Song M., Time prediction based on process mining, Information Systems, 36, 2, pp. 450-475, (2011)
  • [10] Dunkl R., Rinderle-Ma S., Grossmann W., Et al., A method for analyzing time series data in process mining: application and extension of decision point analysis, Information Systems Engineering in Complex Environments, pp. 68-84, (2014)