Inventory control with indivisible units of stock transfer

We consider an infinite horizon, single item inventory model with backorders and a fixed lead time. Demand is stationary stochastic and review is periodic. Inventory may only be replenished in multiples of a fixed package size q but demands may be of any size. Ordering costs are linear and combined holding and shortage costs can be expressed as a convex function of the inventory position. The control policy is defined as (s, S, q), where an order is placed if the inventory position falls to or below s and the order size is the largest multiple of q which results in the inventory position not exceeding S. The parameters s and S are restricted to be multiples of q. The objective is to find the control policy that minimizes the long run average cost per unit time. The optimal solution procedure requires renewal theory and a structured search. Fortunately, a heuristic based on the ‘quantized ordering’ approach of Zheng and Chen provides solutions that are near optimal over a broad range of parameter values.