多产品报童模型的研究综述

摘 要：文章从报童模型扩展到多产品及多产品联合定价这两个方面，对近年来关于多产品报童模型研究的有关文献进行了分析和总结，提出了研究中考虑的问题和进一步的研究方向。

关键词：多产品;报童模型;定价

中图分类号：F250 文献标识码：A

Abstract： From these two aspects of the multi-product newsvendor problem and jointing pricing for multi-product newsvendor problem， this paper made a summary and analysis to the related literatures of recent years on the newsvendor problem multi-product， and put forward the research problem and the direction of further research.

Key words： multi-product; newsvendor problem; pricing

0 引 言

随着生产技术的进步和销售环境的复杂化，多产品的生产经营顺应了现实的决策环境而产生，多产品报童模型也被众多研究者关注。本文综合分析了多产品报童模型的研究文献，主要从不考虑定价的多产品报童模型研究和考虑定价决策的多产品报童模型研究两个方面对多产品报童模型的研究进行综述，挖掘文献中所提出的新的研究视角和解决方法，并提出对多产品报童模型的进一步研究的方向。

1 多产品报童模型

自从Hadley和Whitin[2]在1963年首次将经典报童模型扩展到带有约束下的多产品报童模型（Multi-Product Newsvendor Problem， MPNP），在求解这些模型的时候采用了拉格朗日算子（Lagrange Multipliers）莱布尼兹规则（Leibniz Rule）和动态规划方法（Dynamic Programming）。他们证明了当考虑单资源约束时，动态规划可以用于求解得出整数值的解，然而，他们注意到，当增加约束到模型中后，用动态规划法就很困难。自此，很多学者对MPNP进行了深入的研究和推广，如将市场因素中预算限制、生产外包、供应商数量折扣、损失最大限制、预售策略、价格协议、产品可替代等引入到多产品报童模型中，丰富和发展了多产品报童模型的研究。读者可参看Gallego和Moon[3]和Khouja[1]，了解更多的对报童问题的扩展研究。

George[4]研究了一个不确定需求下的考虑预算约束的鲁棒（Robust）报童模型。传统描述需求不确定的方法是概率分布函数，他采用了一个确定的优化模型，用两种类型即分段和离散情况来描述需求不确定性。对分段需求情况仅需要不确定需求的一个下界和上界，而对于离散需求的情况需要一系列每个产品的相似的需求结果。利用上述两种类型描述需求不确定性，采用几个极小极大化遗憾公式表达（Regret Formulations）一个预算约束下的多产品报童模型。对于分段需求情形，他提出了一个线性时间优化算法;对于离散需求情形，他证明了这是一个NP-hard问题，并通过动态规划方法求解。最后，他认为一部分产品的需求是分段式的，另一部分产品的需求是离散式的，两种情形进行混合，扩展了模型的研究。

Moon和Silver[5]研究了对补货数量总价值有预算约束的多产品报童模型，且考虑补货的固定成本。他们利用动态规划法进行求解，并提出了简单而有效的启发式算法。Abdel-Malek和Montanari[6]提出了一种利用严格的、近似的及遗传迭代算法的方法求解单种约束下的多产品۵报童问题。Abdel-Malek和Areeratchakul[7]提出了一个采用二次规划方法求解多种约束下的多产品的报童模型。他们利用Excel Solver和Lingo等线性规划软件求解出多种约束下报童模型，并依赖于需求分布函数的类型得出了精确的和好的近似解。还解决了产品的需求正偏态概率密度函数的复杂性，忽略了其下限可能导致负的最优解，或一些产品订购量的不可行数量，如同Lau和Lau[8-9]最早所观察到的一样。

Niederhoff[13]区别于前期学者在研究中试图采用拉格朗日松弛算法或有限需求分布的方法求解多产品报童模型，进而提出了一个近似规划法求解多产品报童模型，其中产品的需求相互独立，库存产品数量受两个或更多的线性约束，例如预算或容量约束，并用凸规划理论得出一个最优近似解。

Abdel-Malek等[14]将多产品报童模型扩展到了随机产出情形下的模型。他们指出该模型就像一个园丁问题（the Gardener Problem）。他们采用了拉格朗日算子（Lagrange Multipliers）莱布尼兹规则（Leibniz Rule）和牛顿法（Newton's method）求解在随机产出和随机需求情形下的最优解。他们所研究的方法适合于一般概率分布的函数，所给出的例子证明了该方法在相互依赖的产出结构下对不同的供应和需求概率分布的适用性。

Jafar Rezaei等[15]研究了一个供应链中有多种产品和多个供应商的情形下，且每个供应商都是有限的产能。他们假定从供应商处收到的产品不全是质量好的产品。存在质量缺陷和不一定有缺陷的产品可以用于另一个库存情况。在下次发货之前，有质量缺陷的产品作为一批次以优惠价格销售出去。在有限的计划期间内需求是已知的，且在一个多周期内可以确定一个最优的采购策略。决策者及购买者需要做出决定订购什么产品，订购多少，向谁订货，在哪个周期内订购等问题。最后，他们采用一个遗传算法（Genetic Algorithm， GA）对模型求解。

2 多产品联合定价的报童模型

最近几年，有不少学者从不同角度对多产品的生产、库存、定价和分类（Assortment）规划决策问题对报童模型进行扩展研究。Bertsimas和Boer[25]研究了一个周期性多产品定价和库存控制问题在生产计划和航空收益管理中的应用。他们证明了在需求分布是确定类型时，单周期模型的目标函数是凸函数，从而对大多数情况都是容易求解的。而对更加复杂的多周期问题，他们提出了一种结合线性和动态规划的启发式算法求解。其中，数值试验和理论在最优期望收益方面的验证表明了一个基于随机模型的动态策略优于一个基于确定模型的简单的静态的策略，而确定性模型是依赖于通过变异系数（the Coefficient of Variation）衡量的需求可变性的水平。

Adida和Perakis[26]研究了一个有限期间的离散时间模型。他们把一个鲁棒优化方法（A Robust Optimization Approach）引入到“Make-to-Stock”的生产系统的动态定价和库存控制问题的一个流模型中。对每个时间t的产品i，给定的输入包括每单位的库存持有成本h■t，生产成本f■・，需求函数d■t，初始库存水平I■■和共享的产能率Kt。然后确定N个产品在给定时间期间0，T内的价格p■t，生产流程率u■t和库存水平I■t，通过最小化∑■■■p■td■t-f■u■t-h■tI■tdt，约束条件为∑■■u■t≤Kt，■■t=u■t-d■t，I■0=I■■，？坌i和对控制变量和需求函数的标准的非负约束。用一个确定的扰动表示需求的不确定性，用■■t代替d■t，■■t的参数约束在一个不确定集。最后，他们讨论了一些简单的模型和一些理论及数值算例。

Bernstein和Federgruen[27]分别研究了在集中供应链和分散供应链情景下的模型。在集中供应链系统中，一个决策者（供应商）假定对所有零售商的价格，销售量和补货策略进行决策，而在分散供应链系统中，供应商基于零售商（每个零售商都是最大化自己的利润）的订单，对其批发价格机制和补货策略决策。利润函数依赖于补货策略和几个成本因素，包括供应商和零售商之间固定的和变动的配送成本，库存年持有成本和管理一个零售商账目所发生的年费用。与上述文献内容相似，Bernstein和Federgruen[28-30]假定一个供应商服务于多个网络分布的零售商，但仅仅是一个分散的供应链系统。Bernstein和Federgruen[30]研究在每周期开始，每个零售商选择他自己的零售价格p■和从供应商处的订购量y■，每单位产品批发价格w■。过量的库存由供应商以每单位产品b■的价格回收。因此，零售商i的期望利润函数为：π■p，y=p■-w■y■-p■-b■Ey■-D■p■，其中，p是所有零售商的价格向量，D■p是零售商在价格p时的随机向量，且x■=maxx，0。 Bernstein和Federgruen[28-30]扩展了Bernstein和Federgruen[30]中的模型到周期检查、无限期的模型，每个零售商面临最大化其长期的利润。零售商面临着一个时间上相互独立的需求的流，而不是各零售商的需求相互独立。在每个周期结束，库存可以每单位成本h■■结转到下一个周期，而不足的库存和延迟交货（backlogged）的单位成本为h■■。

因此，Bernstein和Federgruen[28]中的单阶段的利润函数是：

π■p，y■=p■⚥-w■d■p-h■■Ey■-D■p■-h■■ED■p-y■■ （1）

其中，D■p是每个零售商i在价格p时的期望需求（或销售量）。

Bernstein和Federgruen[29]在模型中考虑了服务竞争，其中，需求也依赖于f，f■是每个阶段零售商选择的目标服务水平，或补充率（fill rate）。

零售商i的利润函：

π■p，y■，f=p■-w■d■p，f-h■■Ey■-D■p，f■-h■■ED■p，f-y■■ （2）

价格和补充率限制在一个集中。他们讨论了三种竞争情况：价格竞争，价格和服务竞争，两阶段竞争（所有竞争者首先选择一个服务水平，之后同时选择定价和库存策略以应对所选择的服务水平）。

最优的期望利润∏S，p=∑■∏■S，p为：

∏S，p=■λq■S，pp■-c■-p■θ■p■■ （3）

其中，λq■S，p和■分别是产品i的需求变量的均值和方差。

Hopp和Xu[32]采用一个基于价格和缺货替代下的近似模型，分别在集中和离散系统下分析库存、定价和分类决策问题。Aydin和Porteus（2008）[33]研究了在报童模型中在一个给定的分类（assortment）的多产品库♂存水平和定价的优化问题。除了定价和库存决策外，他们还考虑了分类选择的问题。他们研究的是单周期，需求随机，并且是基于价格替代而非缺货替代情况下优化模型。受市场份额模型（market share models）通常用于市场营销中的驱动，他们解决需求模型包括乘法式的不确定性。模型中p■和c■是每单位产品i的销售价格和生产成本。

p=p■，…，p■是价格向量，y=y■，…，y■库存水平向量。D■p是给定价格向量p下对产品i的需求;Φ■p，x和φ■p，x分布是需求D■p的分布函数c.d.f和概率密度函数p.d.f; 假定Φ■p，x关于x严格递增。公司希望最大化利润函数：

∏p，y=■Ep■minD■p，y■-c■y■=■p■■xφ■p，xdx+y■1-Φ■p，x-c■y■ （4）

因为∏p，y在y■是可分的和凹的，最优库存水平可表示为y■■p，对作为通常的临界分位数φ■p，y■■p=■的每个价格向量p是给定的。问题就可以写成以下方程（例如：Porteus[34]）：∏p=■p■■xφ■p，xdx。研究的焦点放在了价格对库存水平的影响问题上。他们发现在一定程度上目标函数依然表现相当好，对一阶条件存在一个唯一解，对于他们所研究的问题，这个解是最优的。

Guoqing Zhang[35]研究了一个供应商数量折扣和预算约束下的多产品报童模型，与前期的非线性优化模型不同，由于价格折扣，他们将问题用混合整数非线性规划模型表达，目标函数是最大化期望利润，即：

maxR=■■z■p■-s■Q■-z■f■z■dz■+■p■Q■-g■z■-Q■f■z■dz■-■■c■Q■ （5）

约束条件包括预算约束：■h■Q■≤H，以及供应商数量折扣约束等，他们采用一个拉格朗日松弛算法求解模型。

Jianmai Shi等[36]在报童模型的基础上考虑零售商的定价决策和供应商的数量折扣问题的多产品的定价策略。供应商对所有产品提供数量折扣，需求函数假定是线性的，价格依赖型的加和式的随机性，即■■p■，u■=D■p+u■，其中D■p=a■-b■p■是产品i的平均需求，u■是在A■，B■之间的已知分布的随机变量，Eu■=0。零售商的目标是在多种容量的约束下，通过联合决策多产品的订购数量和销售价格以达到利润最大化。他们建立了一个扩展的离散规划模型（Generalized Disjunctive Programming， GDP）： max■■p■D■p■+u■-s■z■-u■f■u■du■+■p■D■p■+z■-g■u■-z■f■u■du■-■■c■q■ （6）

模型的约束条件考虑到了供应商数量折扣约束，他们开发了一个拉格朗日（Lagrangian）启发式算法求解模型。通过一个随机的生产1 000种产品的实例验证了所提出的方法，计算结果表明拉格朗日启发式算法对所有的例子都能在一个合理的时间内给出一个非常好的解。

Murray等[37]结合报童模型考虑购买者的预算敏感性，研究了销售商（Newsvendors）销售多产品时的订购和定价策略（the Multi-Product Price-Setting News-Vendor Problem，MPPSNVP）。其中每种产品的随机特征依赖于其他的产品，即交叉弹性。目标函数包括销售产品所得利润以及为销售出产品产生的损失，即：

πp，q=■p■-c■q■-p■+h■■q■-dPrD■p=d=■p■-c■q■-p■+h■■PrD■p≤d

=■p■-c■q■-p■+h■■F■p，d

其中，p和q是决策向量，■F■p，d是产品i的需求的累积分布函数c.d.f。优化模型的最优决策是最大化πp，q，约束条件考虑到产品量的上下限约束及资源约束，例如预算和空间的约束等。另外，考虑到每个产品的价格选择可以在一个离散的集中，订购量是一个整数。作者将目标函数转换成一个整数规划求解，并开发了一个基于Nelder-Mead搜索技术的数值优化程序，从一些小规模和大规模数值算例中获得令人鼓舞的数值结果。论文是首次将这个情况结合到消费者的预算敏感性，即消费者在购买产品的时候需要考虑自己当前的经济状况。

许多学者对多产品报童模型的研究做了大量深入的探讨，构建了许多量化模型，考虑了需求不确定情况下的库存控制策略和联合定价与库存控制策略。学者们也提出了许多求解方法，包括动态规划法等，但大多是采用启发式算法求解模型，例如启发式算法 Erlebacher[38]，动态规划法Moon和Silver[5]，遗传迭代模型Abdel-Malek等[6]和二进制算法Zhang等[39]等都有一定的研究，得出最优策略的解或近似解。尽管多产品报童模型（Multi-product Newsvendor Problem， MPNP）的求解算法得到了广泛的研究，但大多数所提出的模型和求解方法通常只能求解包括大约10种产品的模型。Lau和Lau[8-9]是在所研究多产品报童模型的文献中，极少有地提出了求解包括上千种产品的模型。

3 研究存在的问题及展望

3.1 考虑时间因素

需求的不确定性给企业的决策带来了很大的困难，市场的变幻莫测也使得价格成为了影响企业库存管理的重要因素，因此，如果将需求、价格与时间因素结合起来对多产品的库存管理进行研究，将更有利于企业科学的管理决策。

3.2 考虑电子商务环境

电子商务时代，市场需求变化的速度更快，更加难以确定，采购与库存管理的复杂性大大增加。考虑报童模型的鲁棒性，对电子商务环境下的多产品库存管理进行定量分析研究，将会是进一步研究的热点。

3.3 考虑供应链竞争因素

由于竞争日益剧烈，单个企业难以应对市场的变化，供应链的合作和竞争成为了必然趋势，因此，研究供应链多层次及网络式的多产品报童模型无疑是实践或理论界的一个热点。

3.4 计算复杂性和精确性

虽然计算机技术和算法技术的发展对库存管理的发展起到了极大的推动作用，然而现实的复杂性难以用理想的模型描述，因此，在一定假设条件下提出的考虑多种市场因素、多种产品的报童模型的计算将会是极其复杂的，尽管现有一定的启发式算法可以求出问题的近似解或确定解的上下界，但很难确定其精确性，因此，开发出更先进的算法也必将对贴近现实的多产品报童模型的求解至关重要。

4 结 论

随着对报童模型更加贴近实际角度的研究进展，多产品报童模型的研究对企业的管理决策提供了更好的指导。相关研究的进程也见证了报童模型随着时代变化而发展的一个过程，未来的研究中，报童模型将继续在实践和理论界实现其不可替代的指导价值。

参考文献：

[2] Hadley， G. Whitin， T. Analysis of Inventory Systems[✪M]. Prentice-Hall， Englewood Cliffs， NJ， 1963.

[6] Abdel-Malek， L.L.， Montanari， R. Morales. L.C. Exact， Approximate and Generic Iterative Models for the Multi-Product Newsboy with Budget Constraint[J]. International Journal of Production Economics， 2004，91：189-198.

[7] Abdel-Malek， L.L.， Areeratchaku， N. A quadratic programming approach to the multi-product newsvendor problem with side constraints[J]. European Journal of Operational Research， 2007（176）：1607-1619.

[17] Mills， E. S. Uncertainty and price theory[J]. Quart. J. Econom， 1959，73：116-130.

[24] He， Y.， Zhao， X.， Zhao， L.， He， J. Coordinating a supply chain with effort and price dependent stochastic demand[J]. Appl. Math. Model， 2009，33：2777-2790.

[25] Bertsimas， D.， Boer， D. S. Dynamic pricing and inventory control for multiple products[J]. Journal of Revenue and Pricing Management， 2005，3（4）：303-319.

[26] Adida， E.， Perakis， G. A robust optimization approach to dynamic pricing and inventory control with no

[29] Bernstein， F.， Federgruen， A. A general equilibrium model for industries with price and service competition[J]. Oper. Res， 2004，52（6）：868-886.

[32] Hopp， W. J.， Xu， X. A static approximation for dynamic demand substitution with applications in a competitive market[J]. Oper. Res， 2008，56（3）：630-645.

[34] Porteus， E. L. Foundations of Stochastic Inventory Theory[M]. Stanford University Press， Stanford， CA， 2002.

[36]웃 Jianmai Shi.， Guoqing Zhang.， Jichang Sha. Jointly pricing and ordering for a multi-product multi-constraint newsvendor problem with supplier quantity discounts[J]. Applied Mathematical Modelling， 2011，35：3001-3011.

[37] Murray， C.C.， Gosavi， A.， Talukdar， D. The multi-product price-setting newsvendor with resource capacity constraints[J]. International Journal Production Economics， 2012，138：148-158.

[38] Erlebacher， S.J. Optimal and heuristics solutions for the multi-item newsvendor problem with a single capacity constraint[J]. Prod. Oper. Manage， 2000（9）：303-318.

[39] Zhang， B.， Xu， X.， Hua， Z. A binary solution method for the multi-product newsboy problem with budget constraint[J]. Int. J. Prod. Econ， 2009，117：136-141.