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