Utveckling av ramverk för editering och simuleringav BPMN
Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesisAlternative title
Development of a Framework for Editing and Simulation of BPMN (English)
Business Process Modelling Notation (BPMN) is a way to graphically draw a diagram of a business process. A BPMN diagram consists of several so-called flow objects. These are interconnected in the graph through sequence flows. BPMN models are merely graphical representations of business process and there is a need to simulate these diagrams for different purposes. The simulation that now is available for BPMN is that the model is evaluated by checking if it is correct. To evaluate these models more precise the specification has been extended by our principals to include workers and tasks. By simulating the diagram and obtaining data based on the various attributes defined for the workers and the tasks, conclusions can be drawn concerning the optimal assignment.
In order to design and simulate a ow chart according to BPMN specification an editor and simulator was implemented in Java. The simulator is implemented based on the principle of discrete event simulation (DES). When the flow reaches a flow object it is executed which among others means that possible future events are generated and added to the future event queue. The simulator continues the execution by selecting the future event with the smallest timestamp. In this way the simulator traverses the graph until the future event list is empty which is when the ow reaches a final event.
Since it is now possible to model BPMN diagrams according to own preferences, a large number of different graphs can be simulated. BPMN diagrams model made in other applications and exported using the XPDL-standard can also be loaded.
The program with the simulator and editor were evaluated using two different models and optimization algorithms. The results from these two evaluations indicates that the developed program is performing in comparison with the expected result.
Place, publisher, year, edition, pages
2010. , 35 p.
IdentifiersURN: urn:nbn:se:kth:diva-26501OAI: oai:DiVA.org:kth-26501DiVA: diva2:372430
Ayani, Rassul, Professor