Ein heuristisches Verfahren zur dienstgütebasierten Optimierung flexibler Geschäftsprozesse

Zusammenfassung

Im Zusammenhang mit der unternehmensübergreifenden Integration externer Partner in Geschäftsprozesse, haben serviceorientierte Architekturen zunehmend an Bedeutung gewonnen. Mit zunehmender Existenz von Servicen gleicher oder ähnlicher Funktionalität steigt die Relevanz nichtfunktionaler Eigenschaften als Selektionskriterium bei der Serviceauswahl. Geschäftsprozesse derart automatisiert aus Servicen zu orchestrieren, dass hierbei definierte Präferenzen und Restriktionen hinsichtlich ihrer nicht-funktionalen Eigenschaften bestmöglich erfüllt werden, führt zu einem Kompositionsproblem, welches sich als NP-schweres Optimierungsproblem formulieren lässt. Gegenstand dieses Beitrages ist die Vorstellung eines heuristischen Verfahrens zur Lösung des Service-Kompositionsproblems, welches mit geringer Laufzeit nahezu optimale Lösungen erzeugt, sowie gut mit der Problemgröße skaliert. Aufgrund der hohen Performanz eignet sich das Verfahren in besonderem Maße für zeitkritische Anwendungen.