백엔드
컬리가 상품을 고객에게 빠르게 전달하는 똑똑한 방법
두줄요약
컬리는 TC-권역 할당을 조합 최적화 문제로 정의해 배송 효율을 높이는 방법을 소개했습니다. OR-Tools의 solver와 현실 데이터를 활용해 권역 재분할까지 적용했습니다.
핵심 내용
- 컬리의 배송망에서 TC-권역 할당을 재조정해 배송 소요시간과 물량 불균형을 줄이려는 최적화 사례
- 문제를 조합 최적화로 정의하고, OR-Tools의 CP-SAT과 SCIP로 해결하는 수리 모형 구성
- 권역 재분할까지 확장해 권역이 한곳에 모이도록 하며 운영 적용 가능성까지 검토
- 주문 물량, TC 수용력, 이동 소요시간 등 현실 데이터를 반영해 반복 실행과 도구화 수행