컬리, OR-Tools로 배송 효율 UP!
by DD
2년 전
조회수 4
컬리는 OR-Tools를 활용하여 배송 효율화를 위한 TC-권역 할당 문제를 해결함
조합 최적화 기법을 적용, 배송 소요 시간 감소 및 TC 간 물량 불균형 해소를 목표로 함
수리 모형 정의 및 CP-SAT, SCIP solver를 활용하여 최적의 배송 경로를 도출
조합 최적화 문제의 수리 모형화
컬리는 배송 효율화를 위해 TC-권역 할당 문제를 수리 모형으로 정의했다. 구체적으로, 목적 함수를 설정하여 배송 시간 총합을 최소화하고, 제약 조건을 통해 TC의 물량 수용력과 권역 할당을 관리했다. 따라서, 이러한 수리 모형은 최적화 solver에 입력되어 해를 도출하는 기반이 된다.
OR-Tools Solver 선택 및 활용
컬리는 OR-Tools의 CP-SAT 및 SCIP solver를 활용하여 최적의 배송 경로를 찾았다. CP-SAT는 제약 프로그래밍, SCIP는 정수 최적화 기법을 사용하며, 두 solver를 병렬 실행하여 안정적인 결과를 얻었다. 반면, 문제의 특성과 데이터에 따라 solver의 성능 차이가 발생할 수 있다.
현실 데이터 반영의 중요성
최적화 문제 해결에 있어 입력 데이터의 품질이 매우 중요하다. 컬리는 권역별 주문 물량, TC 물량 수용력, 이동 소요 시간 등 현실적인 데이터를 반영하기 위해 노력했다. 따라서, 배송 난이도를 고려한 물량 보정, 현장 의견 수렴을 통해 최적화 결과의 정확도를 높였다.
