컬리는 물류 최적화 문제를 어떻게 풀고 있을까? - 1부

컬리는 물류 최적화 문제를 어떻게 풀고 있을까? - 1부

5
AI 요약

이 글은 AI가 원문을 분석하여 핵심 내용을 요약한 것입니다.

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

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

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

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

최적화 문제와 접근 방법

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

적용 결과 및 향후 계획

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