毕业论文(报童问题)

武汉大学本科毕业论文报童问题研究进展综述摘要：报童问题（NewsvendorProblem)作为典型的单周期存储问题，历年来都有很多的参考文献。本文从02年以前、03-08年、09年以后三个阶段出发，按照约束条件扩展、博弈者心理特征扩展、供应链扩展、市场竞争合作扩展、市场需求类型扩展、其他扩展的分类方法，对报童问题历年来的研究成果进行了综述，挖掘文献中提到的研究视角和解决方法，并提出报童问题进一步的研究方向。关键词：报童问题分类综述研究视角Abstract:Asatipicalsingle-periodstoreprolem,theNewsvendorProblemhasbecomeafocusandtherearealotofliteraturesstudyingtheproblem.Thispapersorttheliteraturesbyyearsbefore02,yearsform02-08andyearsafter08.Andwealsodiscusstheliteraturesformconstraintcondiction,players’psychologicalfeature,supplychain,maketcompetetionandcooperation,thesortofmaketdemandandotherperspective,listtheresearchfindings,miningtheresearchmethodsandthenewresearchpespectives.Finally,givethesuggestionsforfutureresearch.0引言报童问题(NewsvendorProblem，NP)主要描述的是单周期存储中的订购决策问题,即报童每天售出的报纸份数N是一个离散随机变量,其概率P(N)已知,报童每天售出一份报纸能赚x元,如有剩余则每剩一份赔y元,请问报童每天应该如何确定订购报纸的数量?作为典型的单周期库存问题，报童问题（受价格影响）是在1955年被首次提出的，之后便一直成为学术界关注的焦点，有着大量的研究文献及综述。Khouja[1]对经典的报童模型及它的11种扩展做了非常全面的综述，总结了1955年至1999年以来相关文献的主要研究成果和贡献。万仲平等[2]回顾了报童问题从98年到08年的研究成果，从决策目标、零售商、市场结构、供应商等方面对其扩展模型做了分类。李雪敏等[3]则对报童模型扩展方向进行了新的分类，对一些比较有影响力的研究文献进行了综述，并分析和阐述了报童问题未来的研究方向。本文主要通过中国知网、google学术对报童问题进行检索，综合分析了研究报童问题相关的文献，按年代由远及近对报童问题的研究成果进行综述。通过对文献的研究内容和研究方法进行总结，综合展示了报童问题的研究进展，最后给出了报童问题未来的研究方向。102年以前研究成果综述02年以前人们对报童问题的研究还主要集中在求解报童问题的最优解上，另外也有学者基于需求函数和生产实践对报童问题进行了拓展，但大多数文献都只是提出了基本的理论和模型，并没有给出深入具体的证明。武汉大学本科毕业论文戎卫东[4]于1987年基于报童问题基本模型，在一些定理的基础上给出了求解报童问题最优解的公式。PeijunGuo[5]等针对具有季节销售周期性的产品订货策略进行了研究，RommertJ.Casimir[6]研究了多产品报童问题并对决定多产品报童问题订货策略的因素做了详尽分析，JosephP.Geuness[7]则通过对无限期订货条件下的报童问题建模给出了最优循环订货策略。此外，刘心报[8]通过研究指出报童问题中的损失期望函数具有分段单调的特性，并通过一些算法证明了该函数的分段单调性。李茂青[9]研究了不同需求类型下的库存问题，分别假定需求是随机离散的、需求是离散的（s,S)型、需求于拖后时间都是随机的，分别分析了三种情形下的库存策略并进行建模分析。GeorgeL[10]研究了需求不确定下的受鲁棒稳定性约束的报童模型，GuillermoGallego等[11]研究了可二次订购的需求分布不确定的扩展报童模型。而高尚[12]分别研究了需求是离散的报童问题和需求是连续的报童问题，在传统报童问题基础上给出了价格折扣对这两种类型报童问题的影响，并对两种模型进行分析给出了求解公式。Barry[13]在有代理商可分批订货的前提下建立了多渠道销售的报童模型。Gerchaket等[14]将一般报童模型拓展到了生产过程带有随机性且产品需求随时间流逝降低的情形。YigalGerchak[15]基于报童问题对资产的投资组合问题进行了研究，而张翼[16]则针对多种报刊、订购资金受限条件下报童问题建立模型并给出拉格朗日算法。此外，中国学者赵树基[17]也将管理中的理论与报童模型相关理论结合起来,跨学科地提出了在实践中如何实现利润最大化的一些理论。203-08年研究成果综述2.1基于约束条件的扩展零售商在决策过程中会收到资金、仓库容量等其他各种因素的影响。基于约束条件扩展的报童模型目前已成为研究文献最多的扩展方向。JulienMostard[18]提出了当订货量不足时还可再订货条件下报童该如何确定订货策略问题，并通过给出一个需求等式提供了最大化期望收益的订货策略。杨磊等[19]假定决策者的能力是有限的，一方面假定决策者是受自身能力约束的，另一方面假设决策者是受风险约束的。在能力限制范围已知前提下运用CVaR方法研究了零售商的最优订购策略，最后发现最优订购量在很大程度上回收风险厌恶程度高低的影响。刘丽华等[20]假定决策环境中存在大量不可知信息，在此情形下研究了可追加订购的报童模型。并研究分析了追加订购价格和需求量对模型最优解的影响，用混合智能算法给出了最优解的求解公式。此外，刘丽华等[21]还研究了模糊条件下的报童模型，假定在订货不足时可进行追加订购，且需求量和最大订购量均为梯形模糊变量，目标是要使得预期收益最大化，以此建立了模糊机会约束下的报童模型，最后求得了最优订购量及追加订购量。宋海涛等[22]研究了销售有剩余可进行降价销售的报童问题，分析了销售剩余量与降价数量对最终利润的影响，并对需求均匀分布的情况下的可能剩余量进行了分析。在此基础上,宋海涛等[23]进一步研究了模型的灵敏度和服务水平,提出了二次降价销售模型，再假设降价销售时存在销售量存在上限，在此假设前提下建立了带有容量约束的二次降价销售报童模型。宋华明等[24]则在在一定批发价格约束下对市场需求特性进行了扩展，研究了市场需求严格服从正太分布情形下的报童模型，建立了数学模型。并以求解最佳订货时间点和最优订货量为目标，分析了相应的时变参数。蔡清波等[25]假设零售商对市场需求的预测精度是不确定的，在需求函数为均匀分布条件下构造了一个决策受时间因素影响的报童模型并分析了模型的一些性质。最后运用一些实武汉大学本科毕业论文际算例给出了模型的求解方法。DimitrisBertsimasp[26]则假设报童可根据以往销售数据来推测需求以及结合相应理论参数来刻画需求，并通过数学实验验证发现有数据支持下的决策模型效用大大优于完全依赖理论的模型。苏欣等[27]对预算费用约束下报童问题进行了讨论。分别假设零售商在订货过程中带有预算费用约束、一般费用约束和商品处理费用约束。在此三种情况下分别建立相应模型，并分别给出模型最优解，最后还对解的灵敏性进行了分析。在此基础上，苏欣等[28]还结合现实情况对多地点（连锁店）报童问题进行了研究。假设在该问题中需求变量是服从正态分布的，通过建立了数学模型，给出了问题的最优解。此外，苏欣等[29]还假设销售期是存在上限的，在上限期前的某一时刻市场需求是可以被预测的，文章分析了预测需求高于储备和低于储备情形下如何确定销售价格以实现利润最大化。LayekL.Abdel-Male[30]针多产品报童问题进行了详细论证并建立了相应模型并给出了具体解法。LayekL.Abde-Malek等[31]还建立了多产品报童问题的二次模型，并给出了相应数学实证的例子。此外[32]他们还研究了带有预算约束的多产品报童问题并结合实例对结论进行了说明。杨志林等[33]假设市场上存在三种可替换商品，零售商在采购的时候可以混合选择每种商品的采购量，建立了可替换商品报童模型，并将模型在八种不同情形下进行研究分别给出订货方案。万仲平等[34]假定零售商和供应商可通过签订合约的方式来使各自的利益最大化，在市场博弈中供应商处于主导地位，零售商处于从属地位，给出零售商和供应商的合约博弈策略。李明琨等[35]从实际案例出发,通过对基于时间因素研究，给出了时间因素影响下的报童模型，并通过相应例子给出了最优决策的求解方法。2.2博弈者心理特征扩展对于博弈者心理特征的扩展主要集中在决策者风险偏好的不同和参与者对市场期望的偏差两个方面。其中很多文献给出了量化风险偏好的模型以及对市场期望的不同对最终决策的影响。许明辉等[36]用风险度量方法研究损失风险对最终决策的影响，假定决策者是风险厌恶的，研究了缺货惩罚程度对最优订购量的影响。最终发现当存在缺货惩罚时,最优订货量受需求分布、风险厌恶的程度以及单位缺货惩罚大小三个因素的影响。Jun-yaGotoh等[37]利用下游风险度量法和CVaR准则对报童模型的风险问题进行了分析，并发现由于风险函数具有凸性所以这两种风险度量方法在实际应用中均是可行的。BaruchKeren等[38]对风险中性偏好下的报童问题进行了研究，对效用函数有微小差别的情况进行研究，并根据报童模型解的性质给出了如何根据风险偏好确定出精确的效用函数。SungyongChoi等[39]研究了风险对订货决策的影响，发现风险函数值越大，零售商订货量越少，另外他们还证明了理论结果可来源于对样本数据的不断优化。PeijunGuo[40]在不同风险偏好下建立不同期望效用函数，另外也对不同需求分布下的最大化期望效用策略进行了研究。文平[41]则改变了以往在期望效用理论框架下对报童问题进行研究的传统模式转而在预期理论框架下对报童问题进行了研究,得到了报童问题的最优解,并且说明当报童的损失厌恶系数为一时,他的最优解与在获利期望值最大或损失期望值最小原则下得到的解是相同的。2.3供应链扩展武汉大学本科毕业论文由于供应链管理在企业的生产制造中占有重要地位，因此报童问题在供应链方向的扩展有大量文献，其中主要集中在与二次销售问题、需求预测问题、和采购策略问题三个方向综合起来研究。现实情况中许多商品的销售情况是受季节因素影响的。谢志文等[42]假设在某一特定季节中零售商可对商品进行多次降价销售来达到利润最大，在此基础上建立可多次降价销售的报童模型。对模型分析发现多次降价可逐步提高零售商销售利润，提升供应链运行效率。吴鹏等[43]假设未售出商品可回收制造再生产，提出了在供货端如何确定生产量使供应链效率最大。文章结合传统报童模型的求解思路，给出了最优生产量的决策方法，并与实际生产相结合给出了优化供应链供货端的一些建议。CaoToLinh等[44]研究了单供应商和单零售商在两阶段供货情形下，如何确定折扣比和批发单价可以实现多赢。EmmettJ.LodreeJr等[45]则针对存货短缺且可再订货的报童问题进行了研究。通过对再订货手续和顾客等待时间进行量化分析，求出了最佳再订货时间和最佳再订货量。郭春荣等[46]研究了零售商和制造商的库存决策问题，以基础报童模型为框架，分析了不同控制策略对二者最终决策的影响，给出了混合渠道供应链下两者的库存决策。LayekAbdel-Malek等[47]分析了需求函数符合一般情形时的状况，并通过迭代求出了模型的最优解。经建模分析发现在零售价始终高于批发价的前提下，最优折扣比与批发价呈正线性相关。另外提出了实际中最有折扣比会受其他很多因素影响，因此折扣比可通过零售商和供应商协商确定。JulienMostard等[48]应用对不全面信息下的报童订货策略进行了研究。通过比较获取信息成本和信息可带来收益给