Modeling and Simulation of Ship Panel-block Assembly Line Using Petri Nets

Petri Nets을 이용한 조선소 패널 블록 조립 라인의 모델링과 시뮬레이션

  • 한상동 (삼성중공업(주) 및 창원대학교) ;
  • 유철호 (인하대학교 BK21 사업팀) ;
  • 신종계 (서울대학교 조선해양공학과) ;
  • 이종근 (창원대학교 컴퓨터공학과)
  • Published : 2008.02.29

Abstract

This paper proposes a modeling and simulation process of a panel production line (PPL) in a shipyard. The panel production line is an assembly process to produce a main panel of a flat block and a curved block. In this paper, its activity analysis is carried out using expression of IDEF0, and its process is qualitatively and quantitatively analyzed and modeled by Petri Nets. A commercial discrete event simulation tool, $QUEST^{TM}$, is used for virtual PPL and simulation. The modeling results by Petri Net are mapped to elements of the simulation tool. Finally, an integrated simulation environment of PPL is implemented in order to efficiently utilize the virtual PPL model. With the help of IDEF0 and Petri Nets, we could systematically analyze and describe the PPL process that are characterized as being concurrent, asynchronous, distributed, parallel, nondeterministic, and/or stochastic. Also, the dynamic and concurrent activities of a PPL system were able to be simulated. A timing concept can be included into the Petri nets model to evaluate performance and dependability issues of the system.

Keywords

References

  1. 이광국, 강현진, 김세환, 박주용, 신종계, "조선 소조립 용접 로봇 토치 변경에 따른 디지털 생산 기반 생산성 향상방안 평가", 한국 CAD/CAM 학회 논문집, 제10권, 제3호, pp. 210-216, 2005
  2. 이광국, 최동한, 한상동, 박주용, 신종계, "디지털 생산 시뮬레이션 기반의 판넬라인 일정계획지원 시스템 구축", 대한 조선학회 논문집, 제43권, 제2호, pp. 228-235, 2006 https://doi.org/10.3744/SNAK.2006.43.2.228
  3. 우종훈, 이광국, 정호림, 권영대, 신종계, "디지털 조선소 구축을 위한 물류 모델 프레임워크", 대한 조선학회 논문집, 제42권, 제2호, pp. 165-174, 2005 https://doi.org/10.3744/SNAK.2005.42.2.165
  4. Krause, M., Roland, F., Steinhauerm D. and Heinemann, M., "Discrete Event Simulation: An Efficient Tool to Assist Shipyard Investment and Production Planning", Journal of Ship Production, Vol. 20, No. 3, pp. 176-182, 2004
  5. Steinhauer, D., "SAPP - Simulation Aided Production Planning at Flensburger", Proceedings of COMPIT 2005, Hamburg, pp. 391-398, 2005
  6. Steinhauer, D. and Meyer-Konig, S., "Simulation Aided Production Planning in Block Assembly", The 5th International Conference on Computer Applications and Information Technology in the Maritime Industries (COMPIT'06), Oud Poelgeest, Leiden/Netherlands, 8-11 May 2006
  7. NedeB, C., Friedewald, A., Wagner, L. and Hubler M., "Simulation of Material Flow Processes in the Planning of Production Spaces in Shipbuilding", The 5th International Conference on Computer Applications and Information Technology in the Maritime Industries (COMPIT'06), Oud Poelgeest, Leiden/Netherlands, 8-11, May 2006
  8. Bair, F., Langer, Y., Caprace, J. and Rigo, P., "Modeling, Simulation, and Optimization of a shipbuilding workshop", The 4th International Conference on Computer Applications and Information Technology in the Maritime Industries (COMPIT'05), pp. 283-293, May 2005
  9. 신종계, 이장현, 우종훈, "디지털 선박생산 (Digital Shipbuilding) 개념", 대한 조선학회 논문집, 제38권, 제1호, pp. 54-62, 2001
  10. 우종훈, 이광국, 정호림, 이장현, 신종계, 권영대, "디지털 조선소 구축을 위한 물류 모델 프레임워크", 대한 조선학회 춘계 학술대회 논문집, pp. 436-448, 2004
  11. Ryan, J. and Heavy, C., "Process Modeling for Simulation", Computers in Industry, Vol. 57, pp. 437-450, 2006 https://doi.org/10.1016/j.compind.2006.02.002
  12. Peterson, J., "Petri Net Theory and the Modeling of System", Prentice-Hall, NJ, 1987
  13. Murata, T., "Petri Nets: Properties, Analysis and Applications", Proceedings of the IEEE, Vol. 77, No. 4, pp. 541-580, April 1989 https://doi.org/10.1109/5.24143
  14. MengChu Zhou and Frank DiCesare, "Petri Net Synthesis for Discrete Event Control of Manufacturing System", Kluwer Academic Publishers, pp. 13-52, 1993
  15. Rene David and Hassane Alla, "Petri Nets and Grafcet", Prentice Hall, pp. 1-18, pp. 87-99, 1992
  16. Alan A. Desrochers and Robert Y. Al-Jaar, "Applications of Petri Nets in Manufacturing Systems, pp. 135-160, 1995