Zusammenfassung
Unternehmen müssen ihre Prozesse laufend an veränderte Marktentwicklungen anpassen. Die dafür notwendige Modellierung und Verbesserung der Prozesse ist jedoch derzeit oftmals noch mit hohem manuellem Aufwand verbunden. Im Beitrag wird ein Ansatz des Semantischen Prozessmanagements vorgestellt, der eine teilautomatisierte Erstellung (im Sinne einer Planung) von Prozessmodellen aus einzelnen Aktionen ermöglicht:
-
Den Ausgangspunkt bilden mit Hilfe einer Ontologie semantisch beschriebene und in einer Prozessbibliothek gespeicherte Aktionen.
-
Semantische Analysen und Inferenzen sind notwendig, um die Abhängigkeiten zwischen Aktionen abzuleiten und dadurch die Planung von Prozessmodellen zu ermöglichen. Dabei werden auch Kontrollflussstrukturen in den Prozessmodellen eingeplant.
-
Im Unterschied zu Ansätzen der Webservice-Komposition können auf diese Weise technologieunabhängige Prozessmodelle erstellt werden, die danach – bspw. mit den Fachbereichen – abgestimmt werden können.
Abstract
Currently process modeling is mostly done manually. Therefore, the initial design of process models as well as changes to process models which are frequently necessary to react to new market developments or new regulations are time-consuming tasks. In this paper we introduce SEMPA, an approach for the partly automatic planning of process models. Using ontologies to semantically describe actions – as envisioned in Semantic Business Process Management –, a process model for a specified problem setting can be created automatically. In comparison to existing planning algorithms our approach creates process models including control structures and is able to cope with complex and numerical input and output parameters of actions. The prototypical implementation as well as an example taken from the financial services domain illustrate the practical benefit of our approach.
This is a preview of subscription content, log in via an institution to check access.
Literatur
Ang, Cheng-Leong; Gu, Yuan; Sourina, Olga; Leng Gay; Robert Kheng (2005): An ARIS-based Transformation Approach to Semantic Web Service Development. In: International Conference on Cyberworlds. CW 2005, Singapur, November 2005, S. 297–306.
Bäckström, Christer (1998): Computational Aspects of Reordering Plans. In: Journal of Artificial Intelligence Research 9, S. 99–137.
Balzer, Robert (1985): A 15 Year Perspective On Automatic Programming. In: IEEE Transactions on Software Engineering SE-11 (11), S. 1257–1268.
Bauer, Bernhard; Lautenbacher, Florian; Palfinger, Günther; Roser, Stephan (2007): „AgilPro“: Modellierung, Simulation und Ausführung agiler Prozesse. In: ObjektSPEKTRUM o. Jg. (1), S. 52–59.
Bechhofer, Sean; Lord, Phillip; Volz, Raphael (2003): Cooking the Semantic Web with the OWL API. In: Fensel, Dieter; Sycara, Katja; Mylopoulos, John (Hrsg.): ISWC 2003. Florida, USA, S. 659–675.
Becker, Jörg; Kahn, Dieter (2003): The Process in Focus. In: Becker, Jörg; Kugeler, Martin; Rosemann, Michael (Hrsg.): Process Management. A Guide for the Design of Business Processes. Springer, Berlin u. a., S. 1–12.
Bertoli, Piergorgio; Cimatti, Alessandro; Roveri, Marco; Traverso, Paolo (2001): Planning in Nondeterministic Domains under Partial Observability via Symbolic Model checking. In: IJCAI 2001, AAAI Press, Seattle, Washington, USA, S. 473–478.
Betz, Stephanie; Klink, Stefan; Koschmider, Agnes; Oberweis, Andreas (2006): Automatic User Support for Business Process Modeling. In: Hinkelmann, Knut; Karagiannis, Dimitris; Stojanovic, Nenad; Wagner, Gerd (Hrsg.): Workshop on Semantics for Business Process Management. ESWC 2006, Budva, Montenegro, S. 1–12.
Biron, Paul V.; Malhotra, Ashok (2004): XML Schema Part 2: Datatypes Second Edition. http://www.w3.org/TR/xmlschema-2, Abruf am 2007-07-11.
Brockmans, Saartje; Ehrig, Marc; Koschmider, Agnes; Oberweis, Andreas; Studer, Rudi (2006): Semantic Alignment of Business Processes. In: Manolopoulos, Yannis; Filipe, Joaquim; Constantopoulos, Panos; Cordeiro, José (Hrsg.): ICEIS 2006, Paphos, Zypern, S. 191–196.
Cimatti, Alessandro; Roveri, Marco; Traverso, Paolo (1998): Automatic OBDD-based Generation of Universal Plans in Non-Deterministic Domains. In: AAAI/IAAI, S. 875–881.
Constantinescu, Ion; Faltings, Boi; Binder, Walter (2004): Large scale, type-compatible service composition. In: ICWS 2004, S. 506–513.
Drumm, C.; Lemcke, J.; Namiri, K. (2006): Integrating Semantic Web Services and Business Process Management: A Real Use Case. In: Workshop on Semantics for Business Process Management at the 3rd European Semantic Web Conference.
Eshuis, Rik (2006): Symbolic model checking of UML activity diagrams. In: ACM Transactions on Software Engineering and Methodology, 15 (1), S. 1–38.
Ferstl, Otto K.; Sinz, Elmar J. (2001): Grundlagen der Wirtschaftsinformatik, 4. Aufl., Oldenbourg, München, Wien.
Ghallab, Malik; Nau, Dana; Traverso, Paolo (2004): Automated Planning. Elsevier, San Francisco.
Hepp, Martin; Leymann, Frank; Domingue, John; Wahler, Alexander; Fensel, Dieter (2005): Semantic Business Process Management: A Vision Towards Using Semantic Web Services for Business Process Management. In: Tsai, Wei-Tek; Chung, Jen-Yao; Younas, Muhammad (Hrsg): IEEE ICEBE 2005, Beijing, China, S. 535–540.
Hepp, Martin; Roman, Dumitru (2007): An Ontology Framework for Semantic Business Process Management. In: Oberweis, Andreas; Weinhardt, Christof; Gimpel, Henner; Koschmider, Agnes; Pankratius, Victor; Schnizler, Björn (Hrsg.): 8. Internationale Tagung Wirtschaftsinformatik. Universitätsverlag Karlsruhe, S. 423–440.
Hornung, Thomas; Koschmider, Agnes; Oberweis, Andreas (2007): Rule-based Autocompletion of Business Process Models. In: CAiSE 2007, Trondheim, Norway.
Kabanza, Froduald; Barbeau, Michel; St-Denis, Richard (1997): Planning Control Rules for Reactive Agents. In: Artificial Intelligence 95 (2), S. 409–438.
Kalfoglou, Yannis; Schorlemmer, Marco (2003): Ontology Mapping: The State of the Art. In: The Knowledge Engineering Review Journal 18 (1), S. 1–31.
Kugeler, Martin; Rosemann, Michael (1998): Fachbegriffsmodellierung für betriebliche Informationssysteme und zur Unterstützung der Unternehmenskommunikation. In: GI-Fachgruppe 5.2 (Hrsg.): Informationssystem-Architekturen, S. 8–15.
Kuropka, Dominik; Weske, Mathias (2008): Implementing a Semantic Service Provision Platform – Concepts and Experiences. In: WIRTSCHAFTSINFORMATIK 50 (1), S. 16–24.
Lang, Qianhui Althea; Su, Stanley Y. W. (2005): AND/OR Graph and Search Algorithm for Discovering Composite Web Services. In: Intl. Journal of Web Services Research 2 (4), S. 46–64.
McIlraith, Sheila; Son, Tran Cao (2002): Adapting Golog for Composition of Semantic Web Services. In: Fensel, Dieter; Giunchiglia, Fausto; McGuiness, Deborah L.; Williams, Mary-Anne (Hrsg.): KR 2002, S. 482–493.
Meyer, Harald; Weske, Mathias (2006): Automated Service Composition using Heuristic Search. In: Eder, Johann; Dustdar, Schahram (Hrsg.): BPM 2006, Wien, Österreich, LNCS 4102, S. 81–96.
Meyer, Harald; Kuropka, Dominik (2006): Requirements for Service Composition. In: Business Process Management Workshops, LNCS, Springer, Vol. 4103, S. 439–450.
Minkwitz, Torsten (1993): Algorithmensynthese für lineare Systeme mit Symmetrie. Doktorarbeit, Universität Karlsruhe, Informatik.
Motik, Boris; Patel-Schneider, Peter F.; Horrocks, Ian (2008): OWL 2 Web Ontology Language: Structural Specification and Functional-Style Syntax. W3C Working Draft, April 2008. http://www.w3.org/TR/owl2-syntax /, Abruf am 2008-09-22.
Pathak, Jyotishman; Basu, Samik; Honavar, Vasant (2006a): Modeling Web Services by Iterative Reformulation of Functional and Non-Functional Requirements. In: Dan, Asit; Lamersdorf, Winfried (Hrsg.): ICSOC 2006, Chicago, USA, S. 314–326.
Pathak, Jyotishman; Basu, Samik; Honavar, Vasant (2006b): Modeling Web Service Composition using Symbolic Transition Systems. In: AAAI Workshop on AI-Driven Technologies for Service-Oriented Computing 2006, AAAI Press, California, USA, S. 44–51.
Paolucci, Massimo; Kawamura, Takahiro; Payne, Terry R.; Sycara, Katia (2002): Semantic Matching of Web Services Capabilities. In: ISWC 2002, Sardinia, Italy.
Pistore, Marco; Traverso, Paolo; Bertoli, Piergorgio; Marconi, Annapaola (2005): Automated Synthesis of Composite BPEL4WS Web Services. In: ICWS 2005, IEEE Press, S. 293–301.
Rao, Jinghai; Dimitrov, Dimitar; Hofmann, Paul; Saded, Norman (2006): A Mixed Initiative Semantic Web Framework for Process Composition. In: ISWC 2006, Athens, GA, USA.
Russell, Nick; van der Aalst, Will M. P.; ter Hofstede, Arthur H. M.; Wohed, Petia (2006): On the Suitability of UML 2.0 Activity Diagrams for Business Process Modeling. In: Roddick, John F.; Hinze, Annika (Hrsg.): APCCM 2006, Hobart, Australia.
Russell, Stuart J.; Norvig, Peter (2004): Künstliche Intelligenz. Ein moderner Ansatz. 2. Aufl., Pearson.
Scheer, August-Wilhelm (1991): Architektur integrierter Informationssysteme – Grundlagen der Unternehmensmodellierung. Springer, Berlin.
Sirin, Evren; Parsia, Bijan; Grau, Bernardo Cuenca; Kalyanpur, Aditya; Katz, Yarden (2005): Pellet: A practical OWL-DL reasoner. UMIACS Technical Report, 2005 68. http://pellet.owldl.com/papers/sirin05pellet.pdf, Abruf am 2007-09-12.
Sirin, Evren; Parsia, Bijan; Grau, Bernardo Cuenca; Kalyanpur Aditya; Katz, Yarden (2007): Pellet: A practical OWL-DL reasoner. In: Journal of Web Semantics, S. 51–53.
Sirin, Evren; Parsia, Bijan; Wu, Dan; Hendler, James; Nau, Dana (2004): HTN Planning for Web Service Composition Using SHOP2. http://www.mindswap.org/papers/SHOP-JWS.pdf, Abruf am 2007-04-20.
Sun, Sherry X.; Zhao, J. Leon; Nunamaker, Jay F.; Sheng, Olivia R. L. (2006): Formulating the Data-Flow Perspective for Business Process Management. In: Information Systems Research 17 (4), S. 374–391.
ter Beek, Maurice; Bucchiarone, Antonio; Gnesi, Stefania (2006): A Survey on Service Composition Approaches: From Industrial Standards to Formal Methods. Technical report, 2006-15. http://dienst.isti.cnr.it/Dienst/UI/2.0/Describe/ercim.cnr.isti/2006-TR-15, Abruf am 2007-01-16.
Thomas, Oliver; Fellmann, Michael (2006): Semantische Integration von Ontologien und Ereignisgesteuerten Prozessketten. In: Nüttgens, Markus; Rump, Frank; Mendling, Jan (Hrsg.): Geschäftsprozessmanagement mit Ereignisgesteuerten Prozessketten, EPK 2006, Wien, S. 7–23.
van der Aalst, Wil M. P. (2000): Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques. In: Business Process Management, S. 161–183
van der Aalst, Wil M. P.; ter Hofstede, Arthur H.M.; Kiepuszewski, Bartek; Barros, Alistair P. (2003): Workflow patterns. In: Distributed and Parallel Databases 14 (3), S. 5–51.
van der Aalst, Wil M. P.; Günther, Christian; Recker, Jan C.; Reichert, Manfred (2006): Using Process Mining to Analyze and Improve Process Flexibility. In: BPMDS 2006, Luxembourg.
Weld, Daniel S.; Anderson, Corin R.; Smith, David E. (1998): Extending graphplan to handle uncertainty and sensing actions. In: AAAI98 and IAAI98, S. 26–30.
Weske, Mathias (2007): Business Process Management – Concepts, Languages, Architectures. Springer, Berlin, Heidelberg.
Yan, Yuhong; Liang, Yong; Liang, Han (2006): Composing Business Processes with Partial Observable Problem Space in Web Services Environments. In: IEEE ICWS 2006, Chicago, S. 541–548.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Eingereicht am 2007-09-17, nach zwei Überarbeitungen angenommen am 2008-06-02 durch Prof. Dr. König.
Rights and permissions
About this article
Cite this article
Heinrich, B., Bewernik, MA., Henneberger, M. et al. SEMPA – Ein Ansatz des Semantischen Prozessmanagements zur Planung von Prozessmodellen. Wirtsch. Inform. 50, 445–460 (2008). https://doi.org/10.1007/s11576-008-0085-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11576-008-0085-2