$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

의사결정트리 학습을 적용한 조선소 블록 적치 위치 선정에 관한 연구
A Study on Selection of Block Stockyard Applying Decision Tree Learning Algorithm 원문보기

大韓造船學會 論文集 = Journal of the society of naval architects of korea, v.54 no.5, 2017년, pp.421 - 429  

남병욱 (인하대학교 조선해양공학과) ,  이경호 (인하대학교 조선해양공학과) ,  이재준 (인하대학교 조선해양공학과) ,  문승환 (삼성중공업)

Abstract AI-Helper 아이콘AI-Helper

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 num...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 지도 학습은 학습 데이터로부터 입력 값에 대한 예측과 추정, 분류를 수행하고 비지도 학습은 입력 데이터로부터 패턴이나 규칙을 탐색하며, 강화 학습은 환경 변화에 따라 취해야할 행동을 선택할 수 있도록 각 행동을 평가 하게 된다. 궁극적으로 기존의 데이터와 적치장 상황을 학습하고 각각의 상황에서의 이동을 평가하여 최적의 적치 위치를 찾을 수 있는 점진적 학습을 통한 지능형 블록 적치장 선정을 목표로 하고 있다. 학습 알고리즘을 선정하기에 앞서 블록의 이동은 Fig.
  • 더 나아가서는 블록의 위치 추적뿐만 아니라 앞으로의 공정 작업을 고려하여 현재 블록이 어느 위치로 이동할 것인가에 대한 연구가 진행되었다. 유전 알고리즘을 이용한 조립 블록의 생산계획을 수립에 대한 연구 (Koh, 1996, & Roh, 2012)와 적치 가용 공간과 간섭 블록을 고려한 조선소 블록 적치장 배치와 반출 경로를 결정하는 연구가 있었으며 (Kim, et al.
  • 따라서 조선소 내 블록 이동 및 물류를 효율적으로 관리할 수 있도록 하는 시스템이 필요하며, 이에 따라 블록의 이동과 물류를 효율적으로 관리하고 블록 운반을 수행하는 장비인 트랜스포터의 운행을 최소화하고 최적화할 수 있도록 하는 트랜스포터 최적 운영 시스템을 연구, 개발하고자 한다. 연구를 진행하기에 앞서 각 생산 공정 단계에서 생산된 블록을 어느 시점에 어느 위치에 적치할 것인지에 대하여 연구를 진행하였다.
  • 본 연구는 블록의 입출고 시점에서 블록의 적치 위치를 선정 하는 블록 물류 관리 문제를 다루었다. 이는 조선소에서 블록 생산과 물류 관리를 위하여 기존에 관리하고 있던 블록 이동 요청 데이터와 실적 데이터, 공정 계획 정보를 이용하여 적치장 내에 서의 블록의 이동 거리를 최소화하고 블록 운반을 수행하는 장비인 트랜스포터의 운행을 최적화할 수 있도록 하는 첫 번째 과정 이다.
  • 본 연구는 조선소에서 물류 관리를 위하여 축적한 데이터를 학습하여 블록의 적치 위치를 도출하는 의사결정트리 학습 방법을 제안하였다. 구체적으로, 기존의 데이터에서 학습 결과에 영향을 미치는 데이터를 추출하고, 기계 학습 중에서 데이터를 분류하고 결과를 나타내는 과정을 확인하고 선정 결과에 대해 선정 이유와 결과 검증을 수행할 수 있도록 하는 의사결정트리 학습 방법을 제안하였다.
  • 본 연구에서는 기존에 축적한 블록 이동 요청 데이터와 실적데이터를 학습하여 적치 위치를 선정할 수 있도록 데이터를 분석하고 유효 데이터를 추출하고자 한다
  • 본 연구에서는 기존의 블록 이동에 관한 실적 데이터를 분석하고 적치 위치 선정에 있어서 관련 있는 유효한 데이터를 추출하였다. 보통 트랜스포터 작업반장과 운전수, 신호수 등의 작업자들이 이동되어야 할 블록의 행선지와 이동 경로를 결정하게 되는 데, 당시의 야드 상황과 각 공정 별 작업장의 상황을 파악하고 그에 맞는 판단을 통해 블록을 운반하게 되며, 실적으로 저장하게 된다.
  • 본 연구에서는 위에 언급한 적치장 할당이라는 개념 대신에 블록이 다음 공정 작업을 대기할 때 블록 공정 작업장과 근접한 적치장으로 적치될 수 있도록 공정 작업장 주변 적치장의 분포를 확인하고 이 정보를 활용하였다.
  • 따라서 조선소 내 블록 이동 및 물류를 효율적으로 관리할 수 있도록 하는 시스템이 필요하며, 이에 따라 블록의 이동과 물류를 효율적으로 관리하고 블록 운반을 수행하는 장비인 트랜스포터의 운행을 최소화하고 최적화할 수 있도록 하는 트랜스포터 최적 운영 시스템을 연구, 개발하고자 한다. 연구를 진행하기에 앞서 각 생산 공정 단계에서 생산된 블록을 어느 시점에 어느 위치에 적치할 것인지에 대하여 연구를 진행하였다.
  • 보통 트랜스포터 작업반장과 운전수, 신호수 등의 작업자들이 이동되어야 할 블록의 행선지와 이동 경로를 결정하게 되는 데, 당시의 야드 상황과 각 공정 별 작업장의 상황을 파악하고 그에 맞는 판단을 통해 블록을 운반하게 되며, 실적으로 저장하게 된다. 이에 기존의 블록 이동에 관한 실적 데이터는 작업자들의 노하우를 축적하고 있어 이를 기반으로 한 블록의 적치장선정을 제안한다. 작업자의 노하우가 축적된 실적 데이터의 유효한 데이터를 학습하여 블록의 적치장을 선정하고자 하였으며, 학습에 적합한 알고리즘을 선정하였다.

가설 설정

  • (d) A case of moving to a location that is too mobile and not relevant to work.
  • 블록이 하나의 공정 작업장에서 반출되어 다음 공정 작업장으로 반입되기까지의 이동에서 블록의 적치장에 적치 및 적치장으로 이동횟수, 블록의 이동 거리(Count in Table 5)를 비교하였으며, 이동 거리는 실제 적치장 입출고 방향으로 고려하지 않고 가장 가까운 도로를 이용한다는 가정 하에 계산하였다. 실제 적치장 입출고 방향과 크레인에 의한 이동에 대해서는 이번 연구에서 다루지 않고 향후 연구에서 이동 거리에 대한 학습을 고려할 때 함께 비교 및 평가할 예정이다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
의사결정 트리 학습이란 무엇인가? 의사결정 트리 학습은 의사결정 트리에 학습의 개념이 더해진 것으로 통계학 및 데이터 마이닝, 기계 학습에서 사용되는 예측 모델링 기법으로서 일련의 질문에 근거하여 주어진 데이터 분류 알고리즘이다. 또한 본 연구에서 사용되는 데이터와 같이 통계학적인 용어를 사용하지 않고도 변수 간 상호작용을 쉽게 설명할 수 있는 화이트박스(White box) 형태인 것이 특징이며 (Lee, et al.
기계 학습 중 지도 학습의 목표는 무엇인가? 지도 학습은 학습 데이터로부터 입력 값에 대한 예측과 추정, 분류를 수행하고 비지도 학습은 입력 데이터로부터 패턴이나 규칙을 탐색하며, 강화 학습은 환경 변화에 따라 취해야할 행동을 선택할 수 있도록 각 행동을 평가 하게 된다. 궁극적으로 기존의 데이터와 적치장 상황을 학습하고 각각의 상황에서의 이동을 평가하여 최적의 적치 위치를 찾을 수 있는 점진적 학습을 통한 지능형 블록 적치장 선정을 목표로 하고 있다. 학습 알고리즘을 선정하기에 앞서 블록의 이동은 Fig.
의사결정트리 알고리즘에는 어떤 것이 있나? , 2005), 이는 곧 알고리즘을 통해 블록의 적치 위치를 도출하였을 경우, 적치 위치의 선정 이유와 선정 결과에 대해 확인이 가능하다. 의사결정트리 알고리즘의 대표적으로 ID3 (Iterative Dichotomiser 3), C4.5, C5.0 (Quinlan, 1993), CHAID (Chi-squared Automatic Interaction Detection) (Hartigan, 1975), CART (Classification and Regression Trees) (Breiman, et al., 1984) 등이 있으며, 이 중 적치장 선정 관련 데이터에 대하여 C5.0 알고리즘을 선정하였다.
질의응답 정보가 도움이 되었나요?

참고문헌 (18)

  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. 

  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. 

  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. 

  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. 

  18. Quinlan, J.R. 1993. Programs for machine learning. Morgan Kaufmann Publishers: San Francisco. 

저자의 다른 논문 :

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로