New policies for the stochastic inventory control problem with two supply sources

Abstract

We study an inventory system under periodic review in the presence of two suppliers (or delivery modes). The emergency supplier has a shorter lead-time than the regular supplier, but the unit price he offers is higher. Excess demand is backlogged.We generalize the recently studied class of dual index policies [Veeraraghavan, S., A. Scheller-Wolf. 2008. Now or later: Dual index policies for capacitated dual sourcing systems. Oper. Res. 56(4) 850-864] by proposing two classes of policies. The first class consists of policies that have an order-up-to structure for the emergency supplier. We provide analytical results that are useful for determining optimal or near-optimal policies within this class. This analysis and the policies we propose leverage our observation that the classical "lost sales inventory problem" is a special case of this problem. The second class consists of policies that have an order-up-to structure for the regular supplier. Here, we derive bounds on the optimal order quantity from the emergency supplier, in any period, and use these bounds for finding effective policies within this class. Finally, we undertake an elaborate computational investigation to compare the performance of the policies we propose with that of dual index policies. One of our policies provides an average cost-saving of 1.1% over the best dual index policy and has the same computational requirements. Another policy that we propose has a cost performance similar to the best dual index policy, but its computational requirements are lower.©2010 INFORMS.