Discovering optimal resource allocations for what-if scenarios using data-driven simulation

被引:2
作者
Bejarano, Jorge [1 ]
Baron, Daniel [1 ]
Gonzalez-Rojas, Oscar [1 ]
Camargo, Manuel [2 ]
机构
[1] Univ Andes, Syst & Comp Engn Dept, Bogota, Colombia
[2] Apromore, Tartu, Estonia
来源
FRONTIERS IN COMPUTER SCIENCE | 2023年 / 5卷
关键词
data-driven simulation; what-if analysis; resource allocation; optimization; NSGA-II; GENETIC ALGORITHM;
D O I
10.3389/fcomp.2023.1279800
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
IntroductionData-driven simulation allows the discovery of process simulation models from event logs. The generated model can be used to simulate changes in the process configuration and to evaluate the expected performance of the processes before they are executed. Currently, these what-if scenarios are defined and assessed manually by the analysts. Besides the complexity of finding a suitable scenario for a desired performance, existing approaches simulate scenarios based on flow and data patterns leaving aside a resource-based analysis. Resources are critical on the process performance since they carry out costs, time, and quality.MethodsThis paper proposes a method to automate the discovery of optimal resource allocations to improve the performance of simulated what-if scenarios. We describe a model for individual resource allocation only to activities they fit. Then, we present how what-if scenarios are generated based on preference and collaboration allocation policies. The optimal resource allocations are discovered based on a user-defined multi-objective optimization function.Results and discussionThis method is integrated with a simulation environment to compare the trade-off in the performance of what-if scenarios when changing allocation policies. An experimental evaluation of multiple real-life and synthetic event logs shows that optimal resource allocations improve the simulation performance.
引用
收藏
页数:13
相关论文
共 23 条
[1]  
[Anonymous], 2016, CEUR Workshop Proceedings
[2]   Split Miner: Discovering Accurate and Simple Business Process Models from Event Logs [J].
Augusto, Adriano ;
Conforti, Raffaele ;
Dumas, Marlon ;
La Rosa, Marcello .
2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, :1-10
[3]  
Cabanillas C, 2011, LECT NOTES COMPUT SC, V7084, P477, DOI 10.1007/978-3-642-25535-9_32
[4]   Automated discovery of business process simulation models from event logs [J].
Camargo, Manuel ;
Dumas, Marlon ;
Gonzalez-Rojas, Oscar .
DECISION SUPPORT SYSTEMS, 2020, 134
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]  
DUMAS M., 2018, FUNDAMENTALS BUSINES
[7]   Analysis of Resource Allocation of BPMN Processes [J].
Duran, Francisco ;
Rocha, Camilo ;
Salaun, Gwen .
SERVICE-ORIENTED COMPUTING (ICSOC 2019), 2019, 11895 :452-457
[8]   Resource behavior measure and application in business process management [J].
Huang, Zhengxing ;
Lu, Xudong ;
Duan, Huilong .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (07) :6458-6468
[9]   Optimized Resource Allocations in Business Process Models [J].
Ihde, Sven ;
Pufahl, Luise ;
Lin, Min-Bin ;
Goel, Asvin ;
Weske, Mathias .
BUSINESS PROCESS MANAGEMENT FORUM, BPM FORUM 2019, 2019, 360 :55-71
[10]   Automatic allocation of resources in software process simulations using their capability and productivity [J].
Kuchar, S. ;
Vondrak, I. .
JOURNAL OF SIMULATION, 2016, 10 (03) :227-236