In this study, we develop heuristic decision rules for inventory replenishment and delivery plan for an online-retailer. When a customer places an order of different SKUs on an online-retailer' website, the online-retailer, in real time, assigns available inventory on-hand at its warehouse to the order. In this procedure there may be possible to reduce total cost by re-assigning inventory. We determine the timing and sizing of replenishment, and delivery timing for each orders to minimize total cost occurred. Expected delivery date (Due date) of an order containing different SKUs is determined by the latest due date among items in the order. Also the customer can cancel the orders. Retailer replenishes stocks from a vendor for each item with limited capacity. We show that the developed heuristic algorithms reduce total cost by evaluation of performance among algorithms with simulation.
본 연구는 온라인 상점을 위한 재고 보충 및 배송 계획을 위한 휴리스틱 알고리즘 개발에 관한 연구이다. 고객이 온라인 상점의 웹사이트에 여러 다른 종류의 물품을 주문할 때 온라인 상점은 실시간으로 보유하고 있는 재고를 주문에 할당한다. 재고가 없을 시에는 부족한 양에 대하여 공급처에 주문을 한다. 재고의 할당은 먼저 도착한 주문부터 이루어진다. 이 과정에서 주문과 재고간의 재할당을 통하여 발생하는 총 비용을 줄일 수 있다. 이 연구에서는 총 비용을 최소화시키는 재고 보충의 시기와 그 양, 그리고 각 주문의 예상 배송일을 결정한다. 다품종 주문의 예상 배송일은 주문에 포함된 물품 중 가장 긴 납기일을 갖는 것에 의해 결정되므로 같은 물품일지라도 어느 주문에 속해있느냐에 따라 예상 배송일이 달라질 수 있다. 또한 고객은 물품을 배송을 받기 전에 주문을 취소 할 수 있다. 온라인 상점에서는 물품 공급처로부터 제한된 양의 재고를 보충 받는다. 휴리스틱은 기존의 알고리즘을 수정한 재고 보충 단계와 새롭게 제안하는 재고의 할당 단계로 이루어진다. 이와 같은 문제의 특성 하에서 성능 평가를 위한 시뮬레이션 결과, 개발된 휴리스틱 알고리즘들이 총 비용을 감소시키는 것으로 나타났다.
