Systematic Exploitation of Parallel Task Execution in Business Processes
Computer Science and Information Systems, Tome 20 (2023) no. 4.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Business process re-engineering (or optimization) has been attracting a lot of interest, and it is considered as a core element of business process management (BPM). One of its most effective mechanisms is task re-sequencing with a view to decreasing process duration and costs, whereas duration (aka cycle time) can be reduced using task parallelism as well. In this work, we propose a novel combination of these two mechanisms, which is resource allocation-aware. Starting from a solution where a given resource allocation in business processes can drive optimizations in an underlying BPMN diagram, our proposal considers resource allocation and model modifications in a combined manner, where an initially suboptimal resource allocation can lead to better overall process executions. More specifically, the main contribution is twofold: (i) to present a proposal that leverages a variant of representation of processes as Refined Process Structure Trees (RPSTs) with a view to enabling novel resource allocation-driven task re-ordering and parallelisation in a principled manner, and (ii) to introduce a resource allocation paradigm that assigns tasks to resources taking into account the re-sequencing opportunities that can arise. The results show that we can yield improvements in a very high proportion of our experimental cases, while these improvements can reach 45% decrease in cycle time.
Keywords: business process optimization, process models, resequencing, parallelism, resource allocation
@article{CSIS_2023_20_4_a18,
     author = {Konstantinos Varvoutas and Georgia Kougka and Anastasios Gounaris},
     title = {Systematic {Exploitation} of {Parallel} {Task} {Execution} in {Business} {Processes}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2023},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2023_20_4_a18/}
}
TY  - JOUR
AU  - Konstantinos Varvoutas
AU  - Georgia Kougka
AU  - Anastasios Gounaris
TI  - Systematic Exploitation of Parallel Task Execution in Business Processes
JO  - Computer Science and Information Systems
PY  - 2023
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2023_20_4_a18/
ID  - CSIS_2023_20_4_a18
ER  - 
%0 Journal Article
%A Konstantinos Varvoutas
%A Georgia Kougka
%A Anastasios Gounaris
%T Systematic Exploitation of Parallel Task Execution in Business Processes
%J Computer Science and Information Systems
%D 2023
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2023_20_4_a18/
%F CSIS_2023_20_4_a18
Konstantinos Varvoutas; Georgia Kougka; Anastasios Gounaris. Systematic Exploitation of Parallel Task Execution in Business Processes. Computer Science and Information Systems, Tome 20 (2023) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2023_20_4_a18/