
컬리는 물류 최적화 문제를 어떻게 풀고 있을까? - 1부
5
AI 요약
이 글은 AI가 원문을 분석하여 핵심 내용을 요약한 것입니다.
컬리 물류 최적화 문제와 유전 알고리즘 적용 사례
이 게시물은 컬리 물류센터의 주문 처리 과정과 QPS(Quick Picking System) 최적화 문제를 다룹니다.물류센터 주문 처리 및 QPS 개요
- 주문을 그룹으로 묶어 피킹 작업 효율화
- QPS에서 바구니 내 고유 상품 수가 생산성에 큰 영향
최적화 문제와 접근 방법
- QPS 최적화는 Open shop scheduling 문제로 NP-Hard 분류
- 기존 대각화 행렬 알고리즘과 비교해 유전 알고리즘 도입
- 유전 알고리즘으로 바구니 내 고유 상품 수 최소화 시도
적용 결과 및 향후 계획
- 유전 알고리즘 적용 시 고유 상품 수 약 10% 이상 감소
- 실제 환경 적용 전 Digital Twin 기반 추가 검증 예정