LG CNS가 국내 유일의 수학적최적화 경연대회 '최적화 그랜드 챌린지 2026'을 마무리하고 시상식을 열었다. 수학적최적화는 AI와 양자컴퓨팅, 로봇 등 차세대 산업을 뒷받침하는 핵심 기반 기술로 꼽힌다. 2024년부터 대한산업공학회와 함께 매년 대회를 열고 있다.
20일 LG CNS에 따르면 올해는 참가 규모가 눈에 띄게 커졌다. 미국·영국·중국·일본·독일·인도 등 전 세계 55개국에서 참가자가 몰리며 개최 3년 만에 국제 대회의 면모를 갖췄다.
참가팀은 지난해 343개팀에서 958개팀으로 약 2.8배 늘었고, 참가자도 676명에서 1448명으로 2배 이상 증가했다. 카네기멜론대·임페리얼 칼리지 런던·스탠퍼드대·도쿄대 등 해외 명문대학교와 서울대·카이스트·포항공대 등 국내 대학교, 여기에 액센추어·IBM·삼성전자·현대자동차 등 국내외 기업의 현직 전문가들까지 맞붙었다.
수학적최적화는 주어진 자원과 조건 안에서 나올 수 있는 방대한 경우의 수를 따져 가장 효율적인 답을 찾아내는 기술이다. 문제는 조선소의 '블록 배치 최적화'였다. 초대형 선박은 한 번에 건조할 수 없어 건물 한 채 크기의 거대한 구조물 조각인 '블록' 수백 개를 따로 제작한 뒤 이어 붙여 완성한다.
참가팀은 이 블록들을 제한된 작업장 안에서 어느 위치에 어떤 방향으로 언제 놓을지 결정해 공간은 최대한 아끼고 납기는 지키는 알고리즘을 만들어야 했다. 블록마다 크기와 모양이 다른 데다 앞 공정이 끝나야 다음으로 넘어갈 수 있는 순서 제약까지 겹쳐 조선 현장에서도 손꼽히는 난제다. 심사는 참가팀이 알고리즘을 제출하면 채점 시스템이 즉시 점수를 계산하고, 결과를 실시간 리더보드에 공개하는 방식으로 진행됐다.
예선과 본선을 거친 최상위 6개팀은 한국에서 열린 결선 무대에 올랐다. 결선에 오른 팀들은 조선소 블록 배치 문제를 풀어낸 자신들의 알고리즘을 직접 발표하며 해법의 논리와 완성도를 겨뤘고, 심사위원단은 이 발표와 알고리즘 성능을 종합 평가해 최종 순위를 매겼다.
대상의 영예는 일본에서 참가한 팀이 안았다. LG CNS는 대상을 포함한 20개팀에 총 2억원의 상금을 수여했다. LG CNS는 순위에 따라 채용 연계형 인턴십 기회 또는 입사 지원 시 서류 전형 면제 혜택도 제공한다. 상위 10개팀이 제출한 알고리즘 코드는 전부 오픈소스로 공개한다. 대회에서 나온 다양한 난제 해결 접근법을 학계와 산업계에 공유해 수학적최적화 저변 확대와 생태계 확산의 기반을 다지기 위해서다.
LG CNS는 수학적최적화 분야를 선도하며 조선, 방산, 철강, 물류, 운송, 제조, 공정, 금융, 통신, 교통, 항공 등 다양한 산업에서 200여 건이 넘는 비즈니스 과제를 해결해 왔다. 최근에는 철강사의 자재 적재·크레인 운용 일정 최적화, 공항 안내·순찰·셀프 체크인 로봇의 동선 및 충전 최적화, 조선사의 도장 작업 계획 최적화 등으로 고객사의 업무 효율을 높이고 있다.
대표적인 성과가 국내 대형 제조사의 창고 재고를 절반 수준으로 줄인 프로젝트다. 에어컨 실내기와 실외기는 짝을 맞춰 출고돼야 하는데, 생산 속도가 달라 쌍을 이루지 못한 제품은 물류창고에 쌓였다. LG CNS는 수학적최적화를 적용해 실내기와 실외기의 생산 계획을 정밀하게 맞췄고, 창고를 거치는 재고를 57% 줄여 수 억원 규모의 비용 절감 효과를 달성했다.
이러한 사업을 담당하는 '최적화컨설팅담당'은 데이터 분석부터 수학적최적화, 전략 컨설팅까지 아우르며, 국내에서 가장 많은 석·박사급 전문가 50여 명을 보유하고 있다.
박상균 LG CNS 엔트루 부문장(전무)은 "한정된 자원으로 최고의 효율을 끌어내는 일은 무척 복잡하고 어렵지만 수학적최적화로 풀어낼 수 있다"며 "앞으로도 대회를 키워 전 세계 인재들과 함께 최적화 기술의 지평을 넓혀가겠다"고 말했다.
