"묶음배송 최적 경로 찾아라"…LG CNS, 알고리즘 경연대회 개최

[이데일리 임유경 기자] LG CNS는 대한산업공학회와 함께 수학적최적화 분야 우수 인재 양성을 위한 ‘최적화 그랜드 챌린지 2024’를 개최한다고 7일 밝혔다. 수학적최적화는 현재 보유한 자원과 조건하에서 발생할 수 있는 모든 경우의 수를 계산해 최대 효율을 내는 최적의 대안을 찾아내는 기술이다.

LG CNS 직원들이 ‘최적화 그랜드 챌린지 2024’ 경연대회를 소개하고 있다(사진=LG CNS)

올해 최적화 그랜드 챌린지 주제는 ‘묶음배송 최적화: 묶어라 보내라 싸게 빠르게’다. 묶음배송은 배달기사가 한 번에 두 건 이상의 주문을 처리하는 것을 뜻한다. 경연 참가자들은 음식 주문을 배달기사들에게 할당하고, 각 기사별로 가장 효율적인 묶음배송 경로를 설정하는 자신만의 알고리즘을 만들어 경쟁하게 된다.

경연대회 참여는 이달 7일부터 다음달 21일까지 대회 홈페이지를 통해 가능하다. 최적화에 관심있는 대한민국 국민이라면 누구나 참여할 수 있으며, 국내 거주중인 외국인 유학생도 참가 가능하다.

참가자들은 묶음배송 문제를 해결할 수 있는 알고리즘을 개발해 대회 홈페이지에 제출하면 된다. 참가자들은 개발한 알고리즘을 하루 한 차례 업로드 할 수 있다. 제출한 알고리즘에 대한 점수와 순위는 매일 정오마다 대회 홈페이지에 공개되는 리더보드를 통해 확인 가능하다. 평가는 LG CNS의 최적화 전문가와 경연운영위원회 자문 교수진들이 사전 구현한 평가 모델을 기반으로 이뤄진다. 참가자들은 경연대회 기간동안 리더보드 점수와 순위를 바탕으로 알고리즘을 지속 고도화하며 경쟁을 펼치게 된다.

대회는 예선, 본선, 결선 등 3단계로 진행된다. 예선은 8월 초순까지 진행되며, 마감 다음날 정오에 공개되는 리더보드 상위 20~30개팀이 본선에 진출한다. 이후 9월 진행되는 본선에서 리더보드 점수를 기준으로 결선에 진출할 10개팀이 가려진다. 결선 기간은 10월이다. 결선 참가자들은 구현한 알고리즘에 대해 10월 중 대한산업공학회 주관 추계학술대회에서 발표를 진행한다. 최종 우승팀은 결선 마감일의 리더보드 점수에 발표 점수를 합산해 확정된다.

경연 대회 총 상금은 3000만원이다. LG CNS는 결선에 오른 10개팀에게 대상 1,000만원, 최우수상 500만원 등 상금을 지급하며, 본선·예선 참가자들에게도 소정의 상품을 제공할 예정이다. LG CNS는 최종 순위 상위 4개팀에 한해 입사 지원시 서류 전형 면제 혜택도 부여한다.

LG CNS는 수학적최적화를 통해 △물류·운송 △제조·공정 △금융 △통신·교통 △항공·철도 등 다양한 영역에서 기업 고객의 비즈니스 페인포인트를 해결해왔다. 예를 들어 이커머스 A사는 LG CNS의 최적화를 통해 배송 주문 처리량을 10~15% 향상시켰다. LG CNS는 최소한의 트럭으로 물품을 배송하기 위해 권역별로 어떻게 배차할 것인지, 차량에는 어떻게 물건을 적재해야 하는지 등을 종합 고려해 최적의 운송 경로를 찾고 배차 스케줄링을 진행했다. 이를 통해 A사는 설비 투자나 인력의 추가 투입 없이도 주문 처리량을 개선했다. 업계에 따르면 LG CNS는 국내 최적화 컨설팅 시장에서 가장 많은 적용사례를 보유한 기업으로 알려져 있다.

장민용 LG CNS D&A사업부장 상무는 “이번 경연대회가 최적화 산업 활성화를 위한 촉매제가 되길 기대한다”며, “앞으로도 LG CNS는 축적해온 최적화 및 데이터 분석 역량을 바탕으로 ‘고객가치 혁신’에 앞장서겠다”고 강조했다.