Conformance Checking of Dwelling Time Using a Token-based Method
Downloads
Background: Standard operating procedure (SOP) is a series of business activities to achieve organisational goals, with each activity carried to be recorded and stored in the information system together with its location (e.g., SCM, ERP, LMS, CRM). The activity is known as event data and is stored in a database known as an event log.
Objective: Based on the event log, we can calculate the fitness to determine whether the business process SOP is following the actual business process.
Methods: This study obtains the event log from a terminal operating system (TOS), which records the dwelling time at the container port. The conformance checking using token-based replay method calculates fitness by comparing the event log with the process model.
Results: The findings using the Alpha algorithm resulted in the most traversed traces (a, b, n, o, p). The fitness calculation returns 1.0 were produced, missing, and remaining tokens are replied to each of the other traces.
Conclusion: Thus, if the process mining produces a fitness of more than 0.80, this shows that the process model is following the actual business process.
Keywords: Conformance Checking, Dwelling time, Event log, Fitness, Process Discovery, Process Mining
W. M. P. der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes, 1st ed. Springer Publishing Company, Incorporated ©2011, 2011.
Y. A. Effendi and N. Nuzulita, "Process Discovery of Business Processes Using Temporal Causal Relation,” Journal of Information Systems Engineering and Business Intelligence, vol. 5, no. 2, p. 183, Oct. 2019, doi: 10.20473/jisebi.5.2.183-194.
H. van der Aa, H. Leopold, and H. A. Reijers, "Efficient process conformance checking on the basis of uncertain event-to-activity mappings,” IEEE Transactions on Knowledge and Data Engineering, vol. 32, no. 5, pp. 927–940, 2020, doi: 10.1109/TKDE.2019.2897557.
S. J. van Zelst, A. Bolt, M. Hassani, B. F. van Dongen, and W. M. P. van der Aalst, "Online conformance checking: relating event streams to process models using prefix-alignments,” International Journal of Data Science and Analytics, vol. 8, no. 3, pp. 269–284, 2019, doi: 10.1007/s41060-017-0078-6.
B. Jokonowo, R. Sarno, S. Rochimah, and B. Priambodo, "Process Mining : Measuring Key Performance Indicator Container Dwell Time,” Indonesian Journal of Electrical Engineering and Computer Science, no. x, pp. 31–41, 2019, [Online]. Available: http://ijeecs.iaescore.com
B. Jokonowo, J. Claes, R. Sarno, and S. Rochimah, "Process Mining in Supply Chains: A Systematic Literature Review,” International Journal of Electrical and Computer Engineering (IJECE), vol. 8, no. 6, 2018, doi: 10.11591/IJECE.V8I6.PP%P.
W. van der Aalst, "Data Science in Action,” in Process Mining, Berlin, Heidelberg: Springer Berlin Heidelberg, 2016, pp. 3–23. doi: 10.1007/978-3-662-49851-4_1.
H. van der Aa et al., "Monotone conformance checking for partially matching designed and observed processes,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8, no. December, pp. 81–88, 2020, doi: 10.1109/ICPM.2019.00022.
W. M. P. van der Aalst and H. M. W. Verbeek, "Process discovery and conformance checking using passages,” Fundamenta Informaticae, vol. 131, no. 1, pp. 103–138, 2014, doi: 10.3233/FI-2014-1006.
E. Asare, L. Wang, and X. Fang, "Conformance Checking: Workflow of Hospitals and Workflow of Open-Source EMRs,” IEEE Access, vol. 8, pp. 139546–139566, 2020, doi: 10.1109/ACCESS.2020.3012147.
E. Skoufias, M. Rabassa, S. Olivieri, and M. Brahmbhatt, "Why Cargo Dwell Time Matters in Trade,” Management, vol. 2010, no. September, pp. 1–5, 2012, doi: 10.2139/ssrn.1686004.
W. van der Aalst et al., "Process Mining Manifesto,” pp. 169–194, 2012, doi: 10.1007/978-3-642-28108-2_19.
M. de Leoni and A. Marrella, "How Planning Techniques Can Help Process Mining: The Conformance-Checking Case Multi-perspective Process Mining View project How Planning Techniques Can Help Process Mining: The Conformance-Checking Case,” 2017. [Online]. Available: https://www.researchgate.net/publication/322917255
W. Grossmann and S. Rinderle-Ma, Fundamentals of Business Intelligence, Data-Centric Systems and Applications. © Springer-Verlag Berlin Heidelberg, 2015. doi: DOI 10.1007/978-3-662-46531-8_1.
W. van der Aalst, "Using process mining to bridge the gap between BI and BPM,” Computer, vol. 44, no. 12, pp. 77–80, 2011, doi: 10.1109/MC.2011.384.
A. Rozinat and W. M. P. van der Aalst, "Conformance checking of processes based on monitoring real behavior,” Information Systems, vol. 33, no. 1, pp. 64–95, 2008, doi: 10.1016/j.is.2007.07.001.
V. Naderifar, S. Sahran, and Z. Shukur, "A review on conformance checking technique for the evaluation of process mining algorithms,” TEM Journal, vol. 8, no. 4, pp. 1232–1241, 2019, doi: 10.18421/TEM84-18.
S. Dunzer, M. Stierle, M. Matzner, and S. Baier, "Conformance checking: A state-of-the-art literature review,” 2020, doi: 10.1145/3329007.3329014.
J. Carmona, B. van Dongen, A. Solti, and M. Weidlich, Conformance checking: Relating processes and models, relating processes and models. 2018. doi: 10.1007/978-3-319-99414-7.
M. F. Sani, M. Kabierski, S. J. van Zelst, and W. M. P. van der Aalst, "Model Independent Error Bound Estimation for Conformance Checking Approximation,” pp. 1–16, 2021, [Online]. Available: http://arxiv.org/abs/2103.13315
A. Berti, S. J. van Zelst, and W. van der Aalst, "Process Mining for Python (PM4Py): Bridging the Gap Between Process- and Data Science,” May 2019, [Online]. Available: http://arxiv.org/abs/1905.06169
B. Jokonowo, R. Sarno, and S. Rochimah, "Extracting Audit Trail Data of Port Container Terminal for Process Mining,” 2019.
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
