A Newsvendor with Priority Classes and Shortage Cost

Bo Li¹, Pillaiboothamgudi Sundararaghavan², Udayan Nandkeolyar^2*

¹Ashland University, Ashland, OH, USA.
²University of Toledo, Toledo, OH, USA.

DOI: 10.4236/ajor.2015.55027                

Abstract

We consider an extension of the standard newsvendor problem by allowing for multiple classes of customers. The product is first sold to customers with the highest priority, and the remaining units (if any) are sold at a discounted price to customers in decreasing order of priority until all classes of customers have been served, limited only by the available stock. Unsold items, if any, have a salvage value. The demands of different priority customers are independent random variables with known probability distributions. The problem is to find the purchase quantity that maximizes the expected profit. We show that this problem actually reduces to the standard newsvendor problem with the demand distribution being a mixture of the input demand distributions. Since this mixture of distributions is typically hard to handle analytically, we propose a simple general heuristic which can be implemented using different types of distributions. Some of these implementations produce near optimal solutions. We tested these implementations for the case of two demand classes of customers and found that they outperform previously published heuristics in almost all instances. We suggest applications for this model in the Chinese pharmaceutical industry, apparel industry, and perishable goods among others. We also propose an extension involving shortage cost.

Keywords

Newsvendor Problem, Priority Demand Classes, Mixture Distribution, Heuristics

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Arrow, K.J., Harris, T. and Marschak, J. (1951) Optimal Inventory Policy. Econometrica, 19, 250-272. http://dx.doi.org/10.2307/1906813
[2]	Morse, M.P. and Kimball, G.E. (1951) Methods of Operations Research. M.I.T. Press, Cambridge, MA.
[3]	Qin, Y., Wang, R., Vakharia, A.J., Chen, Y. and Seref, M.M.H. (2011) The Newsvendor Problem: Review and Directions for Future Research. European Journal of Operational Research, 213, 361-374. http://dx.doi.org/10.1016/j.ejor.2010.11.024
[4]	Sen, A. and Zhang, A.X. (1999) The Newsboy Problem with Multiple Demand Classes. IIE Transactions, 31, 431-444. http://dx.doi.org/10.1080/07408179908969846
[5]	Khouja, M. (1995) The Newsboy Problem under Progressive Multiple Discounts. European Journal of Operational Research, 84, 458-466. http://dx.doi.org/10.1016/0377-2217(94)00053-F
[6]	Chung, K.-J., Ting, P.-S. and Hou, K.-L. (2009) A Simple Cost Minimization Procedure for the (Q,r) Inventory System with a Specified Fixed Cost per Stockout Occasion. Applied Mathematical Modelling, 33, 2538-2543. http://dx.doi.org/10.1016/j.apm.2008.08.023
[7]	Alfares, H.K. and Elmorra, H.H. (2005) The Distribution-Free Newsboy Problem: Extensions to the Shortage Penalty Case. International Journal of Production Economics, 93-94, 465-477. http://dx.doi.org/10.1016/j.ijpe.2004.06.043
[8]	Hu, J., Dai, Y. and Gu, K. (2010) Pharmaceutical Supply Chain in China: Challenges and Opportunities. CAPS Research: Institute for Supply Management and Carey School of Business at Arizona State University, 81.
[9]	Meng, Q., Cheng, G., Silver, L., Sun, X., Rehnberg, C. and Tomson, G. (2005) The Impact of China’s Retail Drug Price Control Policy on Hospital Expenditures: A Case Study in Two Shandong Hospitals. Health Policy and Planning, 20, 185-196. http://dx.doi.org/10.1093/heapol/czi018
[10]	Perakis, G. and Roels, G. (2008) Regret in the Newsvendor Model with Partial Information. Operations Research, 56, 188-203. http://dx.doi.org/10.1287/opre.1070.0486
[11]	Müller, A. and Stoyan, D. (2002) Comparison Methods for Stochastic Models and Risks. John Wiley & Sons, Hoboken.
[12]	Scarf, H. (1958) A Min-Max Solution of an Inventory Problem. In: Studies in the Mathematical Theory of Inventory and Production, Stanford University Press, Redwood City, CA, 201-209.
[13]	Gallego, G. and Moon, I. (1993) The Distribution Free Newsboy Problem: Review and Extensions. Journal of the Operational Research Society, 825-834. http://dx.doi.org/10.1057/jors.1993.141