Exact and heuristic linear-inflation policies for an inventory model with random yield and arbitrary lead times

被引:29
作者
Inderfurth, K. [1 ]
Kiesmueller, G. P. [1 ]
机构
[1] Otto von Guericke Univ, Fac Econ & Management, D-39016 Magdeburg, Germany
关键词
Stochastic inventory model; Random yield; Lead times; Heuristics; MYOPIC HEURISTICS; DEMAND; SYSTEMS;
D O I
10.1016/j.ejor.2015.03.006
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We investigate a periodic-review inventory system for a single item with stochastic demand and random yield. Since the optimal policy for such a system is complicated, we study the class of stationary linear-inflation policies where orders are only placed if the inventory position is below a critical stock level, and where the order quantity is controlled by a yield inflation factor. We consider two different models for the uncertain supply, namely binomial and stochastically proportional yield, and we allow positive and constant lead times as well as asymmetric demand and yield distributions. In this paper we propose two novel approaches to derive optimal and near-optimal numerical values for the critical stock level, minimizing the average holding and backorder cost for a given inflation factor. First, we present a Markov chain approach which is exact in case of negligible lead time. Second, we provide a steady-state analysis to derive approximate closed-form expressions for the optimal critical stock level. We conduct an extensive numerical study to test the performance of our approaches. The numerical experiments reveal an excellent performance of both approaches. Since our derived formulas are easily implementable and highly accurate they are very valuable for practical application. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:109 / 120
页数:12
相关论文
共 19 条
[1]   When is it feasible to model low discrete demand by a normal distribution? [J].
Axsater, Sven .
OR SPECTRUM, 2013, 35 (01) :153-162
[2]   Myopic heuristics for the random yield problem [J].
Bollapragada, S ;
Morton, TE .
OPERATIONS RESEARCH, 1999, 47 (05) :713-722
[3]  
Burgin T. A., 1975, OPERATIONAL RES Q, V26, P506
[4]   PERIODIC REVIEW PRODUCTION MODELS WITH VARIABLE YIELD AND UNCERTAIN DEMAND [J].
GERCHAK, Y ;
VICKSON, RG ;
PARLAR, M .
IIE TRANSACTIONS, 1988, 20 (02) :144-150
[5]  
Gurnani H, 2000, IIE TRANS, V32, P701, DOI 10.1080/07408170008967428
[6]   THE STRUCTURE OF PERIODIC REVIEW POLICIES IN THE PRESENCE OF RANDOM YIELD [J].
HENIG, M ;
GERCHAK, Y .
OPERATIONS RESEARCH, 1990, 38 (04) :634-643
[7]   Linear Inflation Rules for the Random Yield Problem: Analysis and Computations [J].
Huh, Woonghee Tim ;
Nagarajan, Mahesh .
OPERATIONS RESEARCH, 2010, 58 (01) :244-251
[8]   Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art [J].
Ilgin, Mehmet Ali ;
Gupta, Surendra M. .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2010, 91 (03) :563-591
[9]   How to protect against demand and yield risks in MRP systems [J].
Inderfurth, Karl .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 121 (02) :474-481
[10]   Note on "Myopic Heuristics for the Random Yield Problem" [J].
Inderfurth, Karl ;
Transchel, Sandra .
OPERATIONS RESEARCH, 2007, 55 (06) :1183-1186