Abstract

Introduction: the core of modern enterprise management information systems are machines for the execution of business processes. The vast majority of them use the BPMN2 description language (for example, JBPM, Activiti, Camunda). Despite the adoption of the standard, the editors' support for BPMN is platform-oriented and has limited capabilities for transferring descriptions. To create and maintain BPMN descriptions up to date, a business analyst, in addition to editors, uses a whole set of auxiliary tools, including verification tools (for example, WoPeD) and performance analysis (Bizagi, BIMP). The attraction for identifying and updating business processes of the methodology of indepth analysis of processes (ProcessMining), which uses its own set of tools (Disco, ProM), in which BPMN support is limited. As a result, the integration of analysis tools and tools for the execution of business processes remains insufficient, which significantly slows down the implementation and updating of enterprise management systems. Purpose of the study: based on the general log processing methodology used by Process Mining, show that a block-structured approach based on process trees can be a universal formalism at all stages (reconstruction, quality analysis, analysis of time and cost parameters). Methods: theory of Petri nets, discrete mathematics, mathematical logic, theory of algorithms. Results: the scheme of integrated analysis of business processes is described. A tree dynamics model is pro" posed and implemented, which is the basis for the implementation of a business process execution machine. On the basis of the dynamics model, an algorithm for constructing the reachability graph of process tree markings is proposed. Conformity and accuracy assessment algorithms have been modified for their application with process trees. Within the framework of the methodology for the analytical assessment of the performance parameters of block business processes, a formula for estimating the completion time of a cyclic block with several revision options is obtained. An experimental study of the effectiveness of the developed solution was carried out by means of full-scale modeling of the integrated analysis scheme and the proposed methods and its comparison with industrial instruments (pm4py) according to the criteria of accuracy and compliance of the reconstruction. The experimental results obtained make it possible to speak about characteristics comparable with the known instruments. This reduces the need for external tools, making changes faster. Practical significance: the ideas presented in the work were implemented in the Onegine virtual machine developed by the authors and tested in a number of experimental design works. The results described in the work can serve as a basis for creating more effective enterprise management systems.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call