배송최적화 시스템 구축기 Part 01. 올리브영이 멀티 센터 체제로 배송 시간을 14시간 단축한 과정

문제 상황

• 단일 센터 중심 주문 처리 구조로 인한 양지센터 과부하와 배송 지연
• 센터 확장 이후에도 수작업 엑셀 할당에 의존한 비효율적 물량 재분배
• 실시간 재고, CAPA, 권역 정보를 반영해 출고처를 즉시 판단할 시스템 부재

구조와 흐름

• OMS와 WMS 사이에 배송최적화 시스템을 배치한 중간 판단 레이어 구성
• 주문분배와 주문이관을 분리해 초기 최적화와 사후 부하 조절을 각각 담당
• 주문 생성 후 출하지시 이전 단계에서 최적 센터를 실시간 결정하는 흐름 설계

선택 이유

• 센터별 재고, 가동률, 배송 권역을 한곳에 모아 종합 판단하기 위한 룰 엔진 채택
• 정책 변경을 코드 수정 없이 반영하기 위한 DB 기반 설정과 전략 패턴 도입
• 대규모 트래픽과 운영 변수를 고려한 고가용성, 빠른 응답, 회복 탄력성 확보

성능/운영 포인트

• 100ms 이내 판단 성능 목표와 서킷 브레이커, 멀티 캐시, 분산락 적용
• 보상 트랜잭션과 멱등성 설계로 이관 과정의 데이터 정합성 확보
• 모니터링 UI로 대량 이관 진행률과 성공/실패 현황을 실시간 가시화

적용해볼 점

• 단일 처리 흐름에 병목이 생길 때 판단 레이어를 분리하는 설계 검토
• 수작업 운영을 줄이기 위한 규칙 기반 자동 분배와 이관 자동화
• 센터 확장이나 정책 변경이 잦은 물류 시스템에서 실시간 데이터 기반 제어 방식 참고