Abstract
Process mining algorithms aim at the automatic extraction of business process models from logs. Most of these algorithms perform well on single-system event traces that explicitly refer to a process instance or case. However, in many operational environments such case identifiers are not directly recorded for events. In supply chain processes there are even further challenges, since different identification numbers, vertical integration and numerous aggregation steps prevent individual work steps to become traceable as a case. As a result, there are little experiences with the use of process mining in supply chains. To address this problem, we consider Radio Frequency Identification (RFID) for identifying the movements of the business objects. Based on an example process from the Supply Chain Operations Reference Model (SCOR), we highlight the two key challenges of making RFID events available for process mining: case identification and focus shifts. We demonstrate how RFID events that conform to the EPCglobal standard can be used to construct cases such that process mining can be applied. A respective algorithm is sketched that we implemented in a tool which generates MXML process mining data from EPCglobal event traces. In this way, we provide a contribution towards applying process mining techniques for supply chain analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, H., Padmanabhan, V., Whang, S.: The Bullwhip Effect in Supply Chains. Sloan Management Review 38, 93–102 (1997)
Sharma, A., Citurs, A., Konsynski, B.: Strategic and Institutional Perspectives in the Adoption and Early Integration of Radio Frequency Identification (RFID). In: Hawaii International Conference on Systems Sciences, vol. 40, pp. 37–55. IEEE, Los Alamitos (2007)
van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)
Greco, G., Guzzo, A., Manco, G., Saccà, D.: Mining and reasoning on workflows. IEEE Transactions on Knowledge and Data Engineering 17(4), 519–534 (2005)
van der Aalst, W., Reijers, H., Weijters, A., van Dongen, B., Alves de Medeiros, A., Song, M., Verbeek, H.: Business process mining: An industrial application. Information Systems 32(5), 713–732 (2007)
Ivantysynova, L.: RFID in Manufacturing: Mapping the Shop Floor to IT-Enabled Business Processes. PhD thesis, Wirtschaftswissenschaftliche Fakultät, Humboldt-Universität zu Berlin (2008)
Günther, O., Kletti, W., Kubach, U.: RFID in Manufacturing. Springer, Heidelberg (2008)
Niederman, F., Mathieu, R.G., Morley, R., Kwon, I.W.: Examining RFID Applications in Supply Chain Management. ACM Transactions on Software Engineering and Methodology 50(7), 92–101 (2007)
EPCglobal Inc., EPC Information Services (EPCIS) Version 1.0.1 Specification (2007), http://www.epcglobalinc.org/standards/epcis/epcis_1_0_1-standard-20070921.pdf
Dumas, M., ter Hofstede, A., van der Aalst, W. (eds.): Process Aware Information Systems: Bridging People and Software Through Process Technology. Wiley Publishing, Chichester (2005)
Ingvaldsen, J., Gulla, J.: Preprocessing support for large scale process mining of sap transactions. In: ter Hofstede, A.H.M., Benatallah, B., Paik, H.-Y. (eds.) BPM Workshops 2007. LNCS, vol. 4928, pp. 30–41. Springer, Heidelberg (2008)
Supply-Chain Council: Supply Chain Operations Reference Model, SCOR, Version 8.0 (2006)
Fleisch, E.: Das Internet der Dinge: Ubiquitous Computing und RFID in der Praxis. Visionen, Technologien, Anwendungen, Handlungsanleitungen. Springer, Heidelberg (2005)
van Dongen, B.F., van der Aalst, W.M.P.: A Meta Model for Process Mining Data. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 309–320. Springer, Heidelberg (2005)
van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H., Weijters, A., van der Aalst, W.M.P.: The ProM Framework: A New Era in Process Mining Tool Support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)
Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2001)
Alves, A., Arkin, A., Askary, S., Barreto, C., Bloch, B., Curbera, F., Ford, M., Goland, Y., Guizar, A., Kartha, N., Liu, C., Khalaf, R., Koenig, D., Marin, M., Mehta, V., Thatte, S., van der Rijn, D., Yendluri, P., Yiu, A.: Web services business process execution language version 2.0. Committee specification 31 January 2007, OASIS (2007)
Object Management Group: Business Process Modeling Notation (BPMN) Specification. Final Adopted Specification, dtc/06-02-01, Object Management Group (February 2006)
Barros, A., Decker, G., Dumas, M., Weber, F.: Correlation patterns in service-oriented architectures, pp. 245–259 (2007)
Decker, G., Mendling, J.: Instantiation semantics for process models. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240. Springer, Heidelberg (2008)
Pauw, W.D., Hoch, R., Huang, Y.: Discovering conversations in web services using semantic correlation analysis. In: 2007 IEEE International Conference on Web Services (ICWS 2007), Salt Lake City, Utah, USA, pp. 639–646. IEEE Computer Society, Los Alamitos (2007)
Serrour, B., Gasparotto, D.P., Kheddouci, H., Benatallah, B.: Message correlation and business protocol discovery in service interaction logs. In: Bellahsene, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 405–419. Springer, Heidelberg (2008)
Genrich, M., Kokkonen, A., Moormann, J., zur Muehlen, M., Tregear, R., Mendling, J., Weber, B.: Challenges for business process intelligence: Discussions at the BPI workshop 2007. In: ter Hofstede, A.H.M., Benatallah, B., Paik, H.-Y. (eds.) BPM Workshops 2007. LNCS, vol. 4928, pp. 5–10. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerke, K., Mendling, J., Tarmyshov, K. (2009). Case Construction for Mining Supply Chain Processes. In: Abramowicz, W. (eds) Business Information Systems. BIS 2009. Lecture Notes in Business Information Processing, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01190-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-01190-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01189-4
Online ISBN: 978-3-642-01190-0
eBook Packages: Computer ScienceComputer Science (R0)