IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v68y2022i3p1938-1958.html
   My bibliography  Save this article

Data-Driven Dynamic Pricing and Ordering with Perishable Inventory in a Changing Environment

Author

Listed:
  • N. Bora Keskin

    (Duke University, Fuqua School of Business, Durham, North Carolina 27708)

  • Yuexing Li

    (Duke University, Fuqua School of Business, Durham, North Carolina 27708)

  • Jing-Sheng Song

    (Duke University, Fuqua School of Business, Durham, North Carolina 27708)

Abstract

We consider a retailer that sells a perishable product, making joint pricing and inventory ordering decisions over a finite time horizon of T periods with lost sales. Exploring a real-life data set from a leading supermarket chain, we identify several distinctive challenges faced by such a retailer that have not been jointly studied in the literature: the retailer does not have perfect information on (1) the demand-price relationship, (2) the demand noise distribution, (3) the inventory perishability rate, and (4) how the demand-price relationship changes over time. Furthermore, the demand noise distribution is nonparametric for some products but parametric for others. To tackle these challenges, we design two types of data-driven pricing and ordering (DDPO) policies for the cases of nonparametric and parametric noise distributions. Measuring performance by regret, that is, the profit loss caused by not knowing (1)–(4), we prove that the T -period regret of our DDPO policies are in the order of T 2 / 3 ( log ⁡ T ) 1 / 2 and T 1 / 2 log ⁡ T in the cases of nonparametric and parametric noise distributions, respectively. These are the best achievable growth rates of regret in these settings (up to logarithmic terms). Implementing our policies in the context of the aforementioned real-life data set, we show that our approach significantly outperforms the historical decisions made by the supermarket chain. Moreover, we characterize parameter regimes that quantify the relative significance of the changing environment and product perishability. Finally, we extend our model to allow for age-dependent perishability and demand censoring and modify our policies to address these issues.

Suggested Citation

  • N. Bora Keskin & Yuexing Li & Jing-Sheng Song, 2022. "Data-Driven Dynamic Pricing and Ordering with Perishable Inventory in a Changing Environment," Management Science, INFORMS, vol. 68(3), pages 1938-1958, March.
    • Handle: RePEc:inm:ormnsc:v:68:y:2022:i:3:p:1938-1958
    DOI: 10.1287/mnsc.2021.4011
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2021.4011
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.2021.4011?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
    ---><---

    References listed on IDEAS

    as
    1. N. Bora Keskin & John R. Birge, 2019. "Dynamic Selling Mechanisms for Product Differentiation and Learning," Operations Research, INFORMS, vol. 67(4), pages 1069-1089, July.
    2. Gah-Yi Ban & N. Bora Keskin, 2021. "Personalized Dynamic Pricing with Machine Learning: High-Dimensional Features and Heterogeneous Elasticity," Management Science, INFORMS, vol. 67(9), pages 5549-5568, September.
    3. Ming Chen & Zhi-Long Chen, 2015. "Recent Developments in Dynamic Pricing Research: Multiple Products, Competition, and Limited Demand Information," Production and Operations Management, Production and Operations Management Society, vol. 24(5), pages 704-731, May.
    4. M. Hashem Pesaran & Davide Pettenuzzo & Allan Timmermann, 2006. "Forecasting Time Series Subject to Multiple Structural Breaks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 1057-1084.
    5. Steven Nahmias, 1982. "Perishable Inventory Theory: A Review," Operations Research, INFORMS, vol. 30(4), pages 680-708, August.
    6. Goyal, S. K. & Giri, B. C., 2001. "Recent trends in modeling of deteriorating inventory," European Journal of Operational Research, Elsevier, vol. 134(1), pages 1-16, October.
    7. N. Bora Keskin & Assaf Zeevi, 2017. "Chasing Demand: Learning and Earning in a Changing Environment," Mathematics of Operations Research, INFORMS, vol. 42(2), pages 277-307, May.
    8. Xin Chen & Zhan Pang & Limeng Pan, 2014. "Coordinating Inventory Control and Pricing Strategies for Perishable Products," Operations Research, INFORMS, vol. 62(2), pages 284-300, April.
    9. Yi Yang & Youhua (Frank) Chen & Yun Zhou, 2014. "Coordinating Inventory Control and Pricing Strategies Under Batch Ordering," Operations Research, INFORMS, vol. 62(1), pages 25-37, February.
    10. Arnoud V. den Boer & N. Bora Keskin, 2022. "Dynamic Pricing with Demand Learning and Reference Effects," Management Science, INFORMS, vol. 68(10), pages 7112-7130, October.
    11. 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.
    12. Omar Besbes & Assaf Zeevi, 2011. "On the Minimax Complexity of Pricing in a Changing Environment," Operations Research, INFORMS, vol. 59(1), pages 66-79, February.
    13. Boxiao Chen & Xiuli Chao & Hyun-Soo Ahn, 2019. "Coordinating Pricing and Inventory Replenishment with Nonparametric Demand Learning," Operations Research, INFORMS, vol. 67(4), pages 1035-1052, July.
    14. Bakker, Monique & Riezebos, Jan & Teunter, Ruud H., 2012. "Review of inventory systems with deterioration since 2001," European Journal of Operational Research, Elsevier, vol. 221(2), pages 275-284.
    15. Arnoud V. den Boer & N. Bora Keskin, 2020. "Discontinuous Demand Functions: Estimation and Pricing," Management Science, INFORMS, vol. 66(10), pages 4516-4534, October.
    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. Park, Hyungjun & Choi, Dong Gu & Min, Daiki, 2023. "Adaptive inventory replenishment using structured reinforcement learning by exploiting a policy structure," International Journal of Production Economics, Elsevier, vol. 266(C).
    2. Boxiao Chen & David Simchi-Levi & Yining Wang & Yuan Zhou, 2022. "Dynamic Pricing and Inventory Control with Fixed Ordering Cost and Incomplete Demand Information," Management Science, INFORMS, vol. 68(8), pages 5684-5703, August.

    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. Xuejun Zhao & Ruihao Zhu & William B. Haskell, 2022. "Learning to Price Supply Chain Contracts against a Learning Retailer," Papers 2211.04586, arXiv.org.
    2. Li‐Ming Chen & Amar Sapra, 2021. "Inventory renewal for a perishable product: Economies of scale and age‐dependent demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(3), pages 359-377, April.
    3. Onur Kaya & Aylin Lelizar Polat, 2017. "Coordinated pricing and inventory decisions for perishable products," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 589-606, March.
    4. Avinadav, Tal, 2020. "The effect of decision rights allocation on a supply chain of perishable products under a revenue-sharing contract," International Journal of Production Economics, Elsevier, vol. 225(C).
    5. Onur Kaya & Sajjad Rahimi Ghahroodi, 2018. "Inventory control and pricing for perishable products under age and price dependent stochastic demand," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(1), pages 1-35, August.
    6. Dehghani, Maryam & Abbasi, Babak & Oliveira, Fabricio, 2021. "Proactive transshipment in the blood supply chain: A stochastic programming approach," Omega, Elsevier, vol. 98(C).
    7. Chernonog, Tatyana & Avinadav, Tal, 2019. "Pricing and advertising in a supply chain of perishable products under asymmetric information," International Journal of Production Economics, Elsevier, vol. 209(C), pages 249-264.
    8. Chen, Jing & Dong, Ming & Rong, Ying & Yang, Liang, 2018. "Dynamic pricing for deteriorating products with menu cost," Omega, Elsevier, vol. 75(C), pages 13-26.
    9. Zahra Azadi & Harsha Gangammanavar & Sandra Eksioglu, 2020. "Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastage," Annals of Operations Research, Springer, vol. 292(1), pages 215-247, September.
    10. Xiuli Chao & Xiting Gong & Cong Shi & Huanan Zhang, 2015. "Approximation Algorithms for Perishable Inventory Systems," Operations Research, INFORMS, vol. 63(3), pages 585-601, June.
    11. V. Radhamani & B. Sivakumar & G. Arivarignan, 2022. "A Comparative Study on Replenishment Policies for Perishable Inventory System with Service Facility and Multiple Server Vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 229-265, March.
    12. Gurkan, M. Edib & Tunc, Huseyin & Tarim, S. Armagan, 2022. "The joint stochastic lot sizing and pricing problem," Omega, Elsevier, vol. 108(C).
    13. Ketzenberg, Michael & Oliva, Rogelio & Wang, Yimin & Webster, Scott, 2023. "Retailer inventory data sharing in a fresh product supply chain," European Journal of Operational Research, Elsevier, vol. 307(2), pages 680-693.
    14. Janssen, Larissa & Diabat, Ali & Sauer, Jürgen & Herrmann, Frank, 2018. "A stochastic micro-periodic age-based inventory replenishment policy for perishable goods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 445-465.
    15. 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.
    16. Li, Mengmeng & Mizuno, Shinji, 2022. "Dynamic pricing and inventory management of a dual-channel supply chain under different power structures," European Journal of Operational Research, Elsevier, vol. 303(1), pages 273-285.
    17. Herbon, Avi, 2017. "Should retailers hold a perishable product having different ages? The case of a homogeneous market and multiplicative demand model," International Journal of Production Economics, Elsevier, vol. 193(C), pages 479-490.
    18. Beullens, Patrick & Ghiami, Yousef, 2022. "Waste reduction in the supply chain of a deteriorating food item – Impact of supply structure on retailer performance," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1017-1034.
    19. 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.
    20. N. Saranya & A. Shophia Lawrence, 2019. "A stochastic inventory system with replacement of perishable items," OPSEARCH, Springer;Operational Research Society of India, vol. 56(2), pages 563-582, June.

    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:inm:ormnsc:v:68:y:2022:i:3:p:1938-1958. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.