IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v288y2020i1d10.1007_s10479-020-03551-6.html
   My bibliography  Save this article

Online ordering rules for the multi-period newsvendor problem with quantity discounts

Author

Listed:
  • Yong Zhang

    (Guangdong University of Technology)

  • Xingyu Yang

    (Guangdong University of Technology)

  • Weiguo Zhang

    (South China University of Technology)

  • Weiwei Chen

    (Rutgers University)

Abstract

In this paper, we study the multi-period newsvendor problem with quantity discounts and stationary demand, where order quantities need to be decided sequentially over a finite or infinite horizon without making statistical assumption on demands. The Weak Aggregating Algorithm (WAA), which is an online learning method of prediction with expert advice, is applied to the problem. We first consider the all-unit discount case, in which the reduced unit cost is applied to all units in an order. We present explicit online ordering rules by using the fixed-stock strategy as expert advice during the application of WAA. A modified gain function implying convoluted contracts between the newsvendor and his supplier is defined to obtain some theoretical guarantees, which ensure that the newsvendor’s average gains are almost as large as those from the best expert advice for a sufficiently large horizon. Further, we generalize the results to the multi-level incremental discount case, in which there are different unit costs for different quantity ranges. We also extend the results to cases where order quantities are integer-valued, and provide correspondingly online ordering rules and theoretical guarantees. Finally, numerical experiments are performed and show that the average gains obtained by the proposed online ordering rules are comparable to those offered by the best experts in hindsight. The results also indicate that the cumulative gains achieved by the ordering rules for the problem with all-unit discount are larger than those achieved by the ordering rules for the problem with incremental discount; and order quantities increase with the discount level for the all-unit discount while decrease for the incremental discount. The results obtained in this paper can provide competitive online ordering rules for industry managers who need to place long-term continuous orders for perishable products when the demand distribution is unknown.

Suggested Citation

  • Yong Zhang & Xingyu Yang & Weiguo Zhang & Weiwei Chen, 2020. "Online ordering rules for the multi-period newsvendor problem with quantity discounts," Annals of Operations Research, Springer, vol. 288(1), pages 495-524, May.
    • Handle: RePEc:spr:annopr:v:288:y:2020:i:1:d:10.1007_s10479-020-03551-6
    DOI: 10.1007/s10479-020-03551-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03551-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-020-03551-6?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. Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, October.
    2. Lin, Chen-Sin & Kroll, Dennis E., 1997. "The single-item newsboy problem with dual performance measures and quantity discounts," European Journal of Operational Research, Elsevier, vol. 100(3), pages 562-565, August.
    3. Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
    4. Arpita Roy & Shib Sankar Sana & Kripasindhu Chaudhuri, 2018. "Optimal Pricing of competing retailers under uncertain demand-a two layer supply chain model," Annals of Operations Research, Springer, vol. 260(1), pages 481-500, January.
    5. Michael Katehakis & Laurens Smit, 2012. "On computing optimal (Q,r) replenishment policies under quantity discounts," Annals of Operations Research, Springer, vol. 200(1), pages 279-298, November.
    6. Moon, Ilkyeong & Choi, Sangjin, 1997. "Distribution free procedures for make-to-order (MTO), make-in-advance (MIA), and composite policies," International Journal of Production Economics, Elsevier, vol. 48(1), pages 21-28, January.
    7. Parvaneh Samouei & Amir Kheirkhah & Parviz Fattahi, 2015. "A network approach modeling of multi-echelon spare-part inventory system with backorders and quantity discount," Annals of Operations Research, Springer, vol. 226(1), pages 551-563, March.
    8. Alfares, Hesham K. & Elmorra, Hassan H., 2005. "The distribution-free newsboy problem: Extensions to the shortage penalty case," International Journal of Production Economics, Elsevier, vol. 93(1), pages 465-477, January.
    9. Kamburowski, Jerzy, 2014. "The distribution-free newsboy problem under the worst-case and best-case scenarios," European Journal of Operational Research, Elsevier, vol. 237(1), pages 106-112.
    10. Sarkar, Biswajit & Moon, Ilkyeong, 2014. "Improved quality, setup cost reduction, and variable backorder costs in an imperfect production process," International Journal of Production Economics, Elsevier, vol. 155(C), pages 204-213.
    11. Yong Zhang & Vladimir Vovk & Weiguo Zhang, 2014. "Probability-free solutions to the non-stationary newsvendor problem," Annals of Operations Research, Springer, vol. 223(1), pages 433-449, December.
    12. Khouja, Moutaz J., 2000. "Optimal ordering, discounting, and pricing in the single-period problem," International Journal of Production Economics, Elsevier, vol. 65(2), pages 201-216, April.
    13. Andreas Thorsen & Tao Yao, 2017. "Robust inventory control under demand and lead time uncertainty," Annals of Operations Research, Springer, vol. 257(1), pages 207-236, October.
    14. Shi, Jianmai & Zhang, Guoqing, 2010. "Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts," International Journal of Production Economics, Elsevier, vol. 128(1), pages 322-331, November.
    15. James V. Jucker & Meir J. Rosenblatt, 1985. "Single‐period inventory models with demand uncertainty and quantity discounts: Behavioral implications and a new solution procedure," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 32(4), pages 537-550, November.
    16. Zhang, Guoqing, 2010. "The multi-product newsboy problem with supplier quantity discounts and a budget constraint," European Journal of Operational Research, Elsevier, vol. 206(2), pages 350-360, October.
    17. Biswajit Sarkar & Chong Zhang & Arunava Majumder & Mitali Sarkar & Yong Won Seo, 2018. "A distribution free newsvendor model with consignment policy and retailer’s royalty reduction," International Journal of Production Research, Taylor & Francis Journals, vol. 56(15), pages 5025-5044, August.
    18. Arunava Majumder & Rekha Guchhait & Biswajit Sarkar, 2017. "Manufacturing quality improvement and setup cost reduction in a vendor-buyer supply chain model," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 11(5), pages 588-612.
    19. Khouja, Moutaz, 1995. "The newsboy problem under progressive multiple discounts," European Journal of Operational Research, Elsevier, vol. 84(2), pages 458-466, July.
    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. Jin’an He & Shicheng Yin & Fangping Peng, 2024. "Weak aggregating specialist algorithm for online portfolio selection," Computational Economics, Springer;Society for Computational Economics, vol. 63(6), pages 2405-2434, June.
    2. Heydari, Jafar & Momeni, Behnam, 2021. "Retailers’ coalition and quantity discounts under demand uncertainty," Journal of Retailing and Consumer Services, Elsevier, vol. 61(C).
    3. Shuangsheng Wu & Qi Li, 2021. "Emergency Quantity Discount Contract with Suppliers Risk Aversion under Stochastic Price," Mathematics, MDPI, vol. 9(15), pages 1-12, July.
    4. Rung-Hung Su & Dong-Yuh Yang & He-Jhen Lin & Yu-Cheng Yang, 2023. "Estimating conservative profitability of a newsboy-type product with exponentially distributed demand based on multiple samples," Annals of Operations Research, Springer, vol. 322(2), pages 967-989, March.
    5. Rui Wang & Xiao Yan & Chuanjin Zhu, 2023. "Solving a Distribution-Free Multi-Period Newsvendor Problem With Advance Purchase Discount via an Online Ordering Solution," SAGE Open, , vol. 13(2), pages 21582440231, June.

    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. Rui Wang & Xiao Yan & Chuanjin Zhu, 2023. "Solving a Distribution-Free Multi-Period Newsvendor Problem With Advance Purchase Discount via an Online Ordering Solution," SAGE Open, , vol. 13(2), pages 21582440231, June.
    2. Hu, Chaoming & Wan, Zhao Man & Zhu, Saihua & Wan, Zhong, 2022. "An integrated stochastic model and algorithm for constrained multi-item newsvendor problems by two-stage decision-making approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 280-300.
    3. Zhang, Guoqing & Shi, Jianmai & Chaudhry, Sohail S. & Li, Xindan, 2019. "Multi-period multi-product acquisition planning with uncertain demands and supplier quantity discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 117-140.
    4. Mehran Ullah & Irfanullah Khan & Biswajit Sarkar, 2019. "Dynamic Pricing in a Multi-Period Newsvendor Under Stochastic Price-Dependent Demand," Mathematics, MDPI, vol. 7(6), pages 1-15, June.
    5. Shi, Jianmai & Zhang, Guoqing, 2010. "Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts," International Journal of Production Economics, Elsevier, vol. 128(1), pages 322-331, November.
    6. Khanra, Avijit & Soman, Chetan, 2014. "Heuristics for the multi-product satiating newsboy problem," IIMA Working Papers WP2014-01-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
    7. Qingguo Bai & Jianteng Xu & Yuzhong Zhang, 2022. "The distributionally robust optimization model for a remanufacturing system under cap-and-trade policy: a newsvendor approach," Annals of Operations Research, Springer, vol. 309(2), pages 731-760, February.
    8. Youkyung Won, 2016. "Dominance Relationship Among the Retailer’s Strategies Under the Semi-Stackelberg Newsvendor Situation with Quantity Discounts," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(02), pages 1-20, April.
    9. Babai, M. Zied & Ivanov, Dmitry & Kwon, Oh Kang, 2023. "Optimal ordering quantity under stochastic time-dependent price and demand with a supply disruption: A solution based on the change of measure technique," Omega, Elsevier, vol. 116(C).
    10. Mofidi, Seyed Shahab & Pazour, Jennifer A. & Roy, Debjit, 2018. "Proactive vs. reactive order-fulfillment resource allocation for sea-based logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 66-84.
    11. Liao, Yi & Banerjee, Avijit & Yan, Changyuan, 2011. "A distribution-free newsvendor model with balking and lost sales penalty," International Journal of Production Economics, Elsevier, vol. 133(1), pages 224-227, September.
    12. Zhang, Guoqing, 2010. "The multi-product newsboy problem with supplier quantity discounts and a budget constraint," European Journal of Operational Research, Elsevier, vol. 206(2), pages 350-360, October.
    13. Pearson, Michael, 2006. "The application of prediction capability and adaptive target control to the newspaper business," European Journal of Operational Research, Elsevier, vol. 168(2), pages 475-491, January.
    14. Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, October.
    15. Brito, Anderson J. & de Almeida, Adiel T., 2012. "Modeling a multi-attribute utility newsvendor with partial backlogging," European Journal of Operational Research, Elsevier, vol. 220(3), pages 820-830.
    16. Boutselis, Petros & McNaught, Ken, 2014. "Finite-Time Horizon Logistics Decision Making Problems: Consideration of a Wider Set of Factors," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conferenc, volume 19, pages 249-274, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    17. Kogan, Konstantin & Lou, Sheldon, 2003. "Multi-stage newsboy problem: A dynamic model," European Journal of Operational Research, Elsevier, vol. 149(2), pages 448-458, September.
    18. Helena Gaspars-Wieloch, 2017. "Newsvendor problem under complete uncertainty: a case of innovative products," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(3), pages 561-585, September.
    19. Mohammadivojdan, Roshanak & Geunes, Joseph, 2018. "The newsvendor problem with capacitated suppliers and quantity discounts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 109-119.
    20. Arpita Roy & Shib Sankar Sana & Kripasindhu Chaudhuri, 2018. "Optimal Pricing of competing retailers under uncertain demand-a two layer supply chain model," Annals of Operations Research, Springer, vol. 260(1), pages 481-500, January.

    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:288:y:2020:i:1:d:10.1007_s10479-020-03551-6. 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.