×

具有矩约束的多级分布稳健库存模型的时间(in)一致性。 (英语) Zbl 1487.90060号

摘要:最近,人们对开发对模型错误指定具有鲁棒性的库存控制策略越来越感兴趣。一种方法是假设自然界从一些预先指定的族中为任何相关的随机原语选择最坏情况分布。几个社区已经观察到,在这个框架中可能会出现一种被称为时间不一致的微妙现象。特别是,对于相关的优化问题,决策者在每个时间点重新计算其策略时,在时间零点处最优的策略可能不是最优的,这对可实施性有影响。如果存在一个对这两种配方都最优的策略,我们说该策略是时间一致性,问题是弱时间一致性。如果每个最优策略都是时间一致的,那么问题是时间一致性强。当每个阶段的需求只有均值、方差和支持值已知时,我们在管理库存的背景下研究这些现象。我们提供了几个说明性的例子,表明这里的时间一致性问题可能相当微妙。我们通过提供弱时间一致性和强时间一致性的简单充分条件来补充这些观察结果。虽然夏皮罗之前在只知道需求的平均值和支持的情况下发现了类似的现象,但我们的模型足够丰富,可以展示各种其他有趣的行为。

MSC公司:

90磅05 库存、储存、水库
90立方厘米 随机规划
90立方厘米 数学规划中的鲁棒性
90立方厘米 动态编程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 艾哈迈德,S。;卡克马克,美国。;Shapiro,A.,库存问题中的一致风险度量,《欧洲运筹学杂志》,182226-238(2007)·邮编1128.90002
[2] Arreola-Risa,A。;DeCroix,G.A.,《具有一般生产时间的生产库存系统中按订单生产与按库存生产的对比》,IIE Transactions,30,8,705-713(1998)
[3] Artzner,P。;Delbaen,F。;Eber,J.M。;希思,D。;Ku,H.,《一致的多期风险调整值和Bellmans原则》,《运筹学年鉴》,152,5-22(2007)·Zbl 1132.91484号
[4] 阿萨莫夫,T。;Ruszczyñski,A.,风险规避多级随机优化问题的时间一致逼近,数学规划,153,2459-493(2015)·Zbl 1327.90147号
[5] Bellman,R.E.,《动态编程》(1957),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0077.13605号
[6] Ben-Tal,A。;波阿斯,G。;Shimrit,S.,《稳健多螯合多周期库存控制》,《欧洲运筹学杂志》,199,3922-935(2009)·Zbl 1176.90008号
[7] Ben-Tal,A。;戈兰,B。;涅米罗夫斯基,A。;Vial,J.P.,《零售商-供应商弹性承诺合同:稳健优化方法》,《制造与服务运营管理》,第7期,第248-271页(2005年)
[8] Ben-Tal,A。;Goryashko,A。;Guslitzer,A。;Nemirovski,A.,不确定线性规划的可调鲁棒解,数学规划,99,351-376(2004)·Zbl 1089.90037号
[9] Bertsekas,D.P。;Shreve,S.E.,《随机最优控制:离散时间案例》(1978),学术出版社:纽约学术出版社·Zbl 0471.93002号
[10] Bertsimas,D。;艾恩库,D.A。;Parrilo,P.A.,多级稳健优化中仿射策略的最优性,运筹学数学,35,2,363-394(2010)·Zbl 1218.90216号
[11] Bertsimas,D。;Popescu,I.,概率论中的最优不等式:凸优化方法,SIAM优化期刊,15,3780-804(2005)·Zbl 1077.60020号
[12] Bertsimas,D。;Thiele,A.,《库存理论的稳健优化方法》,运筹学,54,1,150-168(2006)·Zbl 1167.90314号
[13] Bielecki,T.R。;Cialenco,I。;Pitera,M.,《离散时间动态风险度量和动态绩效度量时间一致性的统一方法》,运筹学数学,43,1,204-221(2018)·Zbl 1443.91099号
[14] 博达,K。;Filar,J.A.,时间一致性动态风险度量,运筹学中的数学方法,63,169-186(2006)·Zbl 1136.91471号
[15] Carpentier,P。;Chancelier,J.P。;科恩,G。;De Lara,M。;Girardeau,P.,随机最优控制问题的动态一致性,运筹学年鉴,200247-263(2012)·Zbl 1255.90124号
[16] Carrizosaa,E。;奥利瓦雷斯?奈达尔,A。;Ramirez-Cobob,P.,具有自回归需求的稳健新闻供应商问题,计算机与运营研究,68,123-133(2016)·Zbl 1349.90013号
[17] 陈,W。;Sim,M.,目标驱动优化,运筹学,57,2,342-357(2009)·Zbl 1181.90203号
[18] 陈,X。;西姆·M。;Simchi-Levi,D。;Sun,P.,库存管理中的风险规避,运筹学,55,5,828-842(2007)·兹比尔1167.90317
[19] 陈,X。;Sun,P.,《模糊性和风险规避库存与定价模型的最优结构政策》,《SIAM控制与优化杂志》,50,1,133-146(2012)·Zbl 1238.90007号
[20] 切里迪托,P。;Kupper,M.,无差异价格和翻译不变偏好的递归性,《数学与金融经济学》,2173-188(2009)·Zbl 1255.91397号
[21] Choi,S。;Ruszczynski,A.,风险规避新闻供应商,具有法律不变性的一致风险度量,《运营研究快报》,36,1,77-82(2008)·Zbl 1152.91572号
[22] Choi,S。;Ruszczynski,A。;Zhao,Y.,《多产品风险规避新闻》,《法律变量一致风险度量》,运筹学,59346-354(2011)·兹比尔1233.90016
[23] De Lara,M。;Leclère,V.,《建立风险度量和动态优化的时间一致性》,《欧洲运筹学杂志》,249,1,177-187(2016)·Zbl 1346.90795号
[24] Delage,E。;Iancu,D.,《稳健的多阶段决策》,《信息操作研究教程》(2015)
[25] Edgeworth,F.,《银行业的数学理论》,皇家统计学会,51,113-127(1888)
[26] 爱泼斯坦,L.G。;Schneider,M.,递归多变量,《经济理论杂志》,113,1,1-31(2003)·Zbl 1107.91360号
[27] 埃特纳,J。;Jeleva,M。;Tallon,J.M.,《模糊性下的决策理论》,《经济调查杂志》,26,2,234-270(2012)
[28] 费德格伦,A。;Katalan,Z.,《向按订单生产系统添加产品的影响》,《管理科学》,45,7,980-994(1999)·Zbl 1231.90189号
[29] 加布里埃尔,V。;穆拉特,C。;Thiele,A.,《稳健优化的最新进展:综述》,《欧洲运筹学杂志》,235,3471-483(2014)·Zbl 1305.90390号
[30] Gallego,G.,《(q,r)政策的新边界和启发式》,《管理科学》,44,2,219-233(1998)·Zbl 0989.90003号
[31] Gallego,G.,有限期库存模型的Minimax分析,IIE Transactions,33,10,861-874(2001)
[32] 加列戈,G。;Katircioglu,K。;Ramachandran,B.,《高度不确定需求下的库存管理》,《运营研究快报》,35,3,281-289(2007)·Zbl 1180.90011号
[33] 加列戈,G。;Moon,I.,《免费分发报童问题:回顾与扩展》,《运筹学学会杂志》,44,8,825-834(1993)·Zbl 0781.90029号
[34] 加列戈,G。;Moon,I.,《一些库存模型的免分配程序》,《运筹学学会杂志》,651-658(1994)·Zbl 0920.90050号
[35] Gérard,H。;德拉拉,M。;Chancelier,J.-P.,时间一致性和嵌套公式之间的等效性,《运筹学年鉴》,1-21(2019)
[36] Grunwald,P.D。;Halpern,J.Y.,《使用概率集进行决策:更新、时间一致性和校准》,《人工智能研究杂志》,42,1,393-426(2011)·Zbl 1234.68386号
[37] Hanasusanto,G。;格拉尼,A。;库恩,D。;华莱士。;Zymler,S.,《具有多模态需求分布的分布稳健的多项目报童问题》,《数学规划》,152,1,1-32(2015)·兹比尔1327.90153
[38] Hansen,L.P。;Sargent,T.J.,鲁棒控制和模型不确定性,《美国经济评论》,91,2,60-66(2001)
[39] Huang,P.、Iancu,D.、Petrik,M.和Subramanian,D.(2011年)。失真风险度量的动态不一致价格。技术报告。
[40] 艾恩库,D.A。;Petrik,M。;Subramanian,D.,《动态风险度量的严格近似》,运筹学数学,40,3,655-682(2015)·Zbl 1410.91269号
[41] 艾恩库,D.A。;Trichakis,N.,稳健优化中的帕累托效率,管理科学,60,1,130-147(2014)
[42] 伊格纳尔,E。;Veinott,A.,几种替代产品短视库存政策的最优性,《管理科学》,第15、5、284-304页(1969年)·Zbl 0172.44101号
[43] Iyengar,G.N.,鲁棒动态规划,运筹学数学,30,257-280(2005)·Zbl 1082.90123
[44] Jagannathan,R.,无限阶段动态库存问题的极大极小订购策略,管理科学,241138-1149(1978)·Zbl 0386.90024号
[45] 卡明斯基,P。;Kaya,O.,《按订单/按库存生产的组合供应链》,IIE Transactions,41,2,103-119(2009)
[46] Kasugai,H。;Kasegai,T.,《关于最小最大后悔排序策略静态和动态解以及与最大最小策略的比较的注释》,日本运筹学会杂志,3,4,155-169(1961)·Zbl 0119.36301号
[47] Klabjan,D。;Simchi-Levi,D。;Song,M.,《利用直方图进行稳健随机批量计算》,《生产和运营管理》,22,691-710(2013)
[48] Lam,H。;Ghosh,S.,二元分布不确定性下稳健估计的迭代方法,冬季模拟会议论文集(2013)
[49] Landau,H.J.,《数学时刻》,应用数学研讨会论文集,37(1987),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 0621.00005
[50] 李维,R。;Perakis,G。;Uichanco,J.,《数据驱动的新闻供应商问题:新的界限和见解》,《运营研究》,第63、6、1294-1306页(2015年)·Zbl 1333.90010号
[51] Lovejoy,W.,《需求分布不确定的库存模型的短视政策停止》,《管理科学》,38,5,688-707(1992)·Zbl 0757.90018号
[52] Homem-de Mello,T。;Pagnoncelli,B.,《多级随机规划中的风险规避:建模和算法视角》,《欧洲运筹学杂志》,249,1,188-199(2016)·Zbl 1346.90639号
[53] 纳塔拉詹,K。;周,L.,三段线性函数的均值-方差界,工程与信息科学中的概率,21,4,611-621(2007)·Zbl 1129.60018号
[54] Nilim,A。;Ghaoui,L.E.,具有不确定转移矩阵的马尔可夫决策过程的鲁棒控制,运筹学,53780-798(2005)·Zbl 1165.90674号
[55] Osogami,T。;Morimura,T.,优化问题的时间一致性,第26届AAAI人工智能会议论文集(2012)
[56] Perakis,G。;Roels,G.,《新闻供应商模型中的遗憾与部分信息》,《运营研究》,56,1,188-203(2008)·Zbl 1167.90350号
[57] 普福格,G.C。;Pichler,A.,《时间一致性》,第175-208页,《多阶段随机优化》第5章(2014),Springer
[58] Popescu,I.,凸分布类最优矩界的半定规划方法,运筹学数学,50,3,632-657(2005)·Zbl 1082.60011号
[59] Rajagopalan,S.,《按订单生产或按库存生产:模型和应用》,《管理科学》,48,2,241-256(2002)·Zbl 1232.90194号
[60] 鲁尔达,B。;舒马赫,J.M.,《可接受测度的时间一致性条件及其在风险尾值中的应用》,《保险:数学与经济学》,第40期,第209-230页(2007年)·Zbl 1141.91547号
[61] Ruszczyñski,A.,马尔可夫决策过程的风险规避动态规划,数学规划,B辑,125,235-261(2010)·Zbl 1207.49032号
[62] Scarf,H.,库存问题的最小最大解,(Arrow,K.,库存和生产数学理论研究(1958),斯坦福大学出版社:斯坦福大学出版社,加利福尼亚州斯坦福),201-209
[63] Scarf,H.,统计库存问题的贝叶斯解,《数理统计年鉴》,490-508(1959)·Zbl 0089.36801号
[64] Scarf,H.,《关于库存问题贝叶斯解决方案的一些评论》,《海军研究后勤季刊》,第7期,第4期,第591-596页(1960年)·兹伯利0104.14103
[65] Schmüdgen,K.,《当下问题》(2017),施普林格国际出版公司:瑞士施普林格出版公司·Zbl 1383.44004号
[66] 见C.T。;Sim,M.,《多阶段库存管理的稳健近似法》,运筹学,58,3,583-594(2010)·Zbl 1231.90059号
[67] Shapiro,A.,《关于风险规避多阶段随机规划中的时间一致性概念》,《运筹学快报》,第37期,第143-147页(2009年)·Zbl 1167.90613号
[68] Shapiro,A.,《可调稳健优化的动态规划方法》,《运筹学快报》,39,2,83-87(2011)·Zbl 1218.90186号
[69] Shapiro,A.,Minimax和风险规避多级随机规划,《欧洲运筹学杂志》,219719-726(2012)·Zbl 1253.90181号
[70] Shapiro,A.,概率测度的矩形集合,运筹学,64,22528-541(2016)·Zbl 1342.90118号
[71] Shapiro,A.,风险规避随机规划中的互换性原则和动态方程,《运筹学快报》,45,4,377-381(2017)·Zbl 1409.90125号
[72] 夏皮罗,A。;Dentcheva,D。;Ruszczynski,A.,《随机规划讲座:建模与理论》(2009),SIAM:SIAM Philadelphia·邮编:1183.90005
[73] Shapiro,A.和Pichler,A.(2016a)。风险规避随机程序的时间和动态一致性。以电子方式发布在Optimization Online上。
[74] 夏皮罗,A。;Ugurlu,K.,风险规避多阶段计划的分解性和时间一致性,《运营研究快报》,44,5,663-665(2016)·Zbl 1408.90215号
[75] 即将到来
[76] Strotz,R.H.,动态效用最大化中的近视和不一致,《经济研究评论》,23,3,165-180(1955)
[77] Veinott,F.A.,多产品、动态、非平稳库存问题的最优策略,管理科学,12,3,206-222(1965)·Zbl 0143.21703号
[78] Wang,T.(1999)。一类动态风险度量。工作文件不列颠哥伦比亚大学。
[79] 韦斯曼。;库恩,D。;Rustem,B.,稳健马尔可夫决策过程,运筹学数学,38,1,153-183(2013)·Zbl 1291.90295号
[80] Williams,T.M.,《生产/库存系统中的特殊产品和不确定性》,《欧洲运筹学杂志》,第15期,第46-54页(1984年)·Zbl 0525.90056号
[81] Xin,L.、Goldberg,D.和Shapiro,A.(2013)。具有矩约束的多级分布鲁棒库存模型的时间(in)一致性。arXiv:1304.3074。
[82] Yang,J.(2013)。时间一致一致一致和马尔可夫风险测度下的库存和价格控制。预打印。
[83] Yue,J。;陈,B。;Wang,M.,新闻供应商问题的分布信息期望值,运筹学,54,6,1128-1136(2006)·Zbl 1167.90364号
[84] 朱,Z。;张杰。;Ye,Y.,《有限分销信息下的新闻供应商优化,优化方法和软件》,28,3,640-667(2013)·Zbl 1266.90031号
[85] Zipkin,P.H.,《库存管理基础》(2000年),McGraw-Hill:McGraw-Hill Boston·Zbl 1370.90005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。