Prediction of business process durations using non-Markovian stochastic Petri nets

被引:77
作者
Rogge-Solti, Andreas [1 ]
Weske, Mathias [2 ]
机构
[1] Vienna Univ Econ & Business, Vienna, Austria
[2] Univ Potsdam, Hasso Plattner Inst, Potsdam, Germany
关键词
Business processes; Duration prediction; Risk control; Stochastic Petri nets; PROCESS MODELS; TIME; SERVICE; QOS;
D O I
10.1016/j.is.2015.04.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Companies need to efficiently manage their business processes to deliver products and services in time. Therefore, they monitor the progress of individual cases to be able to timely detect undesired deviations and to react accordingly. For example, companies can decide to speed up process execution by raising alerts or by using additional resources, which increases the chance that a certain deadline or service level agreement can be met. Central to such process control is accurate prediction of the remaining time of a case and the estimation of the risk of missing a deadline. To achieve this goal, we use a specific kind of stochastic Petri nets that can capture arbitrary duration distributions. Thereby, we are able to achieve higher prediction accuracy than related approaches. Further, we evaluate the approach in comparison to state of the art approaches and show the potential of exploiting a so far untapped source of information: the elapsed time since the last observed event. Real-world case studies in the financial and logistics domain serve to illustrate and evaluate the approach presented. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 51 条
  • [1] ANKLESARIA KP, 1986, J OPER RES SOC, V37, P811, DOI 10.2307/2581964
  • [2] [Anonymous], THESIS H PLATTNER I
  • [3] [Anonymous], P 2005 ACIS
  • [4] [Anonymous], 2013, Pundamentals of Business Process Management, DOI DOI 10.1007/978-3-642-33143-5
  • [5] [Anonymous], THESIS U ESSEX GREAT
  • [6] [Anonymous], 2011, LECT NOTES BUS INF P
  • [7] [Anonymous], THESIS CONSERVATOIRE
  • [8] STOCHASTIC PETRI NET SIMULATION
    BALBO, G
    CHIOLA, G
    [J]. 1989 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1989, : 266 - 276
  • [9] Stochastic scheduling on parallel machines subject to random breakdowns to minimize expected costs for earliness and tardy jobs
    Cai, XQ
    Zhou, S
    [J]. OPERATIONS RESEARCH, 1999, 47 (03) : 422 - 437
  • [10] Chen S.F., 1996, P ACL