基于CVaR准则下的二层报童问题模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
报童问题是供应链管理中的经典库存决策模型之一,也被称为单周期库存问题。它研究的是在随机市场环境下,零售商寻求使其利润达到最大化的订购量。随着其在经济生活中作用的日益突出,报童问题已经成为众多学者研究的热门课题。
     本文首先对经典报童问题做了简要的介绍。随着它受到众多学者的关注,出现了多方面的扩展模型。对于这些扩展模型做了相关综述,并对其中一种十分重要的扩展模型——二层报童问题进行了阐述。
     接着,本文阐述了带有风险规避的报童问题。结合主要的三种风险度量准则,对报章问题分别在其度量下的相关模型的发展状况进行了介绍。作为一种应用非常广泛的风险度量准则,条件风险值CVaR具有良好的计算特性和应用性,为此特别阐述了基于CVaR准则下的报童问题研究情况。
     随后,结合条件风险值CVaR和二层报童问题,讨论了两种基于CVaR准则下的二层报童问题模型。一种是没有缺货惩罚时上层供应商为风险中性,下层零售商为风险厌恶的二层报童问题模型;另一种是没有缺货惩罚时上层供应商和下层零售商都为风险厌恶的二层报童问题模型。考虑到随机市场需求的不确定性和部分商品的不可储存性,决策者一般都是风险厌恶的,他们希望在规避风险的情况下获得最大利润。因此,利用CVaR准则对风险进行度量建立了上述两种模型。针对这两种模型分别设计了相应的求解算法并给出了两个算例。通过实例分析表明,在两种模型的条件下,供应商可确定适当的批发价格,零售商可以对买进多少订购量做出最佳的决策,使得各自获得最大的利润。
Newsboy problem is a classical inventory model of supply chain management, and it's also a single period inventory problem .It is to find the order quantity which maximizes the profit of retailer in the random market. Along with newsboy problem development, a lot of scholars study it.
     Firstly, this paper introduces the classical newsboy problem. With its attention by many scholars, the expansions of newsboy problem have been proposed. We give a summary of these expansions, and elaborate an important model of the expansions -tow-echelon newsboy problem.
     Secondly, this paper elaborates the newsboy problem with risk aversion. Based three of the major risk measurement criteria, the newsboy problem in its measurement of the development of related models are introduced. As a widely used risk measurement criteria, Conditional Value-at-Risk has a good calculating character and application. For this reason, we elaborate the research situation of newsboy problem with CVaR criteria specially.
     Finally, combined with CVaR and tow-echelon newsboy problem, two models for tow-echelon newsboy problem with CVaR are studied when there is no lost sale penalty cost. In one model, the upper level is supplier with risk neutral and the lower level is retailer with risk aversion. In the other model, the supplier and retailer are all risk averse. Considering the random market demand is uncertain and some products can not be stored, decision-makers who want to gain the greatest profits under the lowest risk are risk averse. We design corresponding algorithms and give two examples for the models. According to the analyzing results of concrete examples, it shows that the suppliers can confirm an optimum price and the retailers can make the best decision for the purchasing amount to maximize their profit in the models.
引文
[1]Petruzzi N C and Dada M.Pricing and newsvendor problem:a review with extensions[J].Operations Research,1999,47(2):183-149.
    [2]Silver E A,Pyke D F and Peterson R P.Inventory management and production planning and scheduling[M].New York:John Wiley,1998.
    [3]Khouja M.The single-period newsvendor problem:literature Review and suggestions for future research[J].Omega,1999,27:537-553.
    [4]Lau A and Lau H.Maximizing the probability of achieving a target profit level in a two-product newsboy problem[J].Decision Sciences,1988,19:392-408.
    [5]Eeckhoudt L,Gollier C and Schlesinger H.The risk averse(and prudent)newsboy[J].Management Science,1995,41:786-794.
    [6]Agrawal V and Seshadri S.Impact of uncertainty and risk aversion on price and order quantity in the newsvendor problem[J].Manufacturing & Service Operations Management,2000,2:410-423.
    [7]Chen F and Federgruen A.Mean-Variance Analysis of Basic Inventory Moodels[R].Columbia University,New York,NY 10027,2000.
    [8]Parlar M and Weng Z K.Balancing desirable but conflicting objectives in the newsvendor problem[J].IIE Transactions,2003,35:131-142.
    [9]Chen X,Sim M,Simchi-Levi D and Sun P.Risk aversion in inventory management[R].MIT,Cambridge,MA,2003.
    [10]许明辉,于刚,张汉勤.带有缺货惩罚的报童问题模型中的CVaR研究[J].系统工程理论与实践,2006,10:1-8.
    [11]Gotoh J and Takano Y.Newsvendor solution via conditional value-at-risk minimization[J].European Journal of Operational Research,2007,179:80-96.
    [12]Pasternack B A.Optimal pricing and return policies for perishable commodities[J].Marketing Science,1985,4:166-176.
    [13]Iyer A V and Bergen M E.Quick response in manufacturer-retailer channels[J].Management Science,1997,43:559-570.
    [14]Lau A H L and Lau H S.Some two-echelon style-goods inventory models with asymmetric market information[J].European Journal of Operational Research,2001,13:29-42.
    [15]Lau A H L and Lau H S.Comparative normative optimal behavior in two-echelon multiple-retailer distribution systems for a single-period product[J].European Journal of Operational Research,2003,144:659-676.
    [16]Yang Shanlin and Zhou Yongwu.Two-echelon supply chain model:Considering duopolistic retailer's different competitive behaviors[J].Inter.J.Production Economics,2006,103:104-116.
    [17]万仲平,肖昌育,王先甲等.不确定电力市场下最优竞价策略的一种二层规划模型[J].电力系统自动化,2004,28(19):12-16.
    [18]李善良,朱道立.逆向信息和道德风险下的供应链线性激励契约研究[J].运筹学学报,2005,9(2):21-29.
    [19]Sethi S P,Yan Houmin and Zhang Hanqin.Inventory and supply chain management with forecast updates[J].Springer,2005.
    [20]候阔林.合约决策条件下的二层报童问题模型与算法研究:[硕士学位论文].武汉:武汉大学数学与统计学院,2007.
    [21]Jucker J V and Rosenblatt M J.Single-period inventory models with demand uncertainty and quantity discouts:behavioral implications and a new solution procedure[J].Naval Research Logistics Quarterly,1985,32:537-550.
    [22]Lin C and Kroll D E.The single-item newsboy problem with dual performance measures and models and quantity discouts[J].European Journal of Operational Reseach,1997,100:562-565.
    [23]Lau Amy Hing Ling,Lau Hon-Shiang and Wang Jian-Cai.Designing a quantity discout Scheme for a newsvendor-type product with numerous heterogeneous retailers[J].European Journal of Operational Reseach,2007,180(2):585-600.
    [24]Monstard Julien and Teunter Ruud.The newsboy problem with resalable returns:A single period model and case study[J].European Journal of Operational Reseach,2006,169(1):81-96.
    [25]Lee Chang Hwan and Rhee Byong-Duk.Channel coordination using product returns for a supply chain with stochastic salvage capacity[J].European Journal of Operational Reseach,2007,177(1):214-238.
    [26]Zhang Long,Song Shiji and Wu Cheng.Supply coordination of loss-averse newsvendor with contract[J].Tsinghua Science & Technology,2005,10(2):133-140.
    [27]吴鹏.考虑回收再制造的报童模型扩展[J].清华大学学报(哲学社会科学版),2006,21(S1):71-76.
    [28]Arecelus F J,Kumar Satyendra and Srinivasan G.Evaluating manufacturer's buyback policies in a single-period two-echelon framework under price-dependent stochastic demand[J].Omega,2008,in press.
    [29]Whitin T M.Inventory control and price theory[J].Management Science,1955,2:61-68.
    [30]Lau A and Lau H.The newsboy problem with price-dependent demand distribution[J].IIE Trans,1988,20:168-175.
    [31]Granot Daniel and Yin Shuya.On sequential commitment in the price-dependent newsvendor model[J].European Journal of Operational Reseach,2007,2:939-968.
    [32]高尚.价格有折扣的报童问题[J].华东船舶工业学院学报(自然科学版),2001,15(4):65-68.
    [33]Khouja M.The newsvendor problem under progressive multiple discounts[J].European Journal of Operational Reseach,1995,84:458-466.
    [34]钟磊钢,林琳,刘肖芹,张翠华.基于多报童合作的窜货问题研究[J].东北大学学报(自然科学版),2006,27(5):579-582.
    [35]Lippman S A and McCardle K F.Competitive newsboy[J].Operational Reseach,1997,45:54-65.
    [36]Montrucchio Luigi and Scarsini Marco.Large newsvendor games[J].Games and Economic Behavior,2007,58:316-337.
    [37]Serin Y.Competitive newsvendor problem with the same Nash and Stackelberg solutions[J].Operational Reseach Letters,2007,35:84-93.
    [38]Matsuyama Keisuke.Yhe multi-period newsboy problem[J].European Journal of Operational Reseach,2006,171(1):170-188.
    [39]Kogan Konstantin and Lou Sheldon.Multi-stage newsboy problem[J].European Journal of Operational Reseach,2003,149(2):448-458.
    [40]Bitran GR,Haas EA and Matsuo H.Production planning of style goods with high setup costs and forecast revisions[J].Operational Reseach,1986,34:226-236.
    [41]Matsuo H.A stochastic sequencing problem for style goods with forecast revisions and hierarchical structure[J].Management Science,1990,36:332-347.
    [42]李明琨,汪凯仁,方芳.基于时间因素的报童问题理论方法研究[J].系统工程理论方法应用,2003,12(2):146-152.
    [43]宋海涛,林正华,苏欣.带有二次订购和二次销售的报童问题[J].经济数学,2003,20(1):73-79.
    [44]Lau A H L and Lau H S.Decision models for single-period products with two ordering opportunities[J].International Journal of Production Economics,1998,55(1):57-70.
    [45]苏欣,林正华,杨丽[J].吉林大学学报(理学版),2003,41(3):314-318.
    [46]Alfares Hesham and Elmorra Hassan H.The distribution-free newsboy problem:extensions to the shortage penalty case[J].Production Economics,2005,93:465-477.
    [47]Berk Emre,Gurler Ulku and Levine Richard A.Bayesian demand updating in the lost sales newsvendor problem:A two-moment approximation[J].European Journal of Operational Reseach,2007,1:256-281.
    [48]Karlin S.One stage inventory models with uncertainty.In:Arrow K,Karlin S and Scarf H editors.Studies in the mathematical theory of inventory and production.Stanford,CA:Stanford University Press,1958.
    [49]Shih W.Optimal inventory policies when stockouts result from defective products[J].International Journal of Production Reseach,1980,18:677-686.
    [50]Noori A H and Keller G.One period order quantity strategy with uncertain match between the amount received and quantity requisitioned[J].INFOR,1986,24:1-11.
    [51]Parlar M and Wang D.Diversification under yield randomness in inventory models[J].European Journal of Operational Reseach,1993,66:52-64.
    [52]Cairallo F W,Akella R and Morton Y E.A periodic review,production planning model with uncertain capacity and uncertain demand-optimally of extended myopic polices[J].Management Science,1994,40:320-332.
    [53]Parlar M and Perry D.Inventory models of future supply uncertain with single and multiple suppliers[J].Naval Research Logistics,1998,45(6):904-918.
    [54]Cairallo F W,Akella R and Morton T E.A periodic review,production planning model with uncertain capacity and uncertain demand-optimally of extended myopic polices[J].Management Science,1994,40:320-332.
    [55]Yang Shitao,Yang Jian,and Abdel-Malek.Sourcing with random yields and stochastic demand:A newsvendor approach[J].Computer & Operations Research,2007,34(12):3682-3690.
    [56]Li,Lushu,Kabadi S N and Nair K P K.Fuzzy models for single-period inventory problem[J].Fuzzy Sets and Systems,2002,132(3):273-289.
    [57]Shao Zhen and Ji Xiaoyu.Fuzzy multi-product constrain newsboy problem[J].Applied Mathematics and Computation,2006,180:7-15.
    [58]于春云,赵希男,彭艳东,潘德惠.模糊随机需求模式下的扩展报童模型与求解算法[J].系统工程,2006,24(9):103-107.
    [59]刘丽华,曾玲.可追加订购报童问题的模糊机会约束规划模型[J].汕头大学学报(自然科学版),2007,22(1):1-5.
    [60]Ji Xiaoyu and Shao Zhen.Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts[J].Applied Mathematics and Computation,2006,172:163-174.
    [61]Dempe S.Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints[J].Optimization,2003,52:333-359.
    [62]Colson B,Marcotte P,Savard G.Bilevel programming:A survey[J].A Quarterly Journal of Operations Research,2005,3:87-107.
    [63]王广民,万仲平,王先甲.双层规划综述[J].数学进展,2007,36(5):513-529.
    [64]候阔林,程露,万仲平.不确定市场下具有合约决策的二层报童问题模型[A].第九届中国青年信息与管理学者大会暨第五届中国不确定系统年会论文集[C].香港:Global-Link出版社,2007.114-118.
    [65]Markowitz H M.Portfolio selection[J].Journal of Finance,1952,17(1):77-91.
    [66]Sharpe William F.A simple model for portfolio analysis[J].Journal of the Operations Research Society of Japan,1990,33:139-156.
    [67]William J Baumol.An expected gain-confidence limit criterion for portfolio selection[J].Management Science,1963,10(2):174-182.
    [68]Philippe Jorion.Value at Risk:The new benchmark for controlling derivatives risk[M].The McGraw-Hill Companies,Inc,1997.
    [69]Stambaugh F.Risk and value at risk[J].European Management Journal,1996,14:612-621.
    [70]Rockafellar R T and S Uryasev.Conditional value-at-risk for general loss distributions[J].Journal of Banking and Finance,2002,26:612-621.
    [71]Artzner P,Delbaen F and Eber J H.Thinking coherently:Risk[J].Mathematical Finance,1997,10:33-49.
    [72]Rockafellar R T and S Uryasev.Optimization of conditional value-at-risk [J].Journal of Risk,2000,3(2):21-41.
    [73]Agrawal V and Seshadri S.Impact of uncertainty and risk aversion on price and order quantity in the newsvendor problem[J].Manufacturing & Service Operations Management,2000,2:410-423.
    [74]Eeckhoudt L,Gollier C,Schlesinger H.The risk averse(and prudent)newsboy[J].Management Science,1995,41:786-794.
    [75]Chen F,Federgruen A.Mean-Variance analysis of basic inventory models[R].Columbia University,New York,NY 10027,2000.
    [76]Buzacott J,Yan H,Zhang H.Optimality criteria and risk analys is in inventory models with demand forecast updating[R].The Chinese University of Hong Kong,Shatin,Hong Kong 2001.
    [77]Martinez De Alberniz V and D Simchi Levi.Mean-variance tradeoffs in supply contracts[J].Naval Research Logistics,2006,53(7):603-616.
    [78]Sethi S,Yan H,Zhang H.Inventory models with fixed cost,multiple delivery modes and forecast updates[J].Operations Research,2003,51:321-328.
    [79]Lau H and Lau A H L.Manufacturer's pricing strategy and return policy for a single-period commodity[J].European Journal of Operational Research,1999,116:291-304.
    [80]朱倩,李杰.从风险角度看供应链企业合作伙伴关系[J].现代管理科学,2002,12:20-21.
    [81]丁伟冬,刘凯,贺国先.供应链风险研究[J].中国安全科学学报,2003,13(4):64-66.
    [82]吴军,汪寿阳.CVaR与供应链的风险管理[A].中国运筹学会第七届学术交流会论文集[C].香港:Global-Link出版社,2004.633-639.
    [83]Candler W and Norton R.Multilevel programming[R].Techinical Report 20',World Bank Development Research Center,Washington D.C.1977.
    [84]Bracken J and McGill J.Mathematical programs with optimization problems in the constraints[J].Operations Research,1973,21:37-44.
    [85]Bard J F.Geometric and algorithmic developments for a hierarchical planning program[J].European Journal of Operational Research,1985,19:372-383.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700