IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v181y2010i1p125-15710.1007-s10479-010-0706-1.html
   My bibliography  Save this article

Dynamic pricing and inventory control: robust vs. stochastic uncertainty models—a computational study

Author

Listed:
  • Elodie Adida
  • Georgia Perakis

Abstract

In this paper, we consider a variety of models for dealing with demand uncertainty for a joint dynamic pricing and inventory control problem in a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting, where demand depends linearly on the price. Our goal is to address demand uncertainty using various robust and stochastic optimization approaches. For each of these approaches, we first introduce closed-loop formulations (adjustable robust and dynamic programming), where decisions for a given time period are made at the beginning of the time period, and uncertainty unfolds as time evolves. We then describe models in an open-loop setting, where decisions for the entire time horizon must be made at time zero. We conclude that the affine adjustable robust approach performs well (when compared to the other approaches such as dynamic programming, stochastic programming and robust open loop approaches) in terms of realized profits and protection against constraint violation while at the same time it is computationally tractable. Furthermore, we compare the complexity of these models and discuss some insights on a numerical example. Copyright Springer Science+Business Media, LLC 2010

Suggested Citation

  • Elodie Adida & Georgia Perakis, 2010. "Dynamic pricing and inventory control: robust vs. stochastic uncertainty models—a computational study," Annals of Operations Research, Springer, vol. 181(1), pages 125-157, December.
  • Handle: RePEc:spr:annopr:v:181:y:2010:i:1:p:125-157:10.1007/s10479-010-0706-1
    DOI: 10.1007/s10479-010-0706-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-010-0706-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-010-0706-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nils Rudi & Sandeep Kapur & David F. Pyke, 2001. "A Two-Location Inventory Model with Transshipment and Local Decision Making," Management Science, INFORMS, vol. 47(12), pages 1668-1680, December.
    2. Victor F. Araman & René Caldentey, 2009. "Dynamic Pricing for Nonperishable Products with Demand Learning," Operations Research, INFORMS, vol. 57(5), pages 1169-1188, October.
    3. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Infinite Horizon Case," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 698-723, August.
    4. Gary D. Eppen, 1979. "Note--Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem," Management Science, INFORMS, vol. 25(5), pages 498-501, May.
    5. Dimitris Bertsimas & Ioannis Ch. Paschalidis, 2001. "Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems," Operations Research, INFORMS, vol. 49(1), pages 119-133, February.
    6. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    7. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    8. Soulaymane Kachani & Georgia Perakis & Carine Simon, 2007. "Modeling the Transient Nature of Dynamic Pricing with Demand Learning in a Competitive Environment," International Series in Operations Research & Management Science, in: Terry L. Friesz (ed.), Network Science, Nonlinear Science and Infrastructure Systems, chapter 0, pages 223-267, Springer.
    9. Robert S. Pindyck, 1994. "Inventories and the Short-Run Dynamics of Commodity Prices," RAND Journal of Economics, The RAND Corporation, vol. 25(1), pages 141-159, Spring.
    10. Abdelhak S. Senhadji & Claudio E. Montenegro, 1999. "Time Series Analysis of Export Demand Equations: A Cross-Country Analysis," IMF Staff Papers, Palgrave Macmillan, vol. 46(3), pages 1-2.
    11. Constantinos Maglaras & Joern Meissner, 2006. "Dynamic Pricing Strategies for Multiproduct Revenue Management Problems," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 136-148, July.
    12. Slaughter, Matthew J., 2001. "International trade and labor-demand elasticities," Journal of International Economics, Elsevier, vol. 54(1), pages 27-56, June.
    13. Stephen M. Gilbert, 2000. "Coordination of Pricing and Multiple-Period Production Across Multiple Constant Priced Goods," Management Science, INFORMS, vol. 46(12), pages 1602-1616, December.
    14. Dimitris Bertsimas & Adam J. Mersereau, 2007. "A Learning Approach for Interactive Marketing to a Customer Segment," Operations Research, INFORMS, vol. 55(6), pages 1120-1135, December.
    15. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    16. Awi Federgruen & Aliza Heching, 1999. "Combined Pricing and Inventory Control Under Uncertainty," Operations Research, INFORMS, vol. 47(3), pages 454-475, June.
    17. Li Chen & Erica L. Plambeck, 2008. "Dynamic Inventory Management with Learning About the Demand Distribution and Substitution Probability," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 236-256, May.
    18. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    19. Axsater, Sven & Juntti, Lars, 1996. "Comparison of echelon stock and installation stock policies for two-level inventory systems," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 303-310, August.
    20. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    21. Xin Chen & Melvyn Sim & Peng Sun, 2007. "A Robust Optimization Perspective on Stochastic Programming," Operations Research, INFORMS, vol. 55(6), pages 1058-1071, December.
    22. Felipe Caro & Jérémie Gallien, 2007. "Dynamic Assortment with Demand Learning for Seasonal Consumer Goods," Management Science, INFORMS, vol. 53(2), pages 276-292, February.
    23. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case," Operations Research, INFORMS, vol. 52(6), pages 887-896, December.
    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. Lin, Cheng-Chang & Wu, Yi-Chen, 2013. "Optimal pricing for build-to-order supply chain design under price-dependent stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 31-49.
    2. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    3. Liao, Haolan & Wu, Di & Wang, Yuhan & Lyu, Zeyu & Sun, Hongmei & Nie, Yongyou & He, He, 2022. "Impacts of carbon trading mechanism on closed-loop supply chain: A case study of stringer pallet remanufacturing," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    4. Ma, Shouyu & Jemai, Zied & Bai, Qingguo, 2022. "Optimal pricing and ordering decisions for a retailer using multiple discounts," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1177-1192.
    5. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    6. L. Q. Anh & T. Q. Duy & D. V. Hien, 2020. "Well-posedness for the optimistic counterpart of uncertain vector optimization problems," Annals of Operations Research, Springer, vol. 295(2), pages 517-533, December.
    7. Shib Sana, 2015. "An EOQ model for stochastic demand for limited capacity of own warehouse," Annals of Operations Research, Springer, vol. 233(1), pages 383-399, October.
    8. Anna Ye Du & Sanjukta Das & R. Ramesh, 2013. "Efficient Risk Hedging by Dynamic Forward Pricing: A Study in Cloud Computing," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 625-642, November.
    9. Qiu, Ruozhen & Sun, Yue & Zhou, Hongcheng & Sun, Minghe, 2023. "Dynamic pricing and quick response of a retailer in the presence of strategic consumers: A distributionally robust optimization approach," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1270-1298.
    10. Guowei Liu & Jianxiong Zhang & Wansheng Tang, 2015. "Joint dynamic pricing and investment strategy for perishable foods with price-quality dependent demand," Annals of Operations Research, Springer, vol. 226(1), pages 397-416, March.
    11. Georgia Perakis & Melvyn Sim & Qinshen Tang & Peng Xiong, 2023. "Robust Pricing and Production with Information Partitioning and Adaptation," Management Science, INFORMS, vol. 69(3), pages 1398-1419, March.
    12. Ali Haddad-Sisakht & Sarah M. Ryan, 2018. "Conditions under which adjustability lowers the cost of a robust linear program," Annals of Operations Research, Springer, vol. 269(1), pages 185-204, October.
    13. Ming Chen & Zhi-Long Chen, 2018. "Robust Dynamic Pricing with Two Substitutable Products," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 249-268, May.
    14. Rodrigues, Filipe & Agra, Agostinho & Christiansen, Marielle & Hvattum, Lars Magnus & Requejo, Cristina, 2019. "Comparing techniques for modelling uncertainty in a maritime inventory routing problem," European Journal of Operational Research, Elsevier, vol. 277(3), pages 831-845.
    15. Alexander Engau, 2017. "Proper Efficiency and Tradeoffs in Multiple Criteria and Stochastic Optimization," Mathematics of Operations Research, INFORMS, vol. 42(1), pages 119-134, January.
    16. Torsten J. Gerpott & Jan Berends, 2022. "Competitive pricing on online markets: a literature review," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(6), pages 596-622, December.
    17. Oliveira, Beatriz B. & Carravilla, Maria Antónia & Oliveira, José F. & Costa, Alysson M., 2019. "A co-evolutionary matheuristic for the car rental capacity-pricing stochastic problem," European Journal of Operational Research, Elsevier, vol. 276(2), pages 637-655.
    18. Alexander Seitz & Hans Ehm & Renzo Akkerman & Sarah Osman, 2016. "A robust supply chain planning framework for revenue management in the semiconductor industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 523-533, December.

    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. Doan, Xuan Vinh & Lei, Xiao & Shen, Siqian, 2020. "Pricing of reusable resources under ambiguous distributions of demand and service time with emerging applications," European Journal of Operational Research, Elsevier, vol. 282(1), pages 235-251.
    2. Elodie Adida & Georgia Perakis, 2007. "A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(7), pages 767-795, October.
    3. Boxiao Chen & Xiuli Chao & Cong Shi, 2021. "Nonparametric Learning Algorithms for Joint Pricing and Inventory Control with Lost Sales and Censored Demand," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 726-756, May.
    4. Seong-Cheol Kang & Theodora Brisimi & Ioannis Paschalidis, 2015. "Distribution-dependent robust linear optimization with applications to inventory control," Annals of Operations Research, Springer, vol. 231(1), pages 229-263, August.
    5. Wen Chen & Adam J. Fleischhacker & Michael N. Katehakis, 2015. "Dynamic pricing in a dual‐market environment," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(7), pages 531-549, October.
    6. Ilan Lobel, 2021. "Revenue Management and the Rise of the Algorithmic Economy," Management Science, INFORMS, vol. 67(9), pages 5389-5398, September.
    7. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    8. Kaijie Zhu & Ulrich W. Thonemann, 2009. "Coordination of pricing and inventory control across products," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(2), pages 175-190, March.
    9. Lap Mui Ann Chan & David Simchi-Levi & Julie Swann, 2006. "Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 149-168, January.
    10. Joel Goh & Melvyn Sim, 2011. "Robust Optimization Made Easy with ROME," Operations Research, INFORMS, vol. 59(4), pages 973-985, August.
    11. Francis de Véricourt & Miguel Sousa Lobo, 2009. "Resource and Revenue Management in Nonprofit Operations," Operations Research, INFORMS, vol. 57(5), pages 1114-1128, October.
    12. Jia Shu & Miao Song, 2014. "Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 135-149, February.
    13. Weaver, Robert D. & Moon, Yongma, 2018. "Pricing Perishables with Uncertain Demand, Substitutes, and Consumer Heterogeneity," International Journal on Food System Dynamics, International Center for Management, Communication, and Research, vol. 9(5), December.
    14. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    15. Peng Hu & Stephen Shum & Man Yu, 2016. "Joint Inventory and Markdown Management for Perishable Goods with Strategic Consumer Behavior," Operations Research, INFORMS, vol. 64(1), pages 118-134, February.
    16. Ibrahim, Michael Nawar & Atiya, Amir F., 2016. "Analytical solutions to the dynamic pricing problem for time-normalized revenue," European Journal of Operational Research, Elsevier, vol. 254(2), pages 632-643.
    17. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    18. Wen Chen & Ying He, 2022. "Dynamic pricing and inventory control with delivery flexibility," Annals of Operations Research, Springer, vol. 317(2), pages 481-508, October.
    19. Yongbo Xiao, 2018. "Dynamic pricing and replenishment: Optimality, bounds, and asymptotics," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(1), pages 3-25, February.
    20. Radchenko, Stanislav & Shapiro, Dmitry, 2011. "Anticipated and unanticipated effects of crude oil prices and gasoline inventory changes on gasoline prices," Energy Economics, Elsevier, vol. 33(5), pages 758-769, September.

    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:spr:annopr:v:181:y:2010:i:1:p:125-157:10.1007/s10479-010-0706-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.