Browse > Article
http://dx.doi.org/10.7232/JKIIE.2013.39.6.577

Analysis Framework using Process Mining for Block Movement Process in Shipyards  

Lee, Dongha (Central R&D Institute, Daewoo Shipbuilding and Marine Engineering Co., Ltd.)
Bae, Hyerim (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.39, no.6, 2013 , pp. 577-586 More about this Journal
Abstract
In a shipyard, it is hard to predict block movement due to the uncertainty caused during the long period of shipbuilding operations. For this reason, block movement is rarely scheduled, while main operations such as assembly, outfitting and painting are scheduled properly. Nonetheless, the high operating costs of block movement compel task managers to attempt its management. To resolve this dilemma, this paper proposes a new block movement analysis framework consisting of the following operations: understanding the entire process, log clustering to obtain manageable processes, discovering the process model and detecting exceptional processes. The proposed framework applies fuzzy mining and trace clustering among the process mining technologies to find main process and define process models easily. We also propose additional methodologies including adjustment of the semantic expression level for process instances to obtain an interpretable process model, definition of each cluster's process model, detection of exceptional processes, and others. The effectiveness of the proposed framework was verified in a case study using real-world event logs generated from the Block Process Monitoring System (BPMS).
Keywords
Process Mining; Fuzzy Mining; Trace Clustering; Shipyard; Shipbuilding; Block Movement; Transportation; Event Logs;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 van der Aalst, W. M. P. and Basten, T. (2002), Inheritance of workflows : An approach to tackling problems related to change, Theoretical Computer Science, 270(1), 125-203.   DOI   ScienceOn
2 van der Aalst, W. M. P. (2005), Business alignment: using process mining as a tool for Delta analysis and conformance testing, Requirement Engineering, 10(3), 198-211.   DOI
3 van der Aalst, W. M. P., Reijers, H. A., and Song, M. (2005), Discovering social networks from event logs, Computer Supported Cooperative work, 14(6), 549-593.   DOI   ScienceOn
4 van der Aalst, W. M. P., van Dongen B. F., Gunther, C. W., Rozinat, A., Verbeek, E., and Weijters, T. (2009), ProM : the process mining toolkit, BPM Demonstration, CEUR Workshop Proceedings, 489, 1-4.
5 Berry, M. J. A. and Linoff, G. (1997), Data Mining Techniques, John Wiley and Sons, Inc.
6 Gunther, C. W. and van der Aalst, W. M. P. (2007), Fuzzy mining-Adaptive process simplification based on multi-perspective metrics, BPM Workshops, Lecture Notes in Computer Science, 4714, 328-343.
7 Jansen-Vullers, M. H., van der Aalst, W. M. P., and Rosemann, M. (2006), Mining configurable enterprise information systems, Data and Knowledge Engineering, 56(3), 195-244.   DOI   ScienceOn
8 Lee, S., Kim, J., and Moon, I. (2011), Deployment planning of blocks from storage yards using a tabu search algorithm, Journal of the korean institute of industrial engineers, 37(3), 198-208.   과학기술학회마을   DOI   ScienceOn
9 Lee, S., Kim, B., Huh, M., Cho, S., Park, S., and Lee, D. (2013), Mining transportation logs for understanding the after-assembly block manufacturing process in the shipbuilding industry, Expert Systems with Applications, 40(1), 83-95.   DOI
10 de Medeiros, A. K. Alves, Weijters, A. J. M. M., and van der Aalst, W. M. P. (2007), Genetic Process Mining : An Experimental Evaluation, Data Mining and Knowledge Discovery, 14(2), 245-304.   DOI   ScienceOn
11 Park, C. and Seo, J. (2012), A GRASP apporach to transporter scheduling and routing at a shipyard, Computer and Industrial Engineering, 63, 390-399.   DOI   ScienceOn
12 Rozinat, A. and van der Aalst, W. M. P. (2006), Decision Mining in ProM, Proc. 4th Int. Conf. on Business Process Management, 420-425.
13 Song, M., Gunther C. W., and van der Aalst, W. M. P. (2009), Trace clustering in process mining, BPM 2008 Workshops, Lecture Notes in Business Information Processing, 17, 109-120.
14 Veiga, G. M. and Ferreira, D. R. (2010), Understanding Spaghetti Models with Sequence Clustering for ProM, BPM 2010 Workshops, Lecture Notes in Business Information Processing, 43, 92-103.
15 de Weerdt, J., de Backer, M., Vanthienen, J., and Baesens, B. (2012), A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs, Information Systems, 37, 654-676.   DOI   ScienceOn
16 Yahya, B. N., Park, J. H., Bae, H. and Mo, J. K. (2011), Similarity measurement using ontology in vessel clearance process, Journal of the korean institute of industrial engineers, 37(2), 153-162.   과학기술학회마을   DOI   ScienceOn
17 Yu, Y.-W., Kim, S., and Bae, H. (2012), Business process modeling using process structure constraints and social relations, IE Interfaces, 25(3), 300-308.   DOI   ScienceOn