LG CNS가 주최한 '최적화 그랜드 챌린지 2026' 시상식 후 대회 수상자 및 관계자들이 기념사진을 촬영하는 모습 (사진=LG CNS 제공)

[더게이트]

LG CNS가 전 세계 대학과 기업의 기술 인재들이 수학적최적화 알고리즘으로 산업 현장의 난제를 해결하는 글로벌 경연을 마무리했다.

LG CNS는 ‘최적화 그랜드 챌린지 2026’을 마치고 시상식을 개최했다고 20일 밝혔다.

LG CNS에 따르면 ‘최적화 그랜드 챌린지’는 국내에서 유일하게 수학적최적화(Mathematical Optimization)를 주제로 열리는 경연대회다.

수학적최적화는 제한된 자원과 조건 안에서 가능한 경우의 수를 분석해 가장 효율적인 해답을 찾는 기술이다. 인공지능(AI)과 양자컴퓨팅, 로봇 등 차세대 산업을 뒷받침하는 기반 기술로 활용되고 있다.

LG CNS는 수학적최적화 분야의 저변을 넓히기 위해 지난 2024년부터 대한산업공학회와 함께 매년 대회를 개최하고 있다. 올해는 미국과 영국, 중국, 일본, 독일, 인도 등 전 세계 55개국에서 참가자가 몰렸다.

참가팀은 지난해 343개팀에서 올해 958개팀으로 약 2.8배 늘었으며 참가자 수도 676명에서 1448명으로 2배 이상 증가했다.

카네기멜론대와 임페리얼 칼리지 런던, 스탠퍼드대, 도쿄대 등 해외 대학과 서울대, 카이스트, 포항공대 등 국내 대학 참가자들이 경쟁에 뛰어들었다. 액센추어와 IBM, 삼성전자, 현대자동차 등 국내외 기업의 현직 전문가들도 참가했다.

올해 문제는 조선소의 ‘블록 배치 최적화’였다. 초대형 선박은 건물 한 채 크기의 구조물인 블록 수백 개를 따로 제작한 뒤 이를 이어 붙여 완성하는 방식으로 건조된다.

참가팀들은 크기와 모양이 서로 다른 블록을 제한된 작업장 안에서 어느 위치에 어떤 방향으로, 언제 배치할지를 결정하는 알고리즘을 개발해야 했다.

공간 활용도를 높이면서도 납기를 지켜야 하고 앞 공정이 끝나야 다음 공정을 진행할 수 있는 순서 제약까지 고려해야 하는 문제다.

심사는 참가팀이 알고리즘을 제출하면 채점 시스템이 즉시 점수를 계산해 결과를 실시간 리더보드에 공개하는 방식으로 진행됐다.

“결선 6개팀 한국서 맞대결”…일본 참가팀 대상LG CNS 본사 전경(사진=LG CNS 제공)

예선과 본선을 통과한 최상위 6개팀은 한국에서 열린 결선 무대에 올랐다. 결선 참가팀은 조선소 블록 배치 문제를 해결한 알고리즘을 직접 발표하고 해법의 논리와 완성도를 겨뤘다.

심사위원단은 발표 내용과 알고리즘 성능을 종합적으로 평가해 최종 순위를 결정했다. 대상은 일본에서 참가한 팀이 차지했다. LG CNS는 대상을 포함한 총 20개팀에 2억원의 상금을 수여했다.

수상팀에는 순위에 따라 채용 연계형 인턴십 기회 또는 입사 지원 시 서류 전형 면제 혜택도 제공한다. 상위 10개팀이 제출한 알고리즘 코드는 모두 오픈소스로 공개한다.

LG CNS는 대회를 통해 나온 다양한 문제 해결 방식을 학계와 산업계에 공유해 수학적최적화 기술의 저변과 관련 생태계를 확대한다는 계획이다.

LG CNS는 조선과 방산, 철강, 물류, 운송, 제조, 공정, 금융, 통신, 교통, 항공 등 다양한 산업에서 200여 건의 수학적최적화 기반 비즈니스 과제를 수행해왔다.

최근에는 철강사의 자재 적재와 크레인 운용 일정 최적화, 공항 안내·순찰·셀프 체크인 로봇의 동선 및 충전 최적화, 조선사의 도장 작업 계획 최적화 등에 기술을 적용하고 있다.

국내 대형 제조사를 대상으로 진행한 프로젝트에서는 에어컨 실내기와 실외기의 생산 계획을 정밀하게 맞춰 물류창고를 거치는 재고를 57% 줄였다고 회사 측은 설명했다. 이를 통해 수억원 규모의 비용 절감 효과도 거뒀다.

관련 사업을 담당하는 ‘최적화컨설팅담당’은 데이터 분석과 수학적최적화, 전략 컨설팅 등을 수행하며 석·박사급 전문가 50여 명으로 구성돼 있다.

박상균 LG CNS 엔트루 부문장 전무는 “한정된 자원으로 최고의 효율을 끌어내는 일은 무척 복잡하고 어렵지만 수학적최적화로 풀어낼 수 있다”며 “앞으로도 대회를 키워 전 세계 인재들과 함께 최적화 기술의 지평을 넓혀가겠다”고 말했다.