컬리 물류 최적화 문제와 유전 알고리즘 적용 사례

이 게시물은 컬리 물류센터의 주문 처리 과정과 QPS(Quick Picking System) 최적화 문제를 다룹니다.

물류센터 주문 처리 및 QPS 개요

• 주문을 그룹으로 묶어 피킹 작업 효율화
• QPS에서 바구니 내 고유 상품 수가 생산성에 큰 영향

최적화 문제와 접근 방법

• QPS 최적화는 Open shop scheduling 문제로 NP-Hard 분류
• 기존 대각화 행렬 알고리즘과 비교해 유전 알고리즘 도입
• 유전 알고리즘으로 바구니 내 고유 상품 수 최소화 시도

적용 결과 및 향후 계획

• 유전 알고리즘 적용 시 고유 상품 수 약 10% 이상 감소
• 실제 환경 적용 전 Digital Twin 기반 추가 검증 예정