2계층 다품목 주문 이행을 위한 최적 및 차수 최적 게이트 우선순위 기반 탐욕 정책

본 연구에서는 다품목 고객 주문이 순차적으로 도착하고 미래 수요를 알 수 없는 상황에서, 2계층 유통 네트워크(two-layer distribution network) 내의 이커머스 기업이 실시간 이행(fulfillment) 결정을 어떻게 내려야 하는지 연구합니다. 핵심적인 관리적 갈등(managerial tension)은 희소한 전방 물류 센터(FDC) 재고를 사용하여 현재의 이행 비용을 절감할 것인지, 아니면 현지에서 처리하는 것이 더 가치 있을 수 있는 미래 주문을 위해 해당 재고를 보존할 것인지에 관한 것입니다. 우리는 다수의 FDC, 하나의 지역 물류 센터(RDC), 다수 단위 다품목 주문(multi-unit multi-item orders), 그리고 품목별 및 시간 가변적 가변 비용(variable costs)을 포함하는 적대적 온라인 모델(adversarial online model)을 공식화합니다. 우리의 이론적 목표는 단순하고 해석 가능하며 실행 가능한 이행 규칙이 최적의 예지적 계획가(optimal clairvoyant planner)만큼 성능을 발휘할 수 있는 조건을 규명하는 것입니다. 우리는 게이트 우선순위 기반 탐욕(Gated Priority-based Greedy) 정책군을 개발하고, 시간 가변적 및 시간 불변적 비용 구조 모두에서 경쟁비(competitive-ratio) 보장을 도출하며, 모든 온라인 알고리즘에 대해 일치 또는 근사 일치 하한(matching or near-matching lower bounds)을 설정합니다. 수치 실험 결과, 제안된 정책들이 일반화된 근시안적(myopic) 및 예측 기반(forecast-based) 벤치마크 대비 강력한 성능을 보임을 입증했습니다. 이 분석은 현지 재고를 언제 보호해야 하는지, 주문 분할(splitting orders)이 고정 비용 부담을 감수할 가치가 있는 시점은 언제인지, 그리고 고정 비용과 가변 비용의 상대적 크기가 더 정교한 최적화의 가치를 어떻게 결정하는지에 대한 관리적 지침을 제공합니다.