Economic ordering model for deteriorating items with limited price information

Traditional economic ordering model for deteriorating items assume the procurer have full information about the procurement price. In this paper, we study an economic ordering model 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.

[1]  Ruud H. Teunter,et al.  Review of inventory systems with deterioration since 2001 , 2012, Eur. J. Oper. Res..

[2]  Yin-Feng Xu,et al.  Competitive strategies for an online generalized assignment problem with a service consecution constraint , 2013, Eur. J. Oper. Res..

[3]  Shuguang Han,et al.  COMPETITIVE ANALYSIS OF INTERRELATED PRICE ONLINE INVENTORY PROBLEMS WITH DEMANDS , 2017, The ANZIAM Journal.

[4]  S. K. Goyal,et al.  Recent trends in modeling of deteriorating inventory , 2001, Eur. J. Oper. Res..

[5]  Esther Mohr Optimal replenishment under price uncertainty , 2017, Eur. J. Oper. Res..

[6]  M. Huang,et al.  Economic ordering model for deteriorating items with random demand and deterioration , 2013 .

[7]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[8]  W. A. Rijpkema,et al.  Effective sourcing strategies for perishable product supply chains , 2014 .

[9]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[10]  Jürgen Sauer,et al.  Literature review of deteriorating inventory models by key topics from 2012 to 2015 , 2016 .

[11]  Susanne Albers,et al.  Online algorithms: a survey , 2003, Math. Program..

[12]  J. Gustavsson Global food losses and food waste , 2011 .

[13]  André Langevin,et al.  An integrated production-inventory model for deteriorating items with consideration of optimal production rate and deterioration during delivery , 2017 .

[14]  Wenqiang Dai,et al.  A note: An improved upper bound for the online inventory problem with bounded storage and order costs , 2016, Eur. J. Oper. Res..

[15]  Yucheng Dong,et al.  Competitive analysis of the online financial lease problem , 2016, Eur. J. Oper. Res..

[16]  Xiaojun Wang,et al.  Optimal pricing strategy for the perishable food supply chain , 2018, Int. J. Prod. Res..

[17]  Niv Buchbinder,et al.  Online make-to-order joint replenishment model: primal dual competitive algorithms , 2008, SODA '08.

[18]  Maurice Queyranne,et al.  Toward Robust Revenue Management: Competitive Analysis of Online Booking , 2009, Oper. Res..

[19]  Gerhard-Wilhelm Weber,et al.  Optimal pricing and ordering policy for non-instantaneous deteriorating items under inflation and customer returns , 2014 .

[20]  S. Axsäter Worst case performance for lot sizing heuristics , 1982 .

[21]  Xiaoqiang Cai,et al.  Optimal pricing policy for a deteriorating product by dynamic tracking control , 2013 .

[22]  Yin-Feng Xu,et al.  An optimal online algorithm for single machine scheduling with bounded delivery times , 2010, Eur. J. Oper. Res..

[23]  Michael R. Wagner Fully Distribution-Free Profit Maximization: The Inventory Management Case , 2010, Math. Oper. Res..