Business Process Improvement of Production Systems Using Coloured Petri Nets

Imam Mukhlash, Widya Nilam Rumana, Dieky Adzkiya, Riyanarto Sarno


The quality of information systems affects the company's business performance. Therefore, it is necessary to analyze business processes to determine any discrepancies between the planned business processes and the actual ones. Based on the results of this analysis, the business process can be improved. The fundamental factor of manufacturing companies is production process. In reality, there are many discrepancies between the actual business processes with the pre-planned, so that there should be analyzed. The analysis can be performed by modeling the business process using Coloured Petri Nets (CPN). In this study, the objectives are to determine the level of conformance checking of business processes, reachability graph and the bottleneck analysis. The results of the analysis are used to construct a recommended model. Based on the analysis of the case study, e.g. a steel industry in Indonesia, the recommended model has a better value than initial model.


Business process modeling; Coloured petri nets; Improvement of business process model


W. M. P. van der Aalst, C. Stahl, Modelling Business Process (The MIT Press, 2011).

F. Santana Robles, J. Medina Marin, O. Montano Arango, J. C. Seck Tuoh Mora, Modelling and simulation of textile supply chain through coloured Petri nets, (2012) Intelligent Information Management, 4 (5A), pp. 261-268.

M. Weske, Business Process Management : Concepts, Languages, Architectures (Springer Berlin Heidelberg, 2007).

K. Jensen, L. M. Kristensen, Coloured Petri Nets : Modelling and Validation of Concurrent Systems (Springer Berlin Heidelberg, 2009).

M. Westergaard, H. M. W. Verbeek,, The Netherlands.

G. Sparx, The Business Process Model, (2004) Enterprise Architect, 4, pp. 1-9.

W. M. P. van der Aalst, Workflow mining: discovering process models from event logs, (2004) IEEE Transactions on Knowledge and Data Engineering, 16 (9), pp. 1128-1142.

B. F. van Dongen, A. K. A. de Medeiros, H. M. W. Verbeek, A. J. M. M. Weijters, W. M. P. van der Aalst, The ProM framework: a new era in process mining tool support, In G. Ciardo, P. Darondeau (Eds.), Applications and Theory of Petri Nets, 3536 (Springer Berlin Heidelberg, 2005, 444-454).

R. Sarno, B. A. Sanjoyo, I. Mukhlash, H. M. Astuti, Petri nets model of ERP business process variation for small and medium enterprises, (2013) Journal of Theoretical and Applied Information Technology, 54 (1), pp. 31-38.

A. Rozinat, M. S. Mans, M. Song, W. M. P. van der Aalst, Discovering colored Petri nets from event logs, (2008) International Journal on Software Tools for Technology Transfer, 10 (1), pp. 57-74.

C. W. Gunther, W. M. P. van der Aalst, A generic import framework for process event logs, In J. Eder, S. Dustdar (Eds.), Business Process Management Workshops, 4103 (Springer Berlin Heidelberg, 2006, 81-92).

A. Rozinat, W. M. P. van der Aalst, Conformance testing: measuring the fit and appropriateness of event logs and process models, In C. Bussler, A. Haller (Eds.), Business Process Management Workshops, 3812 (Springer Berlin Heidelberg, 2006, 163-176)

A. Rozinat, W. M. P. van der Aalst, Conformance checking of processes based on monitoring real behavior, (2007) Information Systems, 33 (1), pp. 64-95.

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Bulletin of EEI Stats