컬리, IEEM 2022에서 유전 알고리즘 기반 물류 생산 계획 최적화 논문 발표

컬리는 지난 2022년 12월 말레이시아 쿠알라룸푸르에서 열린 IEEE IEEM 2022 학회에서 물류센터 생산 계획 최적화 관련 논문을 발표했다. 이 학회는 산업 공학 분야 학술 대회로, 컬리는 학술 논문임에도 불구하고 실제 실무 문제를 해결한 사례를 소개해 주목받았다.

컬리의 물류 시스템은 배치 피킹(Batch Picking) 방식을 채택하고 있어, 고객 주문을 얼마나 잘 묶어 최적의 배치로 구성하느냐가 핵심이다. 최적화된 배치는 처리해야 할 고유 상품 수를 줄여 피킹 및 분배 작업의 효율성을 높인다. 컬리는 이를 '고유 상품 개수가 가장 적은 배치 계획'을 찾는 문제로 정의했다.

논문에서는 메타휴리스틱 기법 중 하나인 **유전 알고리즘(Genetic Algorithm)**을 적용했다. 생산 계획을 유전자로 표현하고, 고유 상품 수가 최소가 되는 유전자를 탐색하도록 알고리즘을 설계했다. 컬리 데이터 플랫폼 팀은 이를 기반으로 최적화 서버를 개발했으며, 현재 물류센터에 실제 반영하여 생산성 증대 효과를 검증 중이다.