nach oben

Journal of Combinatorial Optimization

Erschienen in:

11.06.2020

Online economic ordering problem for deteriorating items with limited price information

verfasst von: Wenqiang Dai, Meng Zheng, Xu Chen, Zhuolin Yang

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Traditional economic ordering model for deteriorating items assume the procurer have full information about the procurement price. In this paper, we study an online economic ordering problem for constant deteriorating rate items with limited price information under relative performance criterion of the competitive ratio (CR). We provide a simply procurement strategy as well as the optimal ordering quantity for each case. This procurement strategy is real-time and doesn’t require any forecast, i.e., upon the arrival of price, the strategy concerning procurement time and quantity only be made based on arriving price and current inventory level, with entirely arbitrary non-stationary and even adversarial price sequence arrivals. A theoretical closed-form CR is also proven to give the performance guarantee. Our numerical experiments demonstrate even better empirical performance than the corresponding proven worst-case bounds.

Vorheriger Artikel Truthful mechanism design for bin packing with applications on cloud computing

Nächster Artikel Parameterized algorithms and complexity for the traveling purchaser problem and its variants

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Albers S (2003) Online algorithms: a survey. Math Program 97(1–2):3–26MathSciNetCrossRef

Axsäter S (1982) Worst case performance for lot sizing heuristics. Eur J Oper Res 9(4):339–343CrossRef

Bakker M, Riezebos J, Teunter RH (2012) Review of inventory systems with deterioration since 2001. Eur J Oper Res 221(2):275–284MathSciNetCrossRef

Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust optimization, princeton series in applied mathematics. Princeton University Press, PrincetonMATH

Ball MO, Queyranne M (2009) Toward robust revenue management: competitive analysis of online booking. Oper Res 57(4):950–963CrossRef

Borodin A, El-Yaniv R (1998) Online algorithms and competitive analysis. Cambridge University Press, CambridgeMATH

Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef

Buchbinder N, Kimbrelt T, Levi R, Makarychev K, Sviridenko M (2014) Online make-to-order joint replenishment model: primal dual competitive algorithms. Oper Res 61(4):1014–1029MathSciNetCrossRef

Cai XQ, Feng Y, Li Y et al (2013) Optimal pricing policy for a deteriorating product by dynamic tracking control. Int J Prod Res 51(8):2491–2504CrossRef

Chai X, Li W, Yuan H et al (2020) Online scheduling on a single machine with linear deteriorating processing times and delivery times. J Combin Optim. https://doi.org/10.1007/s10878-020-00557-5CrossRefMATH

Coniglio S, Koster AMCA, Spiekermann N (2018) Lot sizing with storage losses under demand uncertainty. J Combin Optim 36:763–788MathSciNetCrossRef

Dai WQ, Dong YC, Zhang XT (2016a) Competitive analysis of the online financial lease problem. Eur J Oper Res 250(3):865–873MathSciNetCrossRef

Dai WQ, Jiang QZ, Feng Y (2016b) A note: an improved upper bound for the online inventory problem with bounded storage and order costs. Eur J Oper Res 249:628–630MathSciNetCrossRef

Dai WQ, Zheng M, Chen X, Yang ZL (2019) Economic ordering model for deteriorating items with limited price information. In: Proceedings of the 8th international conference on industrial engineering and systems management (IESM’2019), pp 576–581

Dai WQ, Yang ZL, Feng Y, Zheng M (2020) Real-time procurement policy with yield and price uncertainty. Int J Prod Res 58(3):758–782CrossRef

Dai WQ, Zeng XJ (2010) Incremental facility location problem and its competitive algorithms. J Combin Optim 20(3):307–320MathSciNetCrossRef

Ghare PM, Schrader GF (1963) A model for exponentially decaying inventories. J Ind Eng 14:238–243

Ghoreishi M, Mirzazadeh A, Weber GW (2014) Optimal pricing and ordering policy for non-instantaneous deteriorating items under inflation and customer returns. Optimization 63(12):1785–1804MathSciNetCrossRef

Goyal SK, Giri BC (2001) Recent trends in modeling of deteriorating iventory. Eur J Oper Res 134:1–16CrossRef

Gustavsson JC, Cederberg U et al (2011) Global food losses and food waste. Food and Agriculture Organisation of the United Nations (FAO), Rome

Han S, Hu J, Zhou D (2017) Competitive analysis of interrelated price online inventory problems with demands. Anziam J 58(3–4):1–11MathSciNetMATH

Huang MG (2013) Economic ordering model for deteriorating items with random demand and deterioration. Int J Prod Res 51(18):5612–5624CrossRef

Janssen L, Claus T, Sauer J (2016) Literature review of deteriorating inventory models by key topics from 2012 to 2015. Int J Prod Econ 182:86–112CrossRef

Larsen KS, Wøhlk S (2010) Competitive analysis of the online inventory problem. Eur J Oper Res 207:685–696MathSciNetCrossRef

Liu M, Chu CB, Xu YF, Zheng FF (2010) An optimal online algorithm for single machine scheduling with bounded delivery times. Eur J Oper Res 201:693–700MathSciNetCrossRef

Luenberger DG, Ye Y (2016) Linear and nonlinear programming, 4th edn. Springer, New YorkCrossRef

Mohr E (2017) Optimal replenishment under price uncertainty. Eur J Oper Res 258(1):136–143MathSciNetCrossRef

Ni GQ (2020) Replenishment policy for a purchase-to-order seller: a tradeoff between ordering cost and delay cost. Int J Prod Res 58(4):1239–1254CrossRef

Raafat F (1991) Survey of literature on continuously deteriorating inventory models. J Oper Res Soc 42(1):27–37CrossRef

The Telegraph (2016) Look inside the UKs first “food waste” supermarket. Accessed 31 March 2018. https://www.telegraph.co.uk/news/2016/09/21/look-inside-the-uks-first-food-waste-supermarket/

Van den Heuvel W, Wagelmans APM (2010) Worst-case analysis for a general class of online lot-sizing heuristics. Oper Res 58(1):59–67MathSciNetCrossRef

Wagner MR (2010) Fully distribution-free profit maximization: the inventory management case. Math Oper Res 35(4):728–741MathSciNetCrossRef

Zheng FF, Cheng YX, Xu YF, Liu M (2013) Competitive strategies for an online generalized assignment problem with a service consecution constraint. Eur J Oper Res 229(1):59–66MathSciNetCrossRef

Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, BostonMATH

Titel: Online economic ordering problem for deteriorating items with limited price information
verfasst von: Wenqiang Dai
Meng Zheng
Xu Chen
Zhuolin Yang
Publikationsdatum: 11.06.2020
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 4/2022
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-020-00603-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2022

Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing

On the restricted k-Steiner tree problem

The optimization of self-interference in wideband full-duplex phased array with joint transmit and receive beamforming

On zero-error codes produced by greedy algorithms

The enforcement of ECA regulations: inspection strategy for on-board fuel sampling

Regularized graph cuts based discrete tomography reconstruction methods

Premium Partner