A Newsvendor with Priority Classes and Shortage Cost

• 作者: Bo Li Pillaiboothamgudi Sundararaghavan Udayan Nandkeolyar
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: NEWSVENDOR Problem PRIORITY DEMAND CLASSES MIXTURE Distribution HEURISTICS
• 年，卷（期）: mgycxqkyw_2015,（5）
• 页码范围: 337-346
• 页数: 10页
• 分类号: R73

摘要

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.