×

Approaches for periodic inventory control under random production yield and fixed setup cost. (English) Zbl 1397.90023

OR Spectrum 40, No. 2, 449-477 (2018); correction ibid. 40, No. 2, 479 (2018).
Summary: In this paper, we study a multi-period inventory control problem with random demand and stochastically proportional production yield. The model includes nonzero processing lead time as well as fixed setup cost for a replenishment order. From prior research, it is evident that the optimal control rule must have a highly complex structure so that only simple policies are reasonable candidates for practical problem solving. In this paper, we propose a periodic review \((s,S)\) policy with simple order inflation and compare different heuristic approaches for determining the two policy parameters. Two of these approaches are taken from the literature and, partly, adjusted to fit into the periodic-review planning context. A comprehensive numerical study reveals that both methods perform insufficiently, mainly because they do not take into account the yield risk from open orders during lead time. Therefore, three new approaches for parameter determination are developed, which consider this risk but follow very different concepts in their design. Two of these approaches follow simple-to-implement ideas for parameter adjustment to demand and yield risks and can be applied as spreadsheet applications, while the third one is based on an approximation of the objective value as function of the parameters \(s\) and \(S\), which then must be computed numerically. From the experimental study, it turns out that all three approaches have a similarly high performance, not only concerning their average but also their worst-case behavior. The numerical study also provides insights into how yield randomness affects the policy parameters and elements of total expected cost.

MSC:

90B05 Inventory, storage, reservoirs
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI

References:

[1] Babai, MZ; Syntetos, AA; Teunter, R, On the empirical performance of (T, s, S) heuristics, Eur J Oper Res, 202, 466-472, (2010) · Zbl 1175.90014 · doi:10.1016/j.ejor.2009.05.030
[2] Bitran, GR; Gilbert, SM, Co-production processes with random yields in the seminconductor industry, Oper Res, 42, 476-491, (1994) · Zbl 0809.90058 · doi:10.1287/opre.42.3.476
[3] Bollapragada, S; Morton, TE, Myopic heuristics for the random yield problem, Oper Res, 47, 713-722, (1999) · Zbl 0976.90002 · doi:10.1287/opre.47.5.713
[4] Bookbinder, JH; Tan, JY, Strategies for probabilistic lot-sizing problems with service-level constraints, Manag Sci, 34, 1096-1108, (1988) · Zbl 0649.90039 · doi:10.1287/mnsc.34.9.1096
[5] Denardo EV (1982) Dynamic programming: models and applications. Prentice-Hall, Englewood Cliffs
[6] Dettenbach, M; Thonemann, UW, The value of real time yield information in multi-stage inventory systems—exact and heuristic approaches, Eur J Oper Res, 240, 72-83, (2015) · Zbl 1339.90022 · doi:10.1016/j.ejor.2014.06.028
[7] Ehrhardt, R; Taube, L, An inventory model with random replenishment quantities, Int J Prod Res, 25, 1795-1803, (1987) · Zbl 0629.90029
[8] Gerchak, Y; Vickson, RG; Parlar, M, Periodic review production models with variable yield and uncertain demand, IIE Trans, 20, 144-150, (1988) · doi:10.1080/07408178808966163
[9] Grasman, SE; Sari, Z; Sari, T, Newsvendor solutions with general random yield distributions, RAIRO-Oper Res, 41, 455-64, (2007) · Zbl 1167.90538 · doi:10.1051/ro:2007031
[10] Grosfeld-Nir, A; Gerchak, Y, Multiple lotsizing in production to order with random yields: review of recent advances, Ann Oper Res, 126, 43-69, (2004) · Zbl 1048.90095 · doi:10.1023/B:ANOR.0000012275.01260.f5
[11] Gurnani, H; Akella, R; Lehoczky, J, Supply management in assembly systems with random yield and random demand, IIE Trans, 32, 701-714, (2000)
[12] Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall, Englewood Cliffs · Zbl 0133.42901
[13] Henig, M; Gerchak, Y, The structure of periodic review policies in the presence of random yield, Oper Res, 38, 634-643, (1990) · Zbl 0721.90034 · doi:10.1287/opre.38.4.634
[14] Huh, WT; Nagarajan, M, Linear inflation rules for the random yield problem: analysis and computations, Oper Res, 58, 244-251, (2010) · Zbl 1233.90026 · doi:10.1287/opre.1080.0639
[15] Iglehart, DL, Optimality of \((s, S)\) policies in the infinite horizon dynamic inventory problem, Manage Sci, 9, 259-267, (1963) · doi:10.1287/mnsc.9.2.259
[16] Inderfurth, K; Kiesmüller, GP, Exact and heuristic linear inflation policies for an inventory model with random yield and arbitrary lead times, Eur J Oper Res, 245, 109-120, (2015) · Zbl 1346.90033 · doi:10.1016/j.ejor.2015.03.006
[17] Inderfurth, K; Vogelgesang, S, Concepts for safety stock determination under stochastic demand and different types of random yield, Eur J Oper Res, 224, 293-301, (2013) · Zbl 1292.90015 · doi:10.1016/j.ejor.2012.07.040
[18] Jones, PC; Lowe, TJ; Traub, RD; Kegler, G, Matching supply and demand: the value of a second chance in producing hybrid seed corn, Manuf Serv Oper Manag, 3, 122-137, (2001) · doi:10.1287/msom.3.2.122.9992
[19] Kazaz, B, Production planning under yield and demand uncertainty with yield-dependent cost and price, Manuf Serv Oper Manag, 6, 209-224, (2004) · doi:10.1287/msom.1030.0024
[20] Mazzola, JB; McCloy, WF; Wagner, HM, Algorithms and heuristics for variable-yield lot sizing, Naval Res Logist, 34, 67-86, (1987) · Zbl 0609.90032 · doi:10.1002/1520-6750(198702)34:1<67::AID-NAV3220340107>3.0.CO;2-R
[21] Moinzandeh, K; Lee, HL, A continuous-review inventory model with constant resupply time and defective items, Naval Res Logist, 34, 457-467, (1987) · Zbl 0651.90017 · doi:10.1002/1520-6750(198708)34:4<457::AID-NAV3220340402>3.0.CO;2-O
[22] Nahmias S (2009) Production and operations analysis, 6th edn. McGraw-Hill, Boston
[23] Lin, LC; Hou, KL, An inventory system with investment to reduce yield variability and set-up cost, J Oper Res Soc, 56, 67-74, (2005) · Zbl 1122.90306 · doi:10.1057/palgrave.jors.2601793
[24] Noori, AH; Keller, G, The lot-size reorder-point model with upstream-downstream uncertainty, Decis Sci, 17, 285-291, (1986) · doi:10.1111/j.1540-5915.1986.tb00227.x
[25] Özekici, S; Parlar, M, Inventory models with unreliable suppliers in a random environment, Ann Oper Res, 91, 123-136, (1999) · Zbl 0970.90005 · doi:10.1023/A:1018937420735
[26] Paknejad, MJ; Nasri, F; Affisco, JF, Defective units in a continuous review \((s, Q)\) system, Int J Prod Res, 33, 2767-2777, (1995) · Zbl 0910.90128 · doi:10.1080/00207549508904844
[27] Parlar, M; Wang, Y; Gerchak, Y, A periodic review inventory model with Markovian supply availability, Int J Prod Econ, 42, 131-136, (1995) · doi:10.1016/0925-5273(95)00115-8
[28] Porteus, EL, Numerical comparisons of inventory policies for periodic review systems, Oper Res, 33, 134-152, (1985) · Zbl 0571.90016 · doi:10.1287/opre.33.1.134
[29] Rajaram, K; Kamarkar, US, Product cycling with uncertain yields: analysis and application to the process industry, Oper Res, 50, 680-691, (2002) · doi:10.1287/opre.50.4.680.2867
[30] Scarf, H; Arrow, K (ed.); Karlin, S (ed.); Suppes, P (ed.), The optimality of \((s, S)\) policies in dynamic inventory problem, (1960), Stanford
[31] Schneider, H; Rinks, DP, Optimal policy surfaces for a multi-item inventory problem, Eur J Oper Res, 39, 180-191, (1989) · Zbl 0675.90021 · doi:10.1016/0377-2217(89)90191-4
[32] Silver, EA, Establishing the reorder quantity when the amount received is uncertain, INFOR, 14, 32-39, (1976)
[33] Song, Y; Wang, Y, Periodic review inventory systems with fixed order cost and uniform random yield, Eur J Oper Res, 257, 106-117, (2017) · Zbl 1394.90048 · doi:10.1016/j.ejor.2016.07.005
[34] Tempelmeier H (2006) Inventory management in supply networks: problems, models, solutions. Books on Demand
[35] Tempelmeier, H; MacGregor Smith, J (ed.); Tan, B (ed.), Stochastic lot sizing problems, 313-344, (2013), New York · doi:10.1007/978-1-4614-6777-9_10
[36] Tijms HC (1994) Stochastic models: an algorithmic approach. Wiley, Chichester · Zbl 0838.60075
[37] Wang, D; Tang, O; Zhang, L, A periodic review lot sizing problem with random yields, disruptions and inventory capacity, Int J Prod Econ, 155, 330-339, (2014) · doi:10.1016/j.ijpe.2014.02.007
[38] Yano, CA; Lee, HL, Lot sizing with random yields: a review, Oper Res, 43, 311-334, (1995) · Zbl 0832.90031 · doi:10.1287/opre.43.2.311
[39] Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, New York · Zbl 1370.90005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.