조선소 선박 블록 배치법은… 수학·AI로 난제 푼다 작성일 07-23 39 목록 <div id="layerTranslateNotice" style="display:none;"></div> <strong class="summary_view" data-translation="true">LG CNS ‘최적화 그랜드 챌린지’</strong> <div class="article_view" data-translation-body="true" data-tiara-layer="article_body" data-tiara-action-name="본문이미지확대_클릭"> <section dmcf-sid="xQREtIsA5Q"> <figure class="figure_frm origin_fig" contents-hash="b5ae31f04cb13a114874be853666e8081bb56601cb1fa2fd8ed391d2ea8a13e7" dmcf-pid="yQREtIsA1P" dmcf-ptype="figure"> <p class="link_figure"><img alt="HD현대중공업 울산 조선소 전경./HD현대중공업" class="thumb_g_article" data-org-src="https://t1.daumcdn.net/news/202607/23/chosun/20260723003738858tzlg.jpg" data-org-width="1246" dmcf-mid="PNHBa4V71M" dmcf-mtype="image" height="auto" src="https://img4.daumcdn.net/thumb/R658x0.q70/?fname=https://t1.daumcdn.net/news/202607/23/chosun/20260723003738858tzlg.jpg" width="658"></p> <figcaption class="txt_caption default_figure"> HD현대중공업 울산 조선소 전경./HD현대중공업 </figcaption> </figure> <p contents-hash="511f0610f32e8f41b1665e929016b701031f802fe28927f3f4323d65b84040f5" dmcf-pid="WxeDFCOc16" dmcf-ptype="general">지난 13일 서울 성북구 고려대의 한 연구실. 산업경영공학 박사과정 김선웅(33)씨와 동료 2명이 사각형과 화살표로 빼곡한 화이트보드 앞에 모였다. 세 사람은 컴퓨터 속 가상 조선소에서 선박 블록 수백 개를 배치하는 프로그램을 개발하고 있었다. 블록마다 야드에 들어오고 나가는 날짜를 입력하고, 서로 겹치거나 다른 블록의 이동을 막지 않는지 검사했다. 더 나은 배치를 찾도록 계산을 복잡하게 만든 뒤 서버에 제출하자 ‘비정상 종료(CRASHED)’라는 결과가 떴다. 팀은 어떤 계산을 덜어낼지 다시 따지기 시작했다.</p> <p contents-hash="cf6ae322b81cf0fb7a10d3804e1c44047fb69d669f8510a1dc54b45f7ba7572c" dmcf-pid="YMdw3hIkX8" dmcf-ptype="general">이들이 팀으로 참가한 ‘최적화 그랜드 챌린지(OGC)’는 산업 현장의 난제를 수학과 AI 알고리즘으로 푸는 대회다. LG CNS와 대한산업공학회가 최적화 인재와 새로운 산업 해법을 발굴하기 위해 2024년 시작했다. 올해 처음 글로벌 대회로 확대돼 55국 958팀, 1448명이 참가했다. 액센추어·IBM·화웨이 등 글로벌 기업과 삼성전자·현대자동차·한화오션 등 국내 기업의 전문가, 국내외 대학 연구자와 학생들이 경쟁하고 있다.</p> <figure class="figure_frm origin_fig" contents-hash="aab365eaf7baf04b69934458b4654d3e615c1f5fac581e554764b5103750a106" dmcf-pid="GRJr0lCEG4" dmcf-ptype="figure"> <p class="link_figure"><img alt="그래픽=백형선" class="thumb_g_article" data-org-src="https://t1.daumcdn.net/news/202607/23/chosun/20260723003740142tjdf.jpg" data-org-width="474" dmcf-mid="Q134DRx2Gx" dmcf-mtype="image" height="auto" src="https://img2.daumcdn.net/thumb/R658x0.q70/?fname=https://t1.daumcdn.net/news/202607/23/chosun/20260723003740142tjdf.jpg" width="658"></p> <figcaption class="txt_caption default_figure"> 그래픽=백형선 </figcaption> </figure> <p contents-hash="4e598bdf74048b068e51e44f1205be2419e3c469fa9a94be01b24e43cba3cfaf" dmcf-pid="HeimpShD1f" dmcf-ptype="general">참가자는 최대 3명씩 팀을 꾸려 문제와 데이터를 내려받고 프로그램을 개발한다. 지난달 15일 시작된 예선은 이달 28일까지다. 완성한 프로그램을 서버에 제출하면 자동으로 점수가 매겨져 순위표에 반영된다. 제출 횟수에는 제한이 없어 참가자들은 실패 원인을 찾아 코드를 고치고 다시 도전한다. 총상금은 2억원이다.</p> <p contents-hash="bfe76b1f8fd5a35cbdc202c334cbd8c1158b8a4e343f62d09188ded15349050d" dmcf-pid="XdnsUvlw5V" dmcf-ptype="general">올해 과제는 ‘조선소 블록 배치’다. 대형 선박은 건물만 한 철제 구조물 수백 개를 따로 만든 뒤 이어 붙여 완성한다. 각각의 구조물을 ‘블록’이라고 한다. 완성된 블록은 조립할 차례가 올 때까지 조선소의 작업장인 야드에 보관된다.</p> <p contents-hash="fcb5d066b711c757eeb41d230a5dc77dc6ffa3758595f3f933c3f0da63ac0e77" dmcf-pid="ZJLOuTSrt2" dmcf-ptype="general">참가자들은 블록 수백 개를 야드의 어느 곳에 어떤 방향으로 놓을지 계산한다. 공간을 촘촘하게 채우는 것만으로는 부족하다. 오늘 놓은 블록이 몇 주 뒤 먼저 꺼낼 블록의 길을 막으면 주변 블록을 다시 옮겨야 한다. 이때 크레인과 운반 장비, 작업 인력이 추가로 투입되고 후속 공정도 늦어진다. 김씨는 이를 “모양이 예쁘지 않은 테트리스를 설계하는 것”이라고 했다. 3차원 공간뿐 아니라 미래의 작업 순서까지 맞춰야 한다는 점에서 ‘4차원 테트리스’인 셈이다.</p> <p contents-hash="71a3eb8252237cb8aeb4e3c12e8319a4302e58a2b06e8d300a31f6fa3cb007fd" dmcf-pid="5ioI7yvmt9" dmcf-ptype="general">가능한 배치 조합이 너무 많아 사람이 일일이 비교할 수는 없다. 참가자들은 수학적 최적화와 머신러닝 등을 이용해 가능성이 높은 배치를 먼저 찾은 뒤, 블록의 위치를 조금씩 바꾸면서 공간 낭비와 재배치 횟수를 줄인다. 대회 데이터는 국내 대형 조선사의 실제 현장 자료를 바탕으로 만들었다. 다만 보안과 대회 운영을 위해 가공·익명화하고 문제도 단순화했다.</p> <p contents-hash="0722bd539c7ccda45da2aad0f92a1785ab8364ef96d5a12957f05d7361f67ba8" dmcf-pid="1Il3eq71YK" dmcf-ptype="general">조선소가 올해 과제로 등장한 배경에는 ‘수주 호황의 역설’이 있다. 국내 주요 조선사는 수년 치 일감을 확보해 2029년 건조 물량까지 받고 있다. 하지만 도크와 야드, 크레인, 숙련 인력을 주문이 늘어나는 속도만큼 확충하기는 어렵다. 조선소에서는 부두 공간이 부족해 선박 두 척을 나란히 붙여 작업하는 상황까지 나타난다. 한정된 공간과 장비로 수주한 선박을 제때 완성하는 능력이 중요해진 것이다.</p> <p contents-hash="9b57f5b1f15eb2d8dcdc2cbc52a682a7f759a2aab34dc96efa8a506418d01d5e" dmcf-pid="tCS0dBztZb" dmcf-ptype="general">봄베이 인도공과대(IIT Bombay)의 ‘옵티머스 프라임’ 팀도 이번 대회에 참가했다. 팀원 슈레얀 샤르마(20)씨는 “학교 문제는 조건과 구조가 명확하지만 이번 과제는 어디서부터 단순화할지 스스로 정해야 하는 개방형 문제”라고 했다. 불규칙한 모양의 블록 때문에 예상치 못한 예외가 계속 발생해, 제한 시간 안에 실행 가능한 배치를 찾아 반복적으로 개선하고 있다고 했다.</p> </section> </div> <p class="" data-translation="true">Copyright © 조선일보. 무단전재 및 재배포 금지.</p> 관련자료 이전 노태문 “갤럭시 AI 연내 8억대…에이전틱 AI 대중화”[갤럭시 언팩 2026] 07-23 다음 어떤 얼굴이 진짜일까요… 사람들은 AI 얼굴을 더 믿었다 07-23 댓글 0 등록된 댓글이 없습니다. 로그인한 회원만 댓글 등록이 가능합니다.
