Journal of Welding and Joining

  • 제27권2호
  • /
  • Pages.57-62
  • /
  • 2009
  • /
  • 2466-2232(pISSN)
  • /
  • 2466-2100(eISSN)
대한용접접합학회 (The Korean Welding and Joining Society)
권호 표지
DOI QR코드

DOI QR Code

유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화

Optimization of Robot Welding Process of Subassembly Using Genetic Algorithm in the Shipbuilding

  • 박주용 (한국해양대학교 조선해양시스템공학부) ;
  • 서정진 (한국해양대학교 조선해양시스템공학부) ;
  • 강현진 (한국해양대학교 조선해양시스템공학부)
  • Park, Ju-Yong (Division of Naval Architecture and Ocean Systems Engineering Korea Maritime University) ;
  • Seo, Jeong-Jin (Division of Naval Architecture and Ocean Systems Engineering Korea Maritime University) ;
  • Kang, Hyun-Jin (Division of Naval Architecture and Ocean Systems Engineering Korea Maritime University)
  • 발행 : 2009.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This research was carried out to improve the productivity in the subassembly process of shipbuilding through optimal work planning for the shortest work time. The work time consist of welding time, moving time of gantry, teaching time of robot and robot motion time. The shortest work time is accomplished by even distribution of work and the shortest welding sequence. Even distribution of work was done by appling the simple algorithm. The shortest work sequence was determined by using GA. The optimal work planning decreased the total work time of the subassembly process by 4.1%. The result showed the effectiveness of the suggested simple algorithm for even distribution of work and GA for the shortest welding sequence.

키워드

참고문헌

  1. J.O.Kim, J.S.Sin, S.K.Kim, M.H.Park and S.H.Kim: Design of a Welding Robot System for the Sub-Assembly Line in Ship Yard, Journal of KWS, 14-1, 30-37, 1996 (in Korean)
  2. K.Y.Bae and J.H.Lee: A Study on Development of Automatic Weld-Seam Tracking System Using Vision Sensor, Journal of KWS, 14-4 (1996), 79-88 (in Korean)
  3. H.J.Kang, J.Y.Park and H.C.Park: Work Planning Using Genetic Algorithm and 3-D Simulation at a Subassembly Line of Shipyard, Proc. of the 2004 Spring Annual Meeting of KWS, 18-20, 2004 (in Korean)
  4. T.W.Kang: A Genetic Algorithm with Local Competing, Journal of the Korea Institute of Information Scientists and Engineers, 29-6, 396-06, 2002 (in Korean)
  5. J.H.Kim, D.D.Yoo, J.O.Kim, J.S.Sin and S.K.Kim: Implementation of Automatic Teaching System for Subassembly Process in Shipbuilding, Journal of KWS, 14-2 (1996), 96-105 (in Korean)
  6. J.Grefenstette, R.Gopal, B.Rosmaita, and D. Gicht, "Genetic Algorithms for the Traveling Salesman Problem", Proc. the 1st Inter. Conf. on GAs and Their Applications, 160-168, 1985
  7. L.G.Kang, H.G.Im, C.Y.Jeong: New Population initialization and sequential transformation methods of Genetic Algorithms for solving optimal TSP problem, Journal of the Korea Institute of Information and Communication Sciences, 10-3, 622-627, 2006 (in Korean)
  8. Y.K.Han, C.D.Jang: A Study on the Cutting Path Optimization using Improved Genetic Algorithm, Journal of the Society of Naval Architects of KOREA, 37-3 (2000), 90-98 (in Korean)
  9. S.G. Kang, S.Kwon, H.J.Choi: Path Optimization Using an Genetic Algorithm for Robots in Off-Line Programming, Journal of the Society of precision Engineering, 19-10 (2002), 66-76 (in Korean)