Abstract
This paper presents a case-based approach for workflow flexibility by deviation. In previous work, a constraint-based workflow model and engine have been developed that allow for flexible deviations from predefined workflow models during run-time. When encountering deviations, domain-independent strategies can be applied for a resolution in order to regain support for the process participant. To improve this deviation handling, a case-based approach is presented that integrates experiential knowledge by exploiting previously terminated workflows as cases. Similar cases are retrieved through a time-series based similarity measure and reused through null adaptation. The experimental evaluation showed an improvement of the defined utility value concerning the computed work items, when comparing the constraint-based workflow engine and the case-based deviation management.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The experiments were made on a laptop with (QuadCore) Intel(R) Core(TM) i7-10510U CPU @ 1.80 GHz 2.30 GHz, 16 GB RAM, 64 bit system, Windows 10.
- 2.
The poor performance of the constraint-based workflow engine can be explained due to the differing inputs of the methods. The only input for the constraint-based approach is the simplified workflow model with a reduced set of tasks compared to the extended model. Consequently, work items are only derived from this reduced set, while all additional tasks are not part of the build CSP and therefore cannot be part of the solution. In contrast, both null adaptations rely on the experiential knowledge in form of workflow traces, which includes all tasks of the extended model.
References
van der Aalst, W.M.P.: Business process management: a comprehensive survey. ISRN Software Engineering, pp. 1–37 (2012)
van der Aalst, W.M.P., Weske, M., Grünbauer, D.: Case handling: a new paradigm for business process support. Data Knowl. Eng. 53(2), 129–162 (2005)
Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)
Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Fayyad, U.M., Uthurusamy, R. (eds.) Knowledge Discovery in Databases: Papers from the 1994 AAAI Workshop, Seattle, Washington, USA, July 1994. Technical Report WS-94-03, pp. 359–370. AAAI Press (1994)
Grumbach, L.: Flexible workflows - a constraint- and case-based approach. Ph.D. thesis, University of Trier, Germany (2023)
Grumbach, L., Bergmann, R.: SEMAFLEX: a novel approach for implementing workflow flexibility by deviation based on constraint satisfaction problem solving. Expert Syst. J. Knowl. Eng. 38(7) (2021)
Gundersen, O.E.: Toward measuring the similarity of complex event sequences in real-time. In: Agudo, B.D., Watson, I. (eds.) ICCBR 2012. LNCS (LNAI), vol. 7466, pp. 107–121. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32986-9_10
Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. In: Soviet Physics. Doklady, vol. 10, pp. 707–710 (1965)
Malburg, L., Brand, F., Bergmann, R.: Adaptive management of cyber-physical workflows by means of case-based reasoning and automated planning. In: Sales, T.P., Proper, H.A., Guizzardi, G., Montali, M., Maggi, F.M., Fonseca, C.M. (eds.) EDOC 2022. LNBIP, vol. 466, pp. 79–95. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-26886-1_5
Mille, A.: From case-based reasoning to traces-based reasoning. Annu. Rev. Control 30(2), 223–232 (2006)
Rietzke, E., Maletzki, C., Bergmann, R., Kuhn, N.: Execution of knowledge-intensive processes by utilizing ontology-based reasoning. J. Data Semant. 10(1–2), 3–18 (2021)
Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust. Speech Signal Process. 26(1), 43–49 (1978)
Schake, E., Grumbach, L., Bergmann, R.: A time-series similarity measure for case-based deviation management to support flexible workflow execution. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 33–48. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_3
Schonenberg, H., Mans, R., Russell, N., Mulyar, N., van der Aalst, W.: Process flexibility: a survey of contemporary approaches. In: Dietz, J.L.G., Albani, A., Barjis, J. (eds.) CIAO!/EOMAS 2008. LNBIP, vol. 10, pp. 16–30. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68644-6_2
Schonenberg, H., Mans, R., Russell, N., Mulyar, N., van der Aalst, W.M.P.: Towards a taxonomy of process flexibility. In: Proceedings of the Forum at the CAiSE 2008 Conference, Montpellier, France, 18–20 June 2008, pp. 81–84 (2008)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195–197 (1981)
Acknowledgements
This work is funded by the Federal Ministry for Economic Affairs and Climate Action (BMWK) under grant no. 22973.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Grumbach, L., Bergmann, R. (2023). A Case-Based Approach for Workflow Flexibility by Deviation. In: Massie, S., Chakraborti, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2023. Lecture Notes in Computer Science(), vol 14141. Springer, Cham. https://doi.org/10.1007/978-3-031-40177-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-40177-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-40176-3
Online ISBN: 978-3-031-40177-0
eBook Packages: Computer ScienceComputer Science (R0)