컬리 배송 최적화 기법 소개

이 게시물은 컬리가 배송 효율화를 위해 조합 최적화 기법을 활용한 사례를 설명합니다.

배송 시스템 개요

• 대형 물류센터(CC)에서 중간 물류센터(TC)로 상품 배송
• TC에서 소형 배송 차량으로 권역별 고객에게 최종 배송

최적화 문제 정의 및 해결 방법

• TC-권역 할당 문제를 조합 최적화 문제(GAP)로 모델링
• 목적함수는 배송 소요시간 총합 최소화, 제약조건은 TC별 물량 수용력 제한
• 구글 OR-Tools의 CP-SAT, SCIP solver를 사용하여 최적해 도출

권역 재분할 문제

• 권역 할당 시 위치 인접성 고려하여 TC별 권역이 모여있도록 추가 최적화 적용
• 추가 제약조건과 변수 포함한 복잡한 최적화 문제로 수리모형 구성

입력 데이터 및 현실 반영

• 실제 주문 물량, 배송 난이도, TC 수용력, 이동 소요시간 등 다양한 데이터를 반영
• 현실적인 조건을 수리 모형과 제약식에 구현하여 최적화 품질 향상

결과 및 활용

• 최적화로 배송 소요시간 약 5% 절감 가능
• 최적화 도구를 재사용 가능하도록 개발하여 물류 운영에 적용 중