AI
컬리, IEEM 2022에서 물류센터 생산 계획 최적화 논문을 발표하다
두줄요약
컬리는 배치 피킹 물류센터의 생산 계획을 유전 알고리즘으로 최적화하는 논문을 발표했습니다. 고유 상품 수가 적은 배치 계획을 탐색해 현장 생산성 향상을 검증하고 있습니다.
문제 상황
- 배치 피킹 물류센터에서 주문 묶음에 따른 생산 계획 수립 필요
- 배치 처리 상품 수 증가에 따른 피킹·분배 작업 부담
구조와 흐름
- 생산 계획을 유전자로 표현하고 고유 상품 수를 목적 함수로 설정
- 유전 알고리즘으로 고유 상품 개수가 가장 적은 배치 계획 탐색
- 최적화 서버 개발 후 물류센터 실제 반영 검증
선택 이유
- 대규모 배치 풀필먼트 계획 문제에 적용 가능한 메타휴리스틱 기법
- 상품 수 감소를 통한 피킹·분배 작업 단순화와 생산성 향상 목표