Skip to main content
Erschienen in: OR Spectrum 2/2018

12.10.2017 | Regular Article

Approaches for periodic inventory control under random production yield and fixed setup cost

verfasst von: G. P. Kiesmüller, K. Inderfurth

Erschienen in: OR Spectrum | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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 (sS) 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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Babai MZ, Syntetos AA, Teunter R (2010) On the empirical performance of (T, s, S) heuristics. Eur J Oper Res 202:466–472CrossRef Babai MZ, Syntetos AA, Teunter R (2010) On the empirical performance of (T, s, S) heuristics. Eur J Oper Res 202:466–472CrossRef
Zurück zum Zitat Bitran GR, Gilbert SM (1994) Co-production processes with random yields in the seminconductor industry. Oper Res 42(3):476–491CrossRef Bitran GR, Gilbert SM (1994) Co-production processes with random yields in the seminconductor industry. Oper Res 42(3):476–491CrossRef
Zurück zum Zitat Bollapragada S, Morton TE (1999) Myopic heuristics for the random yield problem. Oper Res 47(5):713–722CrossRef Bollapragada S, Morton TE (1999) Myopic heuristics for the random yield problem. Oper Res 47(5):713–722CrossRef
Zurück zum Zitat Bookbinder JH, Tan JY (1988) Strategies for probabilistic lot-sizing problems with service-level constraints. Manag Sci 34(9):1096–1108CrossRef Bookbinder JH, Tan JY (1988) Strategies for probabilistic lot-sizing problems with service-level constraints. Manag Sci 34(9):1096–1108CrossRef
Zurück zum Zitat Denardo EV (1982) Dynamic programming: models and applications. Prentice-Hall, Englewood Cliffs Denardo EV (1982) Dynamic programming: models and applications. Prentice-Hall, Englewood Cliffs
Zurück zum Zitat Dettenbach M, Thonemann UW (2015) The value of real time yield information in multi-stage inventory systems—exact and heuristic approaches. Eur J Oper Res 240:72–83CrossRef Dettenbach M, Thonemann UW (2015) The value of real time yield information in multi-stage inventory systems—exact and heuristic approaches. Eur J Oper Res 240:72–83CrossRef
Zurück zum Zitat Ehrhardt R, Taube L (1987) An inventory model with random replenishment quantities. Int J Prod Res 25(12):1795–1803 Ehrhardt R, Taube L (1987) An inventory model with random replenishment quantities. Int J Prod Res 25(12):1795–1803
Zurück zum Zitat Gerchak Y, Vickson RG, Parlar M (1988) Periodic review production models with variable yield and uncertain demand. IIE Trans 20(2):144–150CrossRef Gerchak Y, Vickson RG, Parlar M (1988) Periodic review production models with variable yield and uncertain demand. IIE Trans 20(2):144–150CrossRef
Zurück zum Zitat Grasman SE, Sari Z, Sari T (2007) Newsvendor solutions with general random yield distributions. RAIRO-Oper Res 41(4):455–64CrossRef Grasman SE, Sari Z, Sari T (2007) Newsvendor solutions with general random yield distributions. RAIRO-Oper Res 41(4):455–64CrossRef
Zurück zum Zitat Grosfeld-Nir A, Gerchak Y (2004) Multiple lotsizing in production to order with random yields: review of recent advances. Ann Oper Res 126:43–69CrossRef Grosfeld-Nir A, Gerchak Y (2004) Multiple lotsizing in production to order with random yields: review of recent advances. Ann Oper Res 126:43–69CrossRef
Zurück zum Zitat Gurnani H, Akella R, Lehoczky J (2000) Supply management in assembly systems with random yield and random demand. IIE Trans 32(8):701–714 Gurnani H, Akella R, Lehoczky J (2000) Supply management in assembly systems with random yield and random demand. IIE Trans 32(8):701–714
Zurück zum Zitat Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall, Englewood Cliffs Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall, Englewood Cliffs
Zurück zum Zitat Henig M, Gerchak Y (1990) The structure of periodic review policies in the presence of random yield. Oper Res 38(4):634–643CrossRef Henig M, Gerchak Y (1990) The structure of periodic review policies in the presence of random yield. Oper Res 38(4):634–643CrossRef
Zurück zum Zitat Huh WT, Nagarajan M (2010) Linear inflation rules for the random yield problem: analysis and computations. Oper Res 58(1):244–251CrossRef Huh WT, Nagarajan M (2010) Linear inflation rules for the random yield problem: analysis and computations. Oper Res 58(1):244–251CrossRef
Zurück zum Zitat Iglehart DL (1963) Optimality of \((s, S)\) policies in the infinite horizon dynamic inventory problem. Manage Sci 9(2):259–267CrossRef Iglehart DL (1963) Optimality of \((s, S)\) policies in the infinite horizon dynamic inventory problem. Manage Sci 9(2):259–267CrossRef
Zurück zum Zitat Inderfurth K, Kiesmüller GP (2015) Exact and heuristic linear inflation policies for an inventory model with random yield and arbitrary lead times. Eur J Oper Res 245(1):109–120CrossRef Inderfurth K, Kiesmüller GP (2015) Exact and heuristic linear inflation policies for an inventory model with random yield and arbitrary lead times. Eur J Oper Res 245(1):109–120CrossRef
Zurück zum Zitat Inderfurth K, Vogelgesang S (2013) Concepts for safety stock determination under stochastic demand and different types of random yield. Eur J Oper Res 224:293–301CrossRef Inderfurth K, Vogelgesang S (2013) Concepts for safety stock determination under stochastic demand and different types of random yield. Eur J Oper Res 224:293–301CrossRef
Zurück zum Zitat Jones PC, Lowe TJ, Traub RD, Kegler G (2001) Matching supply and demand: the value of a second chance in producing hybrid seed corn. Manuf Serv Oper Manag 3(2):122–137CrossRef Jones PC, Lowe TJ, Traub RD, Kegler G (2001) Matching supply and demand: the value of a second chance in producing hybrid seed corn. Manuf Serv Oper Manag 3(2):122–137CrossRef
Zurück zum Zitat Kazaz B (2004) Production planning under yield and demand uncertainty with yield-dependent cost and price. Manuf Serv Oper Manag 6(3):209–224CrossRef Kazaz B (2004) Production planning under yield and demand uncertainty with yield-dependent cost and price. Manuf Serv Oper Manag 6(3):209–224CrossRef
Zurück zum Zitat Mazzola JB, McCloy WF, Wagner HM (1987) Algorithms and heuristics for variable-yield lot sizing. Naval Res Logist 34:67–86CrossRef Mazzola JB, McCloy WF, Wagner HM (1987) Algorithms and heuristics for variable-yield lot sizing. Naval Res Logist 34:67–86CrossRef
Zurück zum Zitat Moinzandeh K, Lee HL (1987) A continuous-review inventory model with constant resupply time and defective items. Naval Res Logist 34:457–467CrossRef Moinzandeh K, Lee HL (1987) A continuous-review inventory model with constant resupply time and defective items. Naval Res Logist 34:457–467CrossRef
Zurück zum Zitat Nahmias S (2009) Production and operations analysis, 6th edn. McGraw-Hill, Boston Nahmias S (2009) Production and operations analysis, 6th edn. McGraw-Hill, Boston
Zurück zum Zitat Lin LC, Hou KL (2005) An inventory system with investment to reduce yield variability and set-up cost. J Oper Res Soc 56:67–74CrossRef Lin LC, Hou KL (2005) An inventory system with investment to reduce yield variability and set-up cost. J Oper Res Soc 56:67–74CrossRef
Zurück zum Zitat Noori AH, Keller G (1986) The lot-size reorder-point model with upstream-downstream uncertainty. Decis Sci 17:285–291CrossRef Noori AH, Keller G (1986) The lot-size reorder-point model with upstream-downstream uncertainty. Decis Sci 17:285–291CrossRef
Zurück zum Zitat Özekici S, Parlar M (1999) Inventory models with unreliable suppliers in a random environment. Ann Oper Res 91:123–136CrossRef Özekici S, Parlar M (1999) Inventory models with unreliable suppliers in a random environment. Ann Oper Res 91:123–136CrossRef
Zurück zum Zitat Paknejad MJ, Nasri F, Affisco JF (1995) Defective units in a continuous review \((s, Q)\) system. Int J Prod Res 33(10):2767–2777CrossRef Paknejad MJ, Nasri F, Affisco JF (1995) Defective units in a continuous review \((s, Q)\) system. Int J Prod Res 33(10):2767–2777CrossRef
Zurück zum Zitat Parlar M, Wang Y, Gerchak Y (1995) A periodic review inventory model with Markovian supply availability. Int J Prod Econ 42:131–136CrossRef Parlar M, Wang Y, Gerchak Y (1995) A periodic review inventory model with Markovian supply availability. Int J Prod Econ 42:131–136CrossRef
Zurück zum Zitat Porteus EL (1985) Numerical comparisons of inventory policies for periodic review systems. Oper Res 33(1):134–152CrossRef Porteus EL (1985) Numerical comparisons of inventory policies for periodic review systems. Oper Res 33(1):134–152CrossRef
Zurück zum Zitat Rajaram K, Kamarkar US (2002) Product cycling with uncertain yields: analysis and application to the process industry. Oper Res 50(4):680–691CrossRef Rajaram K, Kamarkar US (2002) Product cycling with uncertain yields: analysis and application to the process industry. Oper Res 50(4):680–691CrossRef
Zurück zum Zitat Scarf H (1960) The optimality of \((s, S)\) policies in dynamic inventory problem. In: Arrow K, Karlin S, Suppes P (eds) Mathematical methods in the social sciences. Stanford University Press, Stanford Scarf H (1960) The optimality of \((s, S)\) policies in dynamic inventory problem. In: Arrow K, Karlin S, Suppes P (eds) Mathematical methods in the social sciences. Stanford University Press, Stanford
Zurück zum Zitat Schneider H, Rinks DP (1989) Optimal policy surfaces for a multi-item inventory problem. Eur J Oper Res 39:180–191CrossRef Schneider H, Rinks DP (1989) Optimal policy surfaces for a multi-item inventory problem. Eur J Oper Res 39:180–191CrossRef
Zurück zum Zitat Silver EA (1976) Establishing the reorder quantity when the amount received is uncertain. INFOR 14(1):32–39 Silver EA (1976) Establishing the reorder quantity when the amount received is uncertain. INFOR 14(1):32–39
Zurück zum Zitat Song Y, Wang Y (2017) Periodic review inventory systems with fixed order cost and uniform random yield. Eur J Oper Res 257(1):106–117CrossRef Song Y, Wang Y (2017) Periodic review inventory systems with fixed order cost and uniform random yield. Eur J Oper Res 257(1):106–117CrossRef
Zurück zum Zitat Tempelmeier H (2006) Inventory management in supply networks: problems, models, solutions. Books on Demand Tempelmeier H (2006) Inventory management in supply networks: problems, models, solutions. Books on Demand
Zurück zum Zitat Tempelmeier H (2013) Stochastic lot sizing problems. In: MacGregor Smith J, Tan B (eds) Handbook of stochastic models and analysis of manufacturing operations. Springer, New York, pp 313–344CrossRef Tempelmeier H (2013) Stochastic lot sizing problems. In: MacGregor Smith J, Tan B (eds) Handbook of stochastic models and analysis of manufacturing operations. Springer, New York, pp 313–344CrossRef
Zurück zum Zitat Tijms HC (1994) Stochastic models: an algorithmic approach. Wiley, Chichester Tijms HC (1994) Stochastic models: an algorithmic approach. Wiley, Chichester
Zurück zum Zitat Wang D, Tang O, Zhang L (2014) A periodic review lot sizing problem with random yields, disruptions and inventory capacity. Int J Prod Econ 155:330–339CrossRef Wang D, Tang O, Zhang L (2014) A periodic review lot sizing problem with random yields, disruptions and inventory capacity. Int J Prod Econ 155:330–339CrossRef
Zurück zum Zitat Yano CA, Lee HL (1995) Lot sizing with random yields: a review. Oper Res 43(2):311–334CrossRef Yano CA, Lee HL (1995) Lot sizing with random yields: a review. Oper Res 43(2):311–334CrossRef
Zurück zum Zitat Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, New York Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, New York
Metadaten
Titel
Approaches for periodic inventory control under random production yield and fixed setup cost
verfasst von
G. P. Kiesmüller
K. Inderfurth
Publikationsdatum
12.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 2/2018
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-017-0489-8

Weitere Artikel der Ausgabe 2/2018

OR Spectrum 2/2018 Zur Ausgabe