Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Selection of Block Stockyard Applying Decision Tree Learning Algorithm

의사결정트리 학습을 적용한 조선소 블록 적치 위치 선정에 관한 연구

  • 남병욱 (인하대학교 조선해양공학과) ;
  • 이경호 (인하대학교 조선해양공학과) ;
  • 이재준 (인하대학교 조선해양공학과) ;
  • 문승환 (삼성중공업)
  • Received : 2017.07.10
  • Accepted : 2017.09.14
  • Published : 2017.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

It is very important to manage the position of the blocks in the shipyard where the work is completed, or the blocks need to be moved for the next process operation. The moving distance of the block increases according to the position of the block stockyard. As the travel distance increases, the number of trips and travel distance of the transporter increases, which causes a great deal of operation cost. Currently, the selection of the block position in the shipyard is based on the know-how of picking up a transporter worker by the production schedule of the block, and the location where the block is to be placed is determined according to the situation in the stockyard. The know-how to select the position of the block is the result of optimizing the position of the block in the shipyard for a long time. In this study, we used the accumulated data as a result of the operation of the yard in the shipyard and tried to select the location of blocks by learning it. Decision tree learning algorithm was used for learning, and a prototype was developed using it. Finally, we prove the possibility of selecting a block stockyard through this algorithm.

Keywords

References

  1. Breiman, L. Friedman, J.H. Olshen, R.A. & Stone, C.J., 1984. Classification and regression trees. Wadsworth and Books: California.
  2. Cho, K.K. Chung, K.H. Park, C. Park, J.C. & Kim, H. S., 2001. A spatial scheduling system for block painting process in shipbuilding. The International Academy for Production Engineering, CIRP Annals-Manufacturing Technology, 50(1), pp.339-342. https://doi.org/10.1016/S0007-8506(07)62135-0
  3. Hartigan, J.A., 1975. Clustering algorithms. John Wiley & Sons: New York.
  4. Jang, B.T., 2007. Next-generation machine learning technology. Communications of the Korean Institute of Information Scientists and Engineers, 25(3), pp.96-107.
  5. Jung, Y.S., 2007. Block transportation management system. Master's Thesis, Ulsan National University.
  6. Kim, M.S. Cha, J.H. & Cho, D.Y., 2013. Determination of arrangement and take-out path in ship block stockyard considering available space and obstructive block. Proceedings of the Society of CAD/CAM Conference, Republic of Korea, 30 January - 1 February 2013.
  7. Kim, J.O. Paek, T.H. Ha, S.J. Lee, S.H. Jung, M.Y. Min, S.K. Kim. D.S. & Hwang, S.Y., 2009. Development of real time location measuring and logistics system for assembled block in shipbuiling. 2009 Conference on Korean Operations Research And Management Society, Pusan, Republic of Korea, 22-23 May 2009.
  8. Koh, S.G., 1996. A production schedule with genetic algorithm in block assembly shop. Korean Management Science Review, 13(1), pp.1-12.
  9. Lee, J.M., 2007. An integrated process and measurement framework for planning production of large shipyards. Ph.D. Thesis, Seoul National University.
  10. Lee, K.H. & Yeun, Y.S., 2005, A study on the data analysis and utilization method based on datamining concept in ship design. 2005 Conference of Society for Computer Aided Design and Computer Aided Engineering, Gangwon, Republic of Korea, 27 - 29 January 2005.
  11. Lee, K.J. Lee, J.K. & Choi, S.Y., 1996. A spatial scheduling system and its application to shipbuilding DAS-CURVE. Expert Systems With Applications, 10(3/4), pp.311-324. https://doi.org/10.1016/0957-4174(96)00010-3
  12. Lee, S.H., 2011. Block transportation planning in a shipyard. Ph.D. Thesis, Pusan National University.
  13. Lee, Y.H. Lee, K.C. Lee, K.J. & Son, Y.D., 2008. Study on the positioning system for logistics of ship-block. Special Issue of the Society of Naval Acrchitects of Korea, pp.68-75.
  14. Park, C.K. & Seo, J.Y., 2006. JIBUN (location) assignment algorithm for assembly blocks : A case of Hyundai Heavy Industries. Industrial Engineers Interfaces, 19(2), pp.160-167.
  15. Park, M.H. Lee, W.S. Ock, Y.S. & Lee, T.E., 1995. A review of Korean shipbuilding industry and engineering research. Industrial Engineers Interfaces, 8(2), pp.5-20.
  16. Roh, M.I., 2012. Block layout method in the block stockyard based on the genetic algorithm. Ocean Systems Engineering, 2(4), pp.271-287. https://doi.org/10.12989/ose.2012.2.4.271
  17. Son, J.R. Seo, H.W. & Ha, B.H., 2014. A heuristic algorithm for block storage planning in shipbuilding. Journal of the Society of Naval Architects of Korea, 51(3), pp.239-245. https://doi.org/10.3744/SNAK.2014.51.3.239
  18. Quinlan, J.R. 1993. Programs for machine learning. Morgan Kaufmann Publishers: San Francisco.