lynx   »   [go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v207y2010i2p685-696.html
   My bibliography  Save this article

Competitive analysis of the online inventory problem

Author

Listed:
  • Larsen, Kim S.
  • Wøhlk, Sanne
Abstract
We consider a real-time version of the inventory problem with deterministic demand in which decisions as to when to replenish and how much to buy must be made in an online fashion without knowledge of future prices. We suggest online algorithms for each of four models for the problem and use competitive analysis to obtain algorithmic upper and lower bounds on the worst-case performance of the algorithms compared to an optimal offline algorithm. These bounds are closely related to the tight -bound obtained for the simplest of the models, where M and m are the upper and lower bounds on the price fluctuation.

Suggested Citation

  • Larsen, Kim S. & Wøhlk, Sanne, 2010. "Competitive analysis of the online inventory problem," European Journal of Operational Research, Elsevier, vol. 207(2), pages 685-696, December.
    • Handle: RePEc:eee:ejores:v:207:y:2010:i:2:p:685-696
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00375-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Ray, J. & Chaudhuri, K. S., 1997. "An EOQ model with stock-dependent demand, shortage, inflation and time discounting," International Journal of Production Economics, Elsevier, vol. 53(2), pages 171-180, November.
    2. Chung-Lun Li & Panos Kouvelis, 1999. "Flexible and Risk-Sharing Supply Contracts Under Price Uncertainty," Management Science, INFORMS, vol. 45(10), pages 1378-1398, October.
    3. Basil A. Kalymon, 1971. "Stochastic Prices in a Single-Item Inventory Purchasing Model," Operations Research, INFORMS, vol. 19(6), pages 1434-1458, October.
    4. Horowitz, Ira, 2000. "EOQ and inflation uncertainty," International Journal of Production Economics, Elsevier, vol. 65(2), pages 217-224, April.
    5. Kaj Rosling, 2002. "Inventory Cost Rate Functions with Nonlinear Shortage Costs," Operations Research, INFORMS, vol. 50(6), pages 1007-1017, December.
    6. YazgI Tütüncü, G. & Aköz, Onur & ApaydIn, Aysen & Petrovic, Dobrila, 2008. "Continuous review inventory control in the presence of fuzzy costs," International Journal of Production Economics, Elsevier, vol. 113(2), pages 775-784, June.
    7. Kamal Golabi, 1985. "Optimal Inventory Policies When Ordering Prices are Random," Operations Research, INFORMS, vol. 33(3), pages 575-588, June.
    8. Hariga, M. A. & Ben-Daya, M., 1996. "Optimal time varying lot-sizing models under inflationary conditions," European Journal of Operational Research, Elsevier, vol. 89(2), pages 313-325, March.
    9. Haresh Gurnani & Christopher S. Tang, 1999. "Note: Optimal Ordering Decisions with Uncertain Cost and Demand Forecast Updating," Management Science, INFORMS, vol. 45(10), pages 1456-1462, October.
    10. Wang, Yunzeng, 2001. "The optimality of myopic stocking policies for systems with decreasing purchasing prices," European Journal of Operational Research, Elsevier, vol. 133(1), pages 153-159, August.
    11. Gurnani, Haresh, 1996. "Optimal ordering policies in inventory systems with random demand and random deal offerings," European Journal of Operational Research, Elsevier, vol. 95(2), pages 299-312, December.
    12. Kamran Moinzadeh, 1997. "Replenishment and Stocking Policies for Inventory Systems with Random Deal Offerings," Management Science, INFORMS, vol. 43(3), pages 334-342, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wenqiang Dai & Meng Zheng & Xu Chen & Zhuolin Yang, 0. "Online economic ordering problem for deteriorating items with limited price information," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-23.
    2. Guanqun Ni, 2023. "An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller," Journal of Combinatorial Optimization, Springer, vol. 46(2), pages 1-14, September.
    3. Wang, Wei & Lan, Yingjie, 2022. "Robust one-way trading with limited number of transactions and heuristics for fixed transaction costs," International Journal of Production Economics, Elsevier, vol. 247(C).
    4. Wang, Liying & Lan, Yingjie & Zhang, Jean X., 2016. "Competitive difference analysis of the one-way trading problem with limited informationAuthor-Name: Wang, Wei," European Journal of Operational Research, Elsevier, vol. 252(3), pages 879-887.
    5. Dai, Wenqiang & Dong, Yucheng & Zhang, Xiaotian, 2016. "Competitive analysis of the online financial lease problem," European Journal of Operational Research, Elsevier, vol. 250(3), pages 865-873.
    6. Wenqiang Dai & Meng Zheng & Xu Chen & Zhuolin Yang, 2022. "Online economic ordering problem for deteriorating items with limited price information," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2246-2268, November.
    7. Dai, Wenqiang & Jiang, Qingzhu & Feng, Yi, 2016. "A note: An improved upper bound for the online inventory problem with bounded storage and order costs," European Journal of Operational Research, Elsevier, vol. 249(2), pages 628-630.
    8. Mohr, Esther, 2017. "Optimal replenishment under price uncertainty," European Journal of Operational Research, Elsevier, vol. 258(1), pages 136-143.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. X. Guo & P. Kaminsky & P. Tomecek & M. Yuen, 2011. "Optimal spot market inventory strategies in the presence of cost and price risk," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(1), pages 109-137, February.
    2. Berling, Peter, 2008. "The capital cost of holding inventory with stochastically mean-reverting purchase price," European Journal of Operational Research, Elsevier, vol. 186(2), pages 620-636, April.
    3. Peter Berling & Victor Martínez-de-Albéniz, 2011. "Optimal Inventory Policies when Purchase Price and Demand Are Stochastic," Operations Research, INFORMS, vol. 59(1), pages 109-124, February.
    4. Alon Dourban & Liron Yedidsion, 2017. "Optimal Purchasing Policy For Mean-Reverting Items in a Finite Horizon," Papers 1711.03188, arXiv.org.
    5. Hall, George & Rust, John, 2021. "Estimation of endogenously sampled time series: The case of commodity price speculation in the steel market," Journal of Econometrics, Elsevier, vol. 222(1), pages 219-243.
    6. Ben A. Chaouch, 2007. "Inventory control and periodic price discounting campaigns," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 94-108, February.
    7. Xiaofeng Nie & Tamer Boyacı & Mehmet Gümüş & Saibal Ray & Dan Zhang, 2017. "Joint procurement and demand-side bidding strategies under price volatility," Annals of Operations Research, Springer, vol. 257(1), pages 121-165, October.
    8. Shaposhnik, Yaron & Herer, Yale T. & Naseraldin, Hussein, 2015. "Optimal ordering for a probabilistic one-time discount," European Journal of Operational Research, Elsevier, vol. 244(3), pages 803-814.
    9. Canyakmaz, Caner & Özekici, Süleyman & Karaesmen, Fikri, 2022. "A newsvendor problem with markup pricing in the presence of within-period price fluctuations," European Journal of Operational Research, Elsevier, vol. 301(1), pages 153-162.
    10. Liu, Yifeng & Yang, Jian, 2015. "Joint pricing-procurement control under fluctuating raw material costs," International Journal of Production Economics, Elsevier, vol. 168(C), pages 91-104.
    11. Nicola Secomandi & Sunder Kekre, 2014. "Optimal Energy Procurement in Spot and Forward Markets," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 270-282, May.
    12. Peter Berling & Kaj Rosling, 2005. "The Effects of Financial Risks on Inventory Policy," Management Science, INFORMS, vol. 51(12), pages 1804-1815, December.
    13. Hall, Joseph M. & Kopalle, Praveen K. & Krishna, Aradhna, 2010. "Retailer Dynamic Pricing and Ordering Decisions: Category Management versus Brand-by-Brand Approaches," Journal of Retailing, Elsevier, vol. 86(2), pages 172-183.
    14. Magirou, Evangelos F. & Psaraftis, Harilaos N. & Bouritas, Theodore, 2015. "The economic speed of an oceangoing vessel in a dynamic setting," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 48-67.
    15. Canyakmaz, Caner & Özekici, Süleyman & Karaesmen, Fikri, 2019. "An inventory model where customer demand is dependent on a stochastic price process," International Journal of Production Economics, Elsevier, vol. 212(C), pages 139-152.
    16. Shen, Houcai & Pang, Zhan & Cheng, T.C.E., 2011. "The component procurement problem for the loss-averse manufacturer with spot purchase," International Journal of Production Economics, Elsevier, vol. 132(1), pages 146-153, July.
    17. Youhua (Frank) Chen & Weili Xue & Jian Yang, 2013. "Technical Note---Optimal Inventory Policy in the Presence of a Long-Term Supplier and a Spot Market," Operations Research, INFORMS, vol. 61(1), pages 88-97, February.
    18. Moon, Ilkyeong & Giri, Bibhas Chandra & Ko, Byungsung, 2005. "Economic order quantity models for ameliorating/deteriorating items under inflation and time discounting," European Journal of Operational Research, Elsevier, vol. 162(3), pages 773-785, May.
    19. Wei Zhang & Deke Zhou & Liwen Liu, 2014. "Contracts for Changing Times: Sourcing with Raw Material Price Volatility and Information Asymmetry," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 133-148, February.
    20. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Discrete‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 131-153, January.

    More about this item

    Keywords

    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:207:y:2010:i:2:p:685-696. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.
    Лучший частный хостинг