Efficient optimization of the dual-index policy using Markov chains

Joachim Arts, Marcel van Vuuren and Gudrun Kiesmüller

IISE Transactions, 2011, vol. 43, issue 8, 604-620

Abstract: This article considers the inventory control of a single product in one location with two supply sources facing stochastic demand. A premium is paid for each product ordered from the faster “emergency” supply source. Unsatisfied demand is backordered and ordering decisions are made periodically. The optimal control policy for this system is known to be complex. For this reason a type of base-stock policy known as the Dual-Index Policy (DIP) is used as the as control mechanism for this inventory system. Under this policy ordering decisions are based on a regular and an emergency inventory position and their corresponding order-up-to levels. Previous work on this policy assumes deterministic lead times and uses simulation to find the optimal order-up-to levels. This article provides an alternate proof for the result that separates the optimization of the DIP in two one-dimensional problems. An insight from this proof allows the model to be generalized to accommodate stochastic regular lead times and provide an approximate evaluation method based on limiting results so that optimization can be done without simulation. An extensive numerical study shows that this approach yields excellent results for deterministic lead times and good results for stochastic lead times.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2010.550908 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:43:y:2011:i:8:p:604-620

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2010.550908

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().