Neues aus unserem Blog
| Optimization of business processes using JBoss jBPM simulation |
|
|
Eine deutsche Übersetzung finden Sie weiter unten / You find a german translation below A previous Master Thesis developed an open source Business Process Simulation tool on top of JBoss jBPM. This tool allows the simulation of processes modeled with jBPM in order to evaluate performance indicators, like cycle times or costs. But simulation can only test scenarios provided by the user of the simulation, whereas the typical goal is to find optimal solutions. Hence the simulation could be combined with some optimization algorithm to find these solutions. One possibility are genetic algorithms where the simulation serves as main part of the fitness function. The typical solution space is defined by possible input parameters, like number of people working. Additionally it would be very interesting to study, if the processes itself can be improved by such an algorithm, which means the Optimizer can propose process improvements on its own. The main problem with this idea is that most of the solution candidates will not be feasible in reality because of additional constraints not modeled in the process. So the task is to deal with that problem and check, if such a solution can be applied in real projects. Topic for Bachelor or Master ThesisHence, the topic for a possible thesis is to study optimization algorithms which may be applicable for the described problem. A prototype should be developed using the most promising approach. The prototype should be based on the developed BPS tool and is only allowed to use open source components. It will be open sourced and maybe contributed to jBPM later. A show case and a tutorial are required to illustrate the usage of that tool. Technical Environment
Organizational Environment / Application
Optimierung von Geschäftsprozessen unter Verwendung der JBoss jBPM SimulationIn einer bereits abgeschlossene Master Thesis wurde eine open source Business Process Simulation Tool auf Basis von JBoss jBPM entwickelt. Das Tool erlaubt die Simulation von in jBPM modellierten Geschäftsprozessen um Kennzahlen wie Durchlaufzeit oder Kosten zu evaluieren. Die Simulation kann nun aber nur gegebene Szenarien prüfen, welche vom Benutzer bereitgestellt werden. Meist soll jedoch eine optimale Lösung gefunden werden. Die Idee ist nun, die Simulation mit einem geeigneten Optimierungsalgorithmus zu koppeln um dies zu bewerkstelligen. Eine Möglichkeit sind genetische Algorithmen, in diesem Kontext könnte die Simulation Teil der Fitnessfunktion sein. Der Lösungsraum wird typischerweise durch mögliche Parameterkombinationen bestimmt, wie beispielsweise Anzahl der Ressourcen. Zusätzlich wäre es sehr spannend zu untersuchen, ob auch der Prozess an sich genetisch mutiert werden kann um ihn zu verbessern. Dies würde bedeuten, dass die Optimierung selbstständig Prozessverbesserungsvorschläge vorbringen könnte. Das Hauptproblem dabei ist, dass die meisten Permutation nicht umsetzbar sein werden, meist auf Grund nicht modellierter Beschränkungen. Die Aufgabe ist es, dies genauer zu untersuchen und zu prüfen, ob eine solche Lösung in der Praxis einem erfolgsversprechenden Ansatz darstellen könnte. Thema für eine Bachelor-, Diplom- oder Master-ArbeitDas Thema der Arbeit ist also das Untersuchen der Eignung von Optimierungsalgorithmen für die beschriebenen Probleme. Des Weiteren soll ein Prototyp entwickelt werden, der einen viel versprechenden Ansatz umsetzt. Der Prototyp soll auf der bestehenden JBoss jBPM Simulation aufsetzen und darf selbst nur Open-Source-Komponenten verwenden. Der Code wird selbst wieder Open Source gestellt und evtl. auch ins jBPM Projekt übergeben. Ein Tutorial zur Illustration der Funktionsweise soll ebenfalls erstellt werden. Technische Umgebung
Organisatorische Rahmenbedingungen / Bewerbung
|
