컬리가 상품을 고객에게 빠르게 전달하는 똑똑한 방법

간단 소개

컬리는 배송 효율을 위해 최적화 기법을 활용, TC-권역 할당 및 권역 재분할 문제를 해결하여 배송 시간을 단축하고 물류 효율성을 높였습니다.

AI Summary

컬리 배송 시스템
- 컬리는 CC(대형 물류센터)에서 TC(지역 물류센터)로, TC에서 고객에게 상품을 배송하는 2단계 시스템을 운영합니다.
- 효율적인 배송을 위해 TC-권역 할당 최적화 프로젝트를 진행했습니다.
최적화 문제 정의 및 해결
- 조합 최적화 문제로 정의하고, 배송 시간 최소화 및 TC 간 물량 불균형 해소를 목표로 했습니다.
- OR-Tools의 CP-SAT, SCIP solver를 활용하여 최적의 TC-권역 할당을 찾았습니다.
권역 재분할 문제
- 비슷한 위치의 TC로 인해 권역이 섞이는 문제를 해결하기 위해, 각 TC 담당 권역이 모여있도록 최적화했습니다.
- TC별 할당된 권역 간 최대 이동 거리의 총합을 최소화하는 방식으로 해결했습니다.