多产品多阶段报童问题的在线订购策略

张永, 张卫国, 徐维军, 杨兴雨

系统工程理论与实践 ›› 2017, Vol. 37 ›› Issue (2) : 399-408.

PDF(604 KB)
PDF(604 KB)
系统工程理论与实践 ›› 2017, Vol. 37 ›› Issue (2) : 399-408. DOI: 10.12011/1000-6788(2017)02-0399-10
论文

多产品多阶段报童问题的在线订购策略

    张永1, 张卫国2, 徐维军2, 杨兴雨1
作者信息 +

On-line ordering strategies for the multi-product multi-period newsvendor problem

    ZHANG Yong1, ZHANG Weiguo2, XU Weijun2, YANG Xingyu1
Author information +
文章历史 +

摘要

利用集成专家意见的在线序列预测算法研究多产品多阶段报童问题.将任意的一个固定订购量策略看成一个专家意见,用弱集成算法综合考虑众多专家意见构建在线订购策略,并基于弱集成算法的竞争性理论给出在线订购策略的理论保证.首先给出了两产品多阶段报童问题的在线订购策略,证明了其实现的累积收益可与最优固定订购量策略实现的累积收益相当.然后,将两产品多阶段报童问题的在线订购策略及其理论结果推广到多产品多阶段报童问题中.最后在不同的需求类型下,通过数值算例表明构建的在线订购策略相对于最优固定订购量策略具有较强的竞争性能.

Abstract

The paper uses the online sequential prediction algorithm of aggregating expert advices to study the multi-product multi-period newsvendor problem. Taking any fixed order quantity strategy as an expert advice, this paper utilizes weak aggregating algorithm (WAA) to build online ordering strategies, and provides theoretical guarantees on these strategies based on the competitive theory of WAA. Firstly, this paper provides online ordering strategy for the two-product multi-period newsvendor problem, and proves that the cumulative gain it achieves is as large as that of the best fixed order quantity strategy. Then, the online ordering strategy and its theoretical guarantee for the two-product multi-period newsvendor problem are generalized for the multi-product multi-period newsvendor problem. Lastly, under different demand types, the numerical examples are used to illustrate that the online ordering strategies this paper builds preserve strong competitive performance compared with the best fixed order quantity strategies.

关键词

多产品报童问题 / 多阶段决策 / 专家意见 / 在线策略 / 竞争性能

Key words

multi-product newsvendor problem / multi-period decision-making / expert advice / on-line strategy / competitive performance

引用本文

导出引用
张永 , 张卫国 , 徐维军 , 杨兴雨. 多产品多阶段报童问题的在线订购策略. 系统工程理论与实践, 2017, 37(2): 399-408 https://doi.org/10.12011/1000-6788(2017)02-0399-10
ZHANG Yong , ZHANG Weiguo , XU Weijun , YANG Xingyu. On-line ordering strategies for the multi-product multi-period newsvendor problem. Systems Engineering - Theory & Practice, 2017, 37(2): 399-408 https://doi.org/10.12011/1000-6788(2017)02-0399-10
中图分类号: F224.10   

参考文献

[1] Arrow K A, Harris T E, Marshak J. Optimal inventory policy[J]. Econometrica, 1951, 19:250-272.
[2] Morse M P, Kimball G E. Methods of operations research[M]. Cambridge, MA:MIT, 1951.
[3] 汪小京, 刘志学, 郑长征. 多类顾客环境下报童模型中库存分配策略研究[J]. 中国管理科学, 2010, 18(4):65-72.Wang X J, Liu Z X, Zheng C Z. An inventory rationing policy in the newsboy problem with multiple customer classes[J]. Chinese Journal of Management Science, 2010, 18(4):65-72.
[4] 黄松, 杨超, 张曦. 考虑战略顾客行为带预算约束的多产品报童问题[J]. 中国管理科学, 2011, 19(3):70-78.Huang S, Yang C, Zhang X. Multi-product newsvendor problem with budget constraint and strategic customers[J]. Chinese Journal of Management Science, 2011, 19(3):70-78.
[5] 许民利, 李展. 基于CVaR准则具有预算约束和损失约束的报童决策[J]. 控制与决策, 2013, 28(11):1614-1622.Xu M L, Li Z. Newsvendor decision with budget constraint and loss constraint under CVaR criterion[J]. Control and Decision, 2013, 28(11):1614-1622.
[6] 周艳菊, 应仁仁, 陈晓红, 等. 基于前景理论的两产品报童的订货模型[J]. 管理科学学报, 2013, 16(11):17-29.Zhou Y J, Ying R R, Chen X H, et al. Two-product newsboy problem based on prospect theory[J]. Journal of Management Sciences in China, 2013, 16(11):17-29.
[7] Khouja M. The single-period (newsvendor) problem:Literature review and suggestions for future research[J]. Omega, 1999, 27(5):537-553.
[8] Qin Y, Wang R, Vakharia A J, et al. The newsvendor problem:Review and directions for future research[J]. European Journal of Operational Research, 2011, 213:361-374.
[9] Scarf H. A min-max solution of an inventory problem[M]//Arrow K, Karlin S, Scarf H. Studies in the Mathematical Theory of Inventory and Production. Stanford University Press, California, 1958:201-209.
[10] Gallego G, Moon I. The distribution free newsboy problem:Review and extensions[J]. Journal of the Operational Research Society, 1993, 44:825-834.
[11] Moon I, Choi S. Distribution free newsboy problem with balking[J]. Journal of the Operational Research Society, 1995, 46:537-542.
[12] Alfares H K, Elmorra H H. The distribution-free newsboy problem:Extension to the shortage penalty case[J]. International Journal of Production Economics, 2005:93-94, 465-477.
[13] Matsuyama K. The multi-period newsboy problem[J]. European Journal of Operational Research, 2006, 171:170-188.
[14] 张桂清, 徐寅峰. 概率预期下在线报童问题的最小风险策略[J]. 中国管理科学, 2010, 18(6):131-137.Zhang G Q, Xu Y F. The minimal risk strategy of the online newsboy problem based on probabilistic forecast[J]. Chinese Journal of Management Science, 2010, 18(6):131-137.
[15] 张桂清, 徐寅峰. 报童问题的最优竞争比策略及其风险补偿模型[J]. 管理学报, 2011, 8(1):97-102.Zhang G Q, Xu Y F. The optimal competitive strategy and risk-reward model of the online newsboy problem[J]. Chinese Journal of Management, 2011, 8(1):97-102.
[16] Ball M, Queyranne M. Toward robust revenue management:Competitive analysis of online booking[J]. Operations Research, 2009, 57(4):950-963.
[17] van den Heuvel W, Wagelmans A P M. Worst case analysis for a general class of on-line lot-sizing heuristics[J]. Operations Research, 2010, 58(1):59-67.
[18] Wagner M R. Fully distribution-free profit maximization:The inventory management case[J]. Mathematics of Operations Research, 2010, 35(4):728-741.
[19] Wagner M R. Online lot-sizing problems with ordering, holding and shortage costs[J]. Operations Research Letters, 2011, 39:144-149.
[20] Larsen K S, Wohlk S. Competitive analysis of the online inventory problem[J]. European Journal of Operational Research, 2010, 207:685-696.
[21] Dai W Q, Jiang Q Z, Feng Y. A note:An improved upper bound for the online inventory problem with bounded storage and order costs[J]. European Journal of Operational Research, 2016, 249(2):628-630.
[22] Kalnishkan Y, Vyugin M V. The weak aggregating algorithm and weak mixability[J]. The Journal of Computer and System Sciences, 2008, 74:1228-1244.
[23] Levina T, Levin Y, McGill J, et al. Weak aggregating algorithm for the distribution-free perishable inventory problem[J]. Operations Research Letters, 2010, 38(6):516-521.
[24] Zhang Y, Vovk V, Zhang W G. Probability-free solutions to the non-stationary newsvendor problem[J]. Annals of Operations Research, 2014, 223:433-449.
[25] 张永, 张卫国, 徐维军. 无统计信息假设下的多阶段报童决策[J]. 中国管理科学, 2015, 23(5):107-115.Zhang Y, Zhang W G, Xu W J. Decision-making of multi-period newboy problem without statistical assumption[J]. Chinese Journal of Management Science, 2015, 23(5):107-115.
[26] 张永, 张卫国, 徐维军, 等. 集成有限个专家意见的在线投资组合策略[J]. 系统工程理论与实践, 2015, 35(1):57-66.Zhang Y, Zhang W G, Xu W J, et al. Online portfolio selection strategy by aggregating finite expert advices[J]. Systems Engineering-Theory & Practice, 2015, 35(1):57-66.

基金

国家自然科学基金(71501049,71471065,71301029);广东省高等学校优秀青年教师培养计划(Yq2013062,Yq2013060);教育部人文社会科学基金(13YJC630234,11YJC630255)
PDF(604 KB)

428

Accesses

0

Citation

Detail

段落导航
相关文章

/