Change search
ReferencesLink to record
Permanent link

Direct link
Utveckling av ramverk för editering och simuleringav BPMN
KTH, School of Information and Communication Technology (ICT).
KTH, School of Information and Communication Technology (ICT).
2010 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesisAlternative title
Development of a Framework for Editing and Simulation of BPMN (English)
Abstract [en]

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.
URN: urn:nbn:se:kth:diva-26501OAI: diva2:372430
Available from: 2010-11-25 Created: 2010-11-25 Last updated: 2010-11-25Bibliographically approved

Open Access in DiVA

fulltext(457 kB)333 downloads
File information
File name FULLTEXT01.pdfFile size 457 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)

Search outside of DiVA

GoogleGoogle Scholar
Total: 333 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 198 hits
ReferencesLink to record
Permanent link

Direct link