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

문제 상황

• 행정구역·직선거리 중심 TC-권역 배정으로 인한 실제 배송시간 비효율과 TC별 물량 불균형
• 인접 TC 간 권역이 뒤섞여 배송기사 운영·관리 측면에서 활용하기 어려운 결과

구조와 흐름

• CC에서 TC로 상품 이송 후 TC가 권역별 최종 배송을 담당하는 2단계 물류 구조
• 배송시간 총합 최소화와 TC 수용력·권역 단일 할당 제약을 결합한 TC-권역 할당 모형
• 권역 간 최대 이동거리 합 최소화로 담당 권역의 공간적 응집도를 높이는 재분할 모형

선택 이유

• 실시간 응답보다 계획 품질이 중요한 문제 특성에 따른 최적해 탐색 방식 선택
• 수리 모형을 직접 구현하기 쉬운 오픈소스 OR-Tools 활용
• 결과 안정성을 위한 CP-SAT·SCIP 병렬 실행

성능/운영 포인트

• 배송 난이도를 반영한 권역별 물량, TC 수용력, 출차 회차별 이동시간 기반 입력 데이터 구성
• 최적경로 우선 대안에서 이론상 배송 소요시간 약 5% 절감, 무료도로 우선 대안에서 통행료와 시간의 균형
• 수기 재조정·입력 데이터 수정·재실행을 반복하고 운영 부서가 활용 가능한 도구로 재사용