DOI QR코드

DOI QR Code

Comparison between Planned and Actual Data of Block Assembly Process using Process Mining in Shipyards

조선 산업에서 프로세스 마이닝을 이용한 블록 조립 프로세스의 계획 및 실적 비교 분석

  • Lee, Dongha (Central R&D Institute, Daewoo Shipbuilding and Marine Engineering Co., Ltd.) ;
  • Park, Jae Hun (Department of Industrial Engineering, Pusan National University) ;
  • Bae, Hyerim (Department of Industrial Engineering, Pusan National University)
  • Received : 2013.08.22
  • Accepted : 2013.09.27
  • Published : 2013.11.30

Abstract

This paper proposes a method to compare planned processes with actual processes of bock assembly operations in shipbuilding industry. Process models can be discovered using the process mining techniques both for planned and actual log data. The comparison between planned and actual process is focused in this paper. The analysis procedure consists of five steps : 1) data pre-processing, 2) definition of analysis level, 3) clustering of assembly bocks, 4) discovery of process model per cluster, and 5) comparison between planned and actual processes per cluster. In step 5, it is proposed to compare those processes by the several perspectives such as process model, task, process instance and fitness. For each perspective, we also defined comparison factors. Especially, in the fitness perspective, cross fitness is proposed and analyzed by the quantity of fitness between the discovered process model by own data and the other data(for example, the fitness of planned model to actual data, and the fitness of actual model to planned data). The effectiveness of the proposed methods was verified in a case study using planned data of block assembly planning system (BAPS) and actual data generated from block assembly monitoring system (BAMS) of a top ranked shipbuilding company in Korea.

본 논문에서는 조선 산업에서 블록 조립 작업에 대한 계획 프로세스와 실적 프로세스를 비교하는 방법을 제안한다. 제안한 방법은 계획과 실적 데이터 기반으로 프로세스 마이닝 기법을 이용하여 프로세스 모델을 도출하고 비교 분석을 수행하는데, 분석 절차는 1) 데이터 전처리, 2) 분석 수준의 정의, 3) 조립 블록 군집화, 4) 군집별 프로세스 모델 도출, 5) 계획과 실적 프로세스 모델 비교, 다섯 단계로 구성된다. 단계 5에서는 프로세스 모델, 작업, 프로세스 인스턴스, 모델 적합도와 같은 다양한 관점에서 계획과 실적의 프로세스를 비교할 것을 제안하고, 각 관점별 비교 인자들을 정의한다. 특히, 적합도 관점에서는 교차 적합도를 정의하여, 도출된 프로세스 모델에 대해 자신의 데이터에 대한 적합도뿐만 아니라, 상대 데이터(계획 모델의 경우 실적 데이터, 실적 모델의 경우 계획 데이터)에 대한 적합도를 계산하고 비교 분석할 것을 제안한다. 제안한 방법의 효용성은 세계 최고 수준의 국내 조선 업체의 블록 조립 계획 시스템과 블록 조립 모니터링 시스템의 실제 데이터를 이용하여 사례 연구를 통해 설명하고 검증하였다.

Keywords

References

  1. van der Aalst, W. M. P. and Basten, T., "Inheritance of workflows : An approach to tackling problems related to change," Theoretical Computer Science, Vol. 270, No. 1, pp. 125-203, 2002. https://doi.org/10.1016/S0304-3975(00)00321-2
  2. van der Aalst, W. M. P., "Business alignment : using process mining as a tool for Delta analysis and conformance testing," Requirements Engineering, Vol. 10, pp. 198-211, 2005. https://doi.org/10.1007/s00766-005-0001-x
  3. Cho, K. K., Oh J. S., Ryu K. R. and Choi H. R., "An integrated process planning and scheduling system for block assembly in shipbuilding," Annals of the CIRP, Vol. 47, No. 1, pp. 419-422, 1998. https://doi.org/10.1016/S0007-8506(07)62865-0
  4. Cho, K. K., Sun J. G. and Oh J. S., "An automated welding operation planning system for block assembly in shipbuilding," International Journal of Production Econo-mics, Vol. 60-61, pp. 203-209, 1999. https://doi.org/10.1016/S0925-5273(98)00151-0
  5. Goedertier, S., de Weerdt, J., Martens, D., Vanthienen, J. and Baesens, B., "Process discovery in event logs : An application in the telecom industry," Applied Soft Computing, Vol. 11, pp. 1697-1710, 2011. https://doi.org/10.1016/j.asoc.2010.04.025
  6. Hur, W. C., Bae, H., Kim S. and Jeong, K. S., "A method for business process analysis by using decision tree," The Journal of Society for e‐Business Studies, Vol. 13, No. 3, pp. 51-66, 2008.
  7. Vullers, Jansen‐M. H., van der Aalst, W. M. P., and Rosemann, M., "Mining configurable enterprise information systems," Data and Knowledge Engineering, Vol. 56, No. 3, pp. 195-244, 2006. https://doi.org/10.1016/j.datak.2005.03.007
  8. Jung, J. Y., "PROCL : A process log clustering system," The Journal of Society for e‐Business Studies, Vol. 13, No. 2, pp. 181-194, 2008.
  9. Lee, D. and Bae H.., "Analysis framework using process mining for block movement process in shipyards," ICIC Express Letters, Vol. 7, No. 6, pp. 1913-1917, 2013.
  10. Lee, S., Kim B., Huh M., Cho S., Park S. and Lee D., "Mining transportation logs for understanding the after‐assembly block manufacturing process in the shipbuilding industry, Expert Systems with Applications," Vol. 40, No. 1, pp. 83-95, 2013. https://doi.org/10.1016/j.eswa.2012.07.033
  11. de Medeiros, A. K. A, Weijters, A. J. M. M. and van der Aalst, W. M. P., "Genetic Process Mining : An Experimental Evaluation, Data Mining and Knowledge Discovery," Vol. 14, No. 2, pp. 245-304, 2007. https://doi.org/10.1007/s10618-006-0061-7
  12. Rozinat, A. and van der Aalst, W. M. P., "Decision Mining in ProM, Proc," 4th Int. Conf. on Business Process Management, pp. 420-425, 2006.
  13. Song, M., Günther C. W. and van der Aalst, W. M. P., "Trace clustering in process mining," BPM 2008 Workshops, Lecture Notes in Business Information Processing, Vol. 17, pp. 109-120, 2009.
  14. de Weerdt, J., Schupp, A., Vanderloock, A. and Baesens, B., "Process Mining for the multi‐faceted analysis of business processes-A case study in a financial services organization," Computer in Industry, Vol. 64, pp. 57-67, 2013. https://doi.org/10.1016/j.compind.2012.09.010
  15. Weijters, A. J. M. M., van der Aalst, W. M. P. and de Medeiros A. K. A., "Process Mining with Heuristics Miner Algorithm," BETA Working Paper Series, WP 166, Eindhoven University of Technology, Eindhoven, 2006.

Cited by

  1. A Personal Credit Rating Prediction Model Using Data Mining in Smart Ubiquitous Environments vol.11, pp.9, 2015, https://doi.org/10.1155/2015/179060
  2. The Effects of Venture Companies’ Core Competence and Cooperation Strategy on their Business Performance vol.17, pp.2, 2013, https://doi.org/10.20462/tebs.2016.04.17.2.91
  3. 해양플랜트 배관재 공정관리 방법에 관한 연구 vol.55, pp.2, 2013, https://doi.org/10.3744/snak.2018.55.2.124
  4. 스마트제조를 위한 머신러닝 기반의 설비 오류 발생 패턴 도출 프레임워크 vol.23, pp.2, 2013, https://doi.org/10.7838/jsebs.2018.23.2.097