Article ID: | iaor201112759 |
Volume: | 58 |
Issue: | 4 |
Start Page Number: | 400 |
End Page Number: | 409 |
Publication Date: | Jun 2011 |
Journal: | Naval Research Logistics (NRL) |
Authors: | Groenevelt Harry, Rudi Nils, Jain Aditya |
Keywords: | inventory: order policies, stochastic processes, combinatorial optimization |
We study a stochastic inventory model of a firm that periodically orders a product from a make-to-order manufacturer. Orders can be shipped by a combination of two freight modes that differ in lead-times and costs, although orders are not allowed to cross. Placing an order as well as each use of each freight mode has a fixed and a quantity proportional cost. The decision of how to allocate units between the two freight modes utilizes information about demand during the completion of manufacturing. We derive the optimal freight mode allocation policy, and show that the optimal policy for placing orders is not an (s,S) policy in general. We provide tight bounds for the optimal policy that can be calculated by solving single period problems. Our analysis enables insights into the structure of the optimal policy specifying the conditions under which it simplifies to an (s,S) policy. We characterize the best (s,S) policy for our model, and through extensive numerical investigation show that its performance is comparable with the optimal policy in most cases. Our numerical study also sheds light on the benefits of the dual freight model over the single freight models.