Skip to main content
Erschienen in: Soft Computing 12/2019

02.03.2018 | Methodologies and Application

A two-product, multi-period nonstationary newsvendor problem with budget constraint

verfasst von: Yong Zhang, Weiguo Zhang, Xingyu Yang, Weijun Xu

Erschienen in: Soft Computing | Ausgabe 12/2019

Einloggen

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

search-config
loading …

Abstract

This paper concerns a two-product, multi-period nonstationary newsvendor model in which the inventory is not allowed to be carried between periods and each period the newsvendor is subject to a budget constraint and has to decide his order quantities on each product. The Weak Aggregating Algorithm (WAA) developed in computer science is an online learning method of prediction with expert advice; it makes decisions by considering all the experts advice, and each expert’s weight is updated according to his performance in previous periods. Without making statistical assumption on future demand sequence, we propose newsvendor ordering policy by applying WAA to nonstationary ordering policy that can switch between different order quantities in all trading periods. Theoretically, we prove that the proposed ordering policy preserves great competitiveness when compared with the best nonstationary ordering policy with not too many switches. We consider both real-valued and integer-valued ordering policies. Numerical examples with different nonstationary demand types of product 1 illustrate the great competitive performance of the proposed ordering policy. It is found that as the budget increases, the order quantities on the two products and the ordering policy’s cumulative gains increase.

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

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!

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alfares HK, Elmorra HH (2005) The distribution-free newsboy problem: extension to the shortage penalty case. Int J Prod Econ 93–94:465–477CrossRef Alfares HK, Elmorra HH (2005) The distribution-free newsboy problem: extension to the shortage penalty case. Int J Prod Econ 93–94:465–477CrossRef
Zurück zum Zitat Chen L,H, Chen YC (2010) A multiple-item budget-constraint newsboy problem with a reservation policy. Omega Int J Manag Sci 38:431–439CrossRef Chen L,H, Chen YC (2010) A multiple-item budget-constraint newsboy problem with a reservation policy. Omega Int J Manag Sci 38:431–439CrossRef
Zurück zum Zitat Feng XH, Moon I, Ryu K (2015) Supply chain coordination under budget constraints. Comput Ind Eng 88:487–500CrossRef Feng XH, Moon I, Ryu K (2015) Supply chain coordination under budget constraints. Comput Ind Eng 88:487–500CrossRef
Zurück zum Zitat Gallego G, Moon I (1993) The distribution free newsboy problem: review and extensions. J Oper Res Soc 44:825–834CrossRefMATH Gallego G, Moon I (1993) The distribution free newsboy problem: review and extensions. J Oper Res Soc 44:825–834CrossRefMATH
Zurück zum Zitat Guder F, Zydiak J, Chaudhry S (1994) Capacitated multiple-item ordering with incremental quantity discounts. J Oper Res Soc 45(10):1197–1205CrossRefMATH Guder F, Zydiak J, Chaudhry S (1994) Capacitated multiple-item ordering with incremental quantity discounts. J Oper Res Soc 45(10):1197–1205CrossRefMATH
Zurück zum Zitat Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice Hall, Englewood Cliffs 1963MATH Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice Hall, Englewood Cliffs 1963MATH
Zurück zum Zitat Hua GW, Wang SY, Cheng TCE (2012) Optimal pricing and order quantity for the newsvendor problem with free shipping. Int J Prod Econ 135:162–169CrossRef Hua GW, Wang SY, Cheng TCE (2012) Optimal pricing and order quantity for the newsvendor problem with free shipping. Int J Prod Econ 135:162–169CrossRef
Zurück zum Zitat Huang WH, Cheng YC (2015) Threshold free shipping policies for internet shoppers. Transp Res Part A 82:193–203 Huang WH, Cheng YC (2015) Threshold free shipping policies for internet shoppers. Transp Res Part A 82:193–203
Zurück zum Zitat Ji X, Shao Z (2006) Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts. Appl Math Comput 172:163–174MathSciNetMATH Ji X, Shao Z (2006) Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts. Appl Math Comput 172:163–174MathSciNetMATH
Zurück zum Zitat Jucker JV, Rosenblatt MJ (1985) Single period inventory models with demand uncertainty and quantity discounts: behavioral implications and a new solution procedure. Naval Res Logist Q 32:537–550MathSciNetCrossRefMATH Jucker JV, Rosenblatt MJ (1985) Single period inventory models with demand uncertainty and quantity discounts: behavioral implications and a new solution procedure. Naval Res Logist Q 32:537–550MathSciNetCrossRefMATH
Zurück zum Zitat Kamburowski J (2014) The distribution-free newsboy problem under the worst-case and best-case scenarios. Eur J Oper Res 237:106–112MathSciNetCrossRefMATH Kamburowski J (2014) The distribution-free newsboy problem under the worst-case and best-case scenarios. Eur J Oper Res 237:106–112MathSciNetCrossRefMATH
Zurück zum Zitat Khouja M (1995) The newsboy problem under progressive multiple discounts. Eur J Oper Res 84:458–466CrossRefMATH Khouja M (1995) The newsboy problem under progressive multiple discounts. Eur J Oper Res 84:458–466CrossRefMATH
Zurück zum Zitat Khouja M (1999) The single period (newsvendor) problem: literature review and suggestions for future research. Omega Int J Manag Sci 27:537–542CrossRef Khouja M (1999) The single period (newsvendor) problem: literature review and suggestions for future research. Omega Int J Manag Sci 27:537–542CrossRef
Zurück zum Zitat Levina T, Levin Y, McGill J, Nediak M, Vovk V (2010) Weak aggregating algorithm for the distribution-free perishable inventory problem. Oper Res Lett 38:516–521MathSciNetCrossRefMATH Levina T, Levin Y, McGill J, Nediak M, Vovk V (2010) Weak aggregating algorithm for the distribution-free perishable inventory problem. Oper Res Lett 38:516–521MathSciNetCrossRefMATH
Zurück zum Zitat Moon I, Choi S (1995) Distribution free newsboy problem with balking. J Oper Res Soc 46:537–542CrossRefMATH Moon I, Choi S (1995) Distribution free newsboy problem with balking. J Oper Res Soc 46:537–542CrossRefMATH
Zurück zum Zitat Moon I, Choi S (1997) Distribution free procedures for make-to-order (MTO), make-in-advance (MIA), and composite policies. Int J Prod Econ 48:21–28CrossRef Moon I, Choi S (1997) Distribution free procedures for make-to-order (MTO), make-in-advance (MIA), and composite policies. Int J Prod Econ 48:21–28CrossRef
Zurück zum Zitat Qin Y, Wang R, Vakharia AJ, Chen Y, Seref MMH (2011) The newsvendor problem: review and directions for future research. Eur J Oper Res 213:361–374MathSciNetCrossRefMATH Qin Y, Wang R, Vakharia AJ, Chen Y, Seref MMH (2011) The newsvendor problem: review and directions for future research. Eur J Oper Res 213:361–374MathSciNetCrossRefMATH
Zurück zum Zitat Scarf H (1958) A min-max solution of an inventory problem. In: Arrow K, Karlin S, Scarf H (eds) Studies in the mathematical theory of inventory and production. Stanford University Press, California, pp 201–209 Scarf H (1958) A min-max solution of an inventory problem. In: Arrow K, Karlin S, Scarf H (eds) Studies in the mathematical theory of inventory and production. Stanford University Press, California, pp 201–209
Zurück zum Zitat Serel DA (2012) Multi-item quick response system with budget constraint. Int J Prod Econ 137:235–249CrossRef Serel DA (2012) Multi-item quick response system with budget constraint. Int J Prod Econ 137:235–249CrossRef
Zurück zum Zitat Shi JM, Zhang GQ (2010) Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts. Int J Prod Econ 128:322–331CrossRef Shi JM, Zhang GQ (2010) Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts. Int J Prod Econ 128:322–331CrossRef
Zurück zum Zitat Silver EA, Pyke DF, Peterson R (1998) Inventory management and production planning and scheduling, 3rd edn. Wiley, New York, p 1998 Silver EA, Pyke DF, Peterson R (1998) Inventory management and production planning and scheduling, 3rd edn. Wiley, New York, p 1998
Zurück zum Zitat Vairaktarakis GL (2000) Robust multi-item newsboy models with a budget constraint. Int J Prod Econ 66:213–226CrossRef Vairaktarakis GL (2000) Robust multi-item newsboy models with a budget constraint. Int J Prod Econ 66:213–226CrossRef
Zurück zum Zitat Zhang Y, Vovk V, Zhang WG (2014) Probability-free solutions to the non-stationary newsvendor problem. Ann Oper Res 223:433–449MathSciNetCrossRefMATH Zhang Y, Vovk V, Zhang WG (2014) Probability-free solutions to the non-stationary newsvendor problem. Ann Oper Res 223:433–449MathSciNetCrossRefMATH
Zurück zum Zitat Zhang Y, Yang XY (2016) Online ordering policies for a two-product, multi-period stationary newsvendor problem. Comput Oper Res 74:143–151MathSciNetCrossRefMATH Zhang Y, Yang XY (2016) Online ordering policies for a two-product, multi-period stationary newsvendor problem. Comput Oper Res 74:143–151MathSciNetCrossRefMATH
Metadaten
Titel
A two-product, multi-period nonstationary newsvendor problem with budget constraint
verfasst von
Yong Zhang
Weiguo Zhang
Xingyu Yang
Weijun Xu
Publikationsdatum
02.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3082-4

Weitere Artikel der Ausgabe 12/2019

Soft Computing 12/2019 Zur Ausgabe