IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v193y2022icp280-300.html
   My bibliography  Save this article

An integrated stochastic model and algorithm for constrained multi-item newsvendor problems by two-stage decision-making approach

Author

Listed:
  • Hu, Chaoming
  • Wan, Zhao Man
  • Zhu, Saihua
  • Wan, Zhong

Abstract

In this paper, we first build a model for a complicated newsvendor problem, which is involved with optimization to preseason production quantity with random yields and outsourcing quantity with supplier quantity discounts. Different from the existing models, a two-stage decision-making strategy is proposed for the retailer such that the possible loss, caused by the uncertainty of production, is reduced in virtue of dynamically choosing the outsourcing quantities and sales prices. Additionally, the cross-elasticity of prices is incorporated into formulating the random and price-dependent demand function in our model. Consequently, the mathematical model is expressed by a parameterized optimization problem, and a cyclic coordinate descent algorithm (CCD), combined with a feasible direction method and a parameters-choosing procedure, is developed to obtain optimal solutions of the original problem. Both substitute and complementary scenarios for different products are further investigated by numerical simulation. Main managerial implications are summarized as follows: (1) The two-stage policy of decision-making brings more benefits than a static policy for the complicated newsvendor problems. (2) The budget available is a critical constraint for the small-and-medium sized business, the maximum expected profit increases as the budget becomes greater, but remains at the same level after it reaches a threshold value. (3) The cross elasticity relationship between the products plays a critical role in choosing optimal quantities of preseason production, sales prices and outsourcing quantities.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matcom:v:193:y:2022:i:c:p:280-300
    DOI: 10.1016/j.matcom.2021.10.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475421003827
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2021.10.018?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. Lau, Hon-Shiang & Hing-Ling Lau, Amy, 1996. "The newsstand problem: A capacitated multiple-product single-period inventory problem," European Journal of Operational Research, Elsevier, vol. 94(1), pages 29-42, October.
    3. Jin, Ting & Yang, Xiangfeng, 2021. "Monotonicity theorem for the uncertain fractional differential equation and application to uncertain financial market," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 190(C), pages 203-221.
    4. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    5. Silver, Edward A. & Moon, Ilkyeong, 2001. "The multi-item single period problem with an initial stock of convertible units," European Journal of Operational Research, Elsevier, vol. 132(2), pages 466-477, July.
    6. 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.
    7. Abdel-Malek, Layek & Montanari, Roberto & Meneghetti, Diego, 2008. "The capacitated newsboy problem with random yield: The Gardener Problem," International Journal of Production Economics, Elsevier, vol. 115(1), pages 113-127, September.
    8. Chung, Chia-Shin & Flynn, James & Kirca, Omer, 2008. "A multi-item newsvendor problem with preseason production and capacitated reactive production," European Journal of Operational Research, Elsevier, vol. 188(3), pages 775-792, August.
    9. Nicholas C. Petruzzi & Maqbool Dada, 1999. "Pricing and the Newsvendor Problem: A Review with Extensions," Operations Research, INFORMS, vol. 47(2), pages 183-194, April.
    10. Chen, Jing & Bell, Peter C., 2009. "The impact of customer returns on pricing and order decisions," European Journal of Operational Research, Elsevier, vol. 195(1), pages 280-295, May.
    11. 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.
    12. Xinbo Zhang & Shuai Huang & Zhong Wan, 2018. "Stochastic programming approach to global supply chain management under random additive demand," Operational Research, Springer, vol. 18(2), pages 389-420, July.
    13. Inderfurth, Karl, 2009. "How to protect against demand and yield risks in MRP systems," International Journal of Production Economics, Elsevier, vol. 121(2), pages 474-481, October.
    14. Diwakar Gupta & William L. Cooper, 2005. "Stochastic Comparisons in Production Yield Management," Operations Research, INFORMS, vol. 53(2), pages 377-384, April.
    15. Karakul, M., 2008. "Joint pricing and procurement of fashion products in the existence of clearance markets," International Journal of Production Economics, Elsevier, vol. 114(2), pages 487-506, August.
    16. Srinivas Bollapragada & Thomas E. Morton, 1999. "Myopic Heuristics for the Random Yield Problem," Operations Research, INFORMS, vol. 47(5), pages 713-722, October.
    17. Pan, Kewen & Lai, K.K. & Liang, L. & Leung, Stephen C.H., 2009. "Two-period pricing and ordering policy for the dominant retailer in a two-echelon supply chain with demand uncertainty," Omega, Elsevier, vol. 37(4), pages 919-929, August.
    18. Liu, Chein-Shan & Hong, Hong-Ki & Lee, Tsung-Lin, 2021. "A splitting method to solve a single nonlinear equation with derivative-free iterative schemes," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 190(C), pages 837-847.
    19. NESTEROV, Yurii, 2012. "Efficiency of coordinate descent methods on huge-scale optimization problems," LIDAM Reprints CORE 2511, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Wu, Chengfeng & Liu, Xin & Li, Annan, 2021. "A loss-averse retailer–supplier supply chain model under trade credit in a supplier-Stackelberg game," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 182(C), pages 353-365.
    21. Gabriel R. Bitran & Susana V. Mondschein, 1997. "Periodic Pricing of Seasonal Products in Retailing," Management Science, INFORMS, vol. 43(1), pages 64-79, January.
    22. Daniel Granot & Shuya Yin, 2008. "Price and Order Postponement in a Decentralized Newsvendor Model with Multiplicative and Price-Dependent Demand," Operations Research, INFORMS, vol. 56(1), pages 121-139, February.
    23. 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.
    24. 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.
    25. Nicholas C. Petruzzi & Maqbool Dada, 2001. "Information and Inventory Recourse for a Two-Market, Price-Setting Retailer," Manufacturing & Service Operations Management, INFORMS, vol. 3(3), pages 242-263, October.
    26. Kabeto, Masho Jima & Duressa, Gemechis File, 2021. "Robust numerical method for singularly perturbed semilinear parabolic differential difference equations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 188(C), pages 537-547.
    27. I Moon & E A Silver, 2000. "The multi-item newsvendor problem with a budget constraint and fixed ordering costs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(5), pages 602-608, May.
    28. Vairaktarakis, George L., 2000. "Robust multi-item newsboy models with a budget constraint," International Journal of Production Economics, Elsevier, vol. 66(3), pages 213-226, July.
    29. Xu, Minghui & Lu, Ye, 2013. "The effect of supply uncertainty in price-setting newsvendor models," European Journal of Operational Research, Elsevier, vol. 227(3), pages 423-433.
    30. Abdel-Malek, Layek & Montanari, Roberto & Morales, Libia Cristina, 2004. "Exact, approximate, and generic iterative models for the multi-product Newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 91(2), pages 189-198, September.
    31. Candace Arai Yano & Hau L. Lee, 1995. "Lot Sizing with Random Yields: A Review," Operations Research, INFORMS, vol. 43(2), pages 311-334, April.
    32. S. Özekici & M. Parlar, 1999. "Inventory models with unreliable suppliersin a random environment," Annals of Operations Research, Springer, vol. 91(0), pages 123-136, January.
    33. Khouja, Moutaz, 1995. "The newsboy problem under progressive multiple discounts," European Journal of Operational Research, Elsevier, vol. 84(2), pages 458-466, July.
    34. Xie, Chen & Wang, Liangquan & Yang, Chaolin, 2021. "Robust inventory management with multiple supply sources," European Journal of Operational Research, Elsevier, vol. 295(2), pages 463-474.
    35. Hua Deng & Yinxue Li & Zhaoman Wan & Zhong Wan, 2020. "Partially Smoothing and Gradient-Based Algorithm for Optimizing the VMI System with Competitive Retailers under Random Demands," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-18, 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. Xu, Xinsheng & Ji, Ping & Sang, Shuming, 2023. "Supply option purchasing decisions via mismatch cost minimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 210(C), pages 260-280.
    2. Liu, Fang & Chen, Ya-Ru & Zhou, Da-Hai, 2023. "A two-dimensional approach to flexibility degree of XOR numbers with application to group decision making," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 267-287.

    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. 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.
    2. 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.
    3. Mitra, Subrata, 2018. "Newsvendor problem with clearance pricing," European Journal of Operational Research, Elsevier, vol. 268(1), pages 193-202.
    4. 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.
    5. Xu, Minghui & Lu, Ye, 2013. "The effect of supply uncertainty in price-setting newsvendor models," European Journal of Operational Research, Elsevier, vol. 227(3), pages 423-433.
    6. Murray, Chase C. & Gosavi, Abhijit & Talukdar, Debabrata, 2012. "The multi-product price-setting newsvendor with resource capacity constraints," International Journal of Production Economics, Elsevier, vol. 138(1), pages 148-158.
    7. Zhang, Bin, 2012. "Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints," European Journal of Operational Research, Elsevier, vol. 218(2), pages 426-434.
    8. Wang, Charles X. & Webster, Scott & Zhang, Sidong, 2014. "Robust price-setting newsvendor model with interval market size and consumer willingness-to-pay," International Journal of Production Economics, Elsevier, vol. 154(C), pages 100-112.
    9. Zhang, Bin & Xu, Xiaoyan & Hua, Zhongsheng, 2009. "A binary solution method for the multi-product newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 117(1), pages 136-141, January.
    10. Serel, Doğan A., 2012. "Multi-item quick response system with budget constraint," International Journal of Production Economics, Elsevier, vol. 137(2), pages 235-249.
    11. 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.
    12. Wang, Daao & Dimitrov, Stanko & Jian, Lirong, 2020. "Optimal inventory decisions for a risk-averse retailer when offering layaway," European Journal of Operational Research, Elsevier, vol. 284(1), pages 108-120.
    13. 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).
    14. Li, Yongjian & Wei, Cansheng & Cai, Xiaoqiang, 2012. "Optimal pricing and order policies with B2B product returns for fashion products," International Journal of Production Economics, Elsevier, vol. 135(2), pages 637-646.
    15. Zhang, Bin & Du, Shaofu, 2010. "Multi-product newsboy problem with limited capacity and outsourcing," European Journal of Operational Research, Elsevier, vol. 202(1), pages 107-113, April.
    16. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    17. Abdel-Malek, Layek & Montanari, Roberto & Meneghetti, Diego, 2008. "The capacitated newsboy problem with random yield: The Gardener Problem," International Journal of Production Economics, Elsevier, vol. 115(1), pages 113-127, September.
    18. 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.
    19. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    20. Chernonog, Tatyana & Goldberg, Noam, 2018. "On the multi-product newsvendor with bounded demand distributions," International Journal of Production Economics, Elsevier, vol. 203(C), pages 38-47.

    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:matcom:v:193:y:2022:i:c:p:280-300. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.