조선소 블록 배치 난제 해결… 55개국 958개팀 경쟁
LG CNS '최적화 그랜드 챌린지' 성료
LG CNS가 국내 유일의 수학적최적화 경연대회 '최적화 그랜드 챌린지 2026'을 마무리하고 시상식을 열었다고 20일 밝혔다.
수학적최적화는 주어진 자원과 조건 안에서 나올 수 있는 방대한 경우의 수를 따져 가장 효율적인 답을 찾아내는 기술이다. 인공지능(AI)과 양자컴퓨팅, 로봇 등 차세대 산업을 뒷받침하는 핵심 기반 기술로 꼽힌다. LG CNS는 이 분야의 저변을 넓히기 위해 2024년부터 대한산업공학회와 함께 매년 대회를 열고 있다.
올해는 참가 규모가 눈에 띄게 늘어, 미국·영국·중국·일본·독일·인도 등 전 세계 55개국에서 참가자가 몰리며 개최 3년 만에 국제 대회의 면모를 갖췄다. 참가팀은 지난해 343개팀에서 958개팀으로 약 2.8배 늘었고, 참가자도 676명에서 1448명으로 2배 이상 증가했다. 카네기멜론대·임페리얼 칼리지 런던·스탠퍼드대·도쿄대 등 해외 명문대학교와 서울대·카이스트·포항공대 등 국내 대학교, 여기에 액센추어·IBM·삼성전자·현대자동차 등 국내외 기업의 현직 전문가들까지 맞붙었다.
과제는 조선소의 '블록 배치 최적화'로, 초대형 선박은 한 번에 건조할 수 없어 건물 한 채 크기의 거대한 구조물 조각인 '블록' 수백 개를 따로 제작한 뒤 이어 붙여 완성하는 것이다. 블록마다 크기와 모양이 다른 데다, 앞 공정이 끝나야 다음으로 넘어갈 수 있는 순서 제약까지 겹쳐 조선 현장에서도 손꼽히는 난제다. 심사는 참가팀이 알고리즘을 제출하면 채점 시스템이 즉시 점수를 계산하고, 결과를 실시간 리더보드에 공개하는 방식으로 진행됐다.
[email protected] 연지안 기자
