Quantitative analysis of resource-constrained business processes

C.A.L. Oliveira, R.M.F. Lima, H.A. Reijers, J.T.S. Ribeiro

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
1 Downloads (Pure)

Abstract

To address the need for evaluation techniques for complex business processes, also known as workflows, this paper proposes an approach based on generalized stochastic Petri nets (GSPNs). We review ten related approaches published in the last fifteen years and compare them to our approach using a wide range of criteria. On the basis of this evaluation, we observe that the newly proposed approach provides results that are at least as good as those from the most accepted alternatives and holds a number of additional advantages, such as modeling simplicity, improved precision, and model reuse for qualitative analyses. The overall approach is formally defined in this paper, along with the definition of several performance metrics. Part of these metrics can be computed analytically, while the remainder can be obtained by simulating the GSPN. Furthermore, a tool has been developed to translate automatically business process execution language processes into GSPNs. Finally, we present a case study in which we applied the proposed approach, colored Petri net tools, and an industrial tool to obtain performance insights into a realistic workflow. The results were highly similar, demonstrating the feasibility and the accuracy of our approach.
Original languageEnglish
Pages (from-to)669-684
Number of pages16
JournalIEEE Transactions on Systems, Man and Cybernetics. Part A, Systems and Humans
Volume42
Issue number3
DOIs
Publication statusPublished - 2012

Fingerprint

Petri nets
Chemical analysis
Industry

Cite this

@article{a2b451bbf6c0434abaebd5b67ee18205,
title = "Quantitative analysis of resource-constrained business processes",
abstract = "To address the need for evaluation techniques for complex business processes, also known as workflows, this paper proposes an approach based on generalized stochastic Petri nets (GSPNs). We review ten related approaches published in the last fifteen years and compare them to our approach using a wide range of criteria. On the basis of this evaluation, we observe that the newly proposed approach provides results that are at least as good as those from the most accepted alternatives and holds a number of additional advantages, such as modeling simplicity, improved precision, and model reuse for qualitative analyses. The overall approach is formally defined in this paper, along with the definition of several performance metrics. Part of these metrics can be computed analytically, while the remainder can be obtained by simulating the GSPN. Furthermore, a tool has been developed to translate automatically business process execution language processes into GSPNs. Finally, we present a case study in which we applied the proposed approach, colored Petri net tools, and an industrial tool to obtain performance insights into a realistic workflow. The results were highly similar, demonstrating the feasibility and the accuracy of our approach.",
author = "C.A.L. Oliveira and R.M.F. Lima and H.A. Reijers and J.T.S. Ribeiro",
year = "2012",
doi = "10.1109/TSMCA.2011.2170412",
language = "English",
volume = "42",
pages = "669--684",
journal = "IEEE Transactions on Systems, Man and Cybernetics. Part A, Systems and Humans",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers",
number = "3",

}

Quantitative analysis of resource-constrained business processes. / Oliveira, C.A.L.; Lima, R.M.F.; Reijers, H.A.; Ribeiro, J.T.S.

In: IEEE Transactions on Systems, Man and Cybernetics. Part A, Systems and Humans, Vol. 42, No. 3, 2012, p. 669-684.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Quantitative analysis of resource-constrained business processes

AU - Oliveira, C.A.L.

AU - Lima, R.M.F.

AU - Reijers, H.A.

AU - Ribeiro, J.T.S.

PY - 2012

Y1 - 2012

N2 - To address the need for evaluation techniques for complex business processes, also known as workflows, this paper proposes an approach based on generalized stochastic Petri nets (GSPNs). We review ten related approaches published in the last fifteen years and compare them to our approach using a wide range of criteria. On the basis of this evaluation, we observe that the newly proposed approach provides results that are at least as good as those from the most accepted alternatives and holds a number of additional advantages, such as modeling simplicity, improved precision, and model reuse for qualitative analyses. The overall approach is formally defined in this paper, along with the definition of several performance metrics. Part of these metrics can be computed analytically, while the remainder can be obtained by simulating the GSPN. Furthermore, a tool has been developed to translate automatically business process execution language processes into GSPNs. Finally, we present a case study in which we applied the proposed approach, colored Petri net tools, and an industrial tool to obtain performance insights into a realistic workflow. The results were highly similar, demonstrating the feasibility and the accuracy of our approach.

AB - To address the need for evaluation techniques for complex business processes, also known as workflows, this paper proposes an approach based on generalized stochastic Petri nets (GSPNs). We review ten related approaches published in the last fifteen years and compare them to our approach using a wide range of criteria. On the basis of this evaluation, we observe that the newly proposed approach provides results that are at least as good as those from the most accepted alternatives and holds a number of additional advantages, such as modeling simplicity, improved precision, and model reuse for qualitative analyses. The overall approach is formally defined in this paper, along with the definition of several performance metrics. Part of these metrics can be computed analytically, while the remainder can be obtained by simulating the GSPN. Furthermore, a tool has been developed to translate automatically business process execution language processes into GSPNs. Finally, we present a case study in which we applied the proposed approach, colored Petri net tools, and an industrial tool to obtain performance insights into a realistic workflow. The results were highly similar, demonstrating the feasibility and the accuracy of our approach.

U2 - 10.1109/TSMCA.2011.2170412

DO - 10.1109/TSMCA.2011.2170412

M3 - Article

VL - 42

SP - 669

EP - 684

JO - IEEE Transactions on Systems, Man and Cybernetics. Part A, Systems and Humans

JF - IEEE Transactions on Systems, Man and Cybernetics. Part A, Systems and Humans

SN - 1083-4427

IS - 3

ER -