张勇;杨兴宇;张伟国;陈伟伟 具有数量折扣的多周期新闻供应商问题的在线订购规则。 （英语） Zbl 1436.90015号 安·Oper。物件。 288，第1期，495-524（2020年）. 摘要：在本文中，我们研究了具有数量折扣和平稳需求的多周期报童问题，其中订单数量需要在有限或无限范围内连续确定，而不需要对需求进行统计假设。将弱聚集算法（WAA）应用于该问题，该算法是一种在线学习的专家建议预测方法。我们首先考虑所有单位折扣的情况，其中减少的单位成本应用于订单中的所有单位。在WAA的应用中，我们使用固定库存策略作为专家建议，提出了明确的在线订购规则。定义了一个修正的增益函数，意味着新闻供应商和他的供应商之间的复杂合同，以获得一些理论保证，这确保新闻供应商的平均增益几乎与在足够大的范围内获得最佳专家建议的增益一样大。进一步，我们将结果推广到多级增量折扣情况，其中不同数量范围的单位成本不同。我们还将结果推广到订购量为整值的情况，并提供了相应的在线订购规则和理论保证。最后，进行了数值实验，结果表明，所提出的在线订购规则获得的平均收益与事后最好的专家提供的收益相当。结果还表明，对于全单位折扣问题，排序规则所获得的累积收益要大于对于增量折扣问题的排序规则所取得的累积收益；对于全单位折扣，订单数量随折扣水平的增加而增加，而对于增量折扣，订单量随折扣水平增加而减少。本文的结果可以为在需求分布未知的情况下需要长期连续订购易腐产品的行业管理者提供竞争性在线订购规则。 引用于1文件 MSC公司： 90B05型 库存、储存、水库 68T05型 人工智能中的学习和自适应系统 关键词：在线学习;多周期新闻供应商问题;数量折扣;在线订购规则;弱聚集算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Zhang}等人，Ann.Oper。第288号决议，编号1495-524（2020；兹bl 1436.90015） 全文： 内政部 参考文献： [1] Alfares，香港；Elmorra，HH，《无分销报童问题：短缺惩罚案例的延伸》，《国际生产经济学杂志》，93-94465-477（2005）·doi:10.1016/j.ijpe.2004.06.043 [2] 箭头，KA；TE哈里斯；Marshak，J.，《最优库存政策》，《计量经济学》，第19卷，第250-272页（1951年）·Zbl 0045.23205号 ·doi:10.2307/1906813 [3] 塞萨·比安奇，N。；Lugosi，G.，《预测、学习和游戏》（2006），剑桥：剑桥大学出版社，剑桥·Zbl 1114.91001号 [4] 加列戈，G。；Moon，I.，《免费分发报童问题：回顾与扩展》，《运筹学学会杂志》，44825-834（1993）·Zbl 0781.90029号 ·doi:10.1057/jors.1993.141 [5] Guder，F。；Zydiak，J。；Chaudhry，S.，具有增量数量折扣的容量化多项目订购，运筹学学会杂志，45，10，1197-1205（1994）·Zbl 0814.90019号 ·doi:10.1057/jors.1994.189 [6] 纪，X。；Shao，Z.具有模糊需求和折扣的双层报童问题的模型和算法，应用数学与计算，172163-174（2006）·Zbl 1169.90496号 ·doi:10.1016/j.amc.2005.0139 [7] 合资公司Jucker；罗森布拉特，MJ，《具有需求不确定性和数量折扣的单周期库存模型：行为影响和新的解决程序》，《海军研究后勤季刊》，32，537-550（1985）·Zbl 0597.90024号 ·doi:10.1002/nav.3800320402 [8] Y.Kalnishkan。；Vyugin，MV，《弱聚集算法与弱混合性》，《计算机与系统科学杂志》，741228-1244（2008）·Zbl 1157.68058号 ·doi:10.1016/j.jcss.2007.08.003 [9] Kamburowski，J.，《最坏情况和最佳情况下的无分销报童问题》，《欧洲运筹学杂志》，237106-112（2014）·Zbl 1304.90013号 ·doi:10.1016/j.ejor.2014.01.066 [10] 明尼苏达州Katehakis；Smit，LC，关于计算数量折扣下的最优（Q，r）补货政策，运筹学年鉴，200，279-298（2012）·Zbl 1254.90020号 ·doi:10.1007/s10479-012-1071-z [11] Khouja，M.，累进多重折扣下的报童问题，《欧洲运筹学杂志》，84，458-466（1995）·Zbl 0909.90134号 ·doi:10.1016/0377-2217（94）00053-F [12] Khouja，M.，《单周期（新闻供应商）问题：文献综述与未来研究建议》，Omega，《国际管理科学杂志》，27537-542（1999）·doi:10.1016/S0305-0483（99）00017-1 [13] Khouja，M.，单周期问题中的最优订购、折扣和定价，《国际生产经济学杂志》，65，201-216（2000）·doi:10.1016/S0925-5273（99）00027-4 [14] 库贾，M。；Mehrez，A.，一个具有渐进多重折扣的多产品约束报童问题，计算机与工业工程，3095-101（1996）·doi:10.1016/0360-8352（95）00025-9 [15] 莱维纳，T。；莱文，Y。；麦吉尔，J。；内迪亚克，M。；Vovk，V.，无分销易腐库存问题的弱聚合算法，《运筹学快报》，38，516-521（2010）·Zbl 1202.90015号 ·doi:10.1016/j.orl.2010.09.006 [16] 林，CS；Kroll，DE，《具有双重绩效指标和数量折扣的单件报童问题》，《欧洲运筹学杂志》，100562-565（1997）·Zbl 0917.90110号 ·doi:10.1016/S0377-2217（96）00158-0 [17] Majumder，A。；Guchhait，R。；Sarkar，B.，集成供应商-买方供应链模型中的制造质量改进和设置成本降低，《欧洲工业工程杂志》，11，5588-612（2017）·doi:10.1504/EJIE.2017.087678 [18] AI马利克；Sarkar，B.，具有可变设置成本、缺货价格折扣和可控提前期的无分销模型，DJ工程与应用数学杂志，4，2，58-69（2018）·doi:10.18831/djmaths.org/2018021006 [19] 月亮，我。；Choi，S.，《分销自由的报童问题与阻碍》，运筹学学会杂志，46537-542（1995）·Zbl 0830.90039号 ·doi:10.1057/jors.1995.73 [20] 月亮，我。；Choi，S.，“按订单生产（MTO）、按需预付（MIA）和复合政策的无分销程序”，《国际生产经济学杂志》，48，21-28（1997）·doi:10.1016/S0925-5273（96）00026-6 [21] 月亮，我。；Shin，E。；Sarkar，B.，具有服务水平约束和可变提前期的Min-max无分销连续审查模型，应用数学与计算，229，25，310-315（2014）·Zbl 1364.90025号 ·doi:10.1016/j.amc.2013.12.034 [22] 议员莫尔斯；Kimball，GE，《运筹学方法》（1951），马萨诸塞州剑桥：麻省理工学院出版社，马萨诸塞诸塞州坎布里奇·Zbl 0044.14204号 [23] Pantumsinchai，P。；Knowles，TW，《标准集装箱尺寸折扣和单周期库存问题》，《决策科学》，22，612-619（1991）·doi:10.1111/j.1540-5915.1991.tb01284.x [24] 秦，Y。；王，R。；瓦哈里亚，AJ；陈，Y。；Seref，MMH，《新闻供应商问题：未来研究的回顾和方向》，《欧洲运筹学杂志》，213361-374（2011）·Zbl 1215.90005号 ·doi:10.1016/j.ejor.2010.11.024 [25] 罗伊，A。；萨纳，SS；Chaudhuri，K.，《不确定需求下竞争零售商的最优定价——两层供应链模型》，《运营研究年鉴》，260481-500（2018）·Zbl 1408.90020号 ·doi:10.1007/s10479-015-1996-0 [26] Samouei，P。；Kheirkhah，AS公司；Fattahi，P.，《带缺货订单和数量折扣的多螯合备件库存系统的网络方法建模》，《运筹学年鉴》，226551-563（2015）·Zbl 1309.90007号 ·doi:10.1007/s10479-014-1718-z [27] Sarkar，B。；乔杜里，K。；Moon，I.，《具有服务水平的无分销连续审查库存模型的制造设置成本降低和质量改进》，《制造系统杂志》，34，74-82（2015）·doi:10.1016/j.jsy.2014.11.003 [28] Sarkar，B。；Majumder，A.，《供应商设置成本降低的供应商-买方集成供应链模型》，应用数学与计算，224362-371（2013）·Zbl 1334.90013号 ·doi:10.1016/j.amc.2013.08.072 [29] Sarkar，B。；曼达，B。；Sarkar，S.，库存模型中可控提前期下的质量改进和延期交货价格折扣，《制造系统杂志》，35，26-36（2015）·doi:10.1016/j.jmsy.2014.11.012 [30] Sarkar，B。；Moon，I.，《不完善生产过程中的质量改进、设置成本降低和可变缺货成本》，《国际生产经济学杂志》，155204-213（2014）·doi:10.1016/j.ijpe.2013.111.014 [31] Sarkar，B。；张，C。；Majumder，A。；萨卡尔，M。；Won Seo，Y.，《带有寄售政策和零售商特许权使用费降低的无分销新闻供应商模型》，《国际生产研究杂志》，56，15，5025-5044（2018）·文件编号：10.1080/00207543.2017.1399220 [32] 围巾，H。；阿罗，K。；Karlin，S。；Scarf，H.，库存问题的最小最大解，库存和生产数学理论研究，201-209（1958），加利福尼亚：斯坦福大学出版社，加利福尼亚·兹比尔0079.36003 [33] 史，吉咪；Zhang，GQ，需求和供应商数量折扣不确定的多产品预算约束采购和定价，《国际生产经济学杂志》，128，322-331（2010）·doi:10.1016/j.ijpe.2010.07.033 [34] 塔莱扎德，AA；Hazarkhani，B。；Moon，I.，《考虑碳排放、部分延期订购和计划折扣的联合定价和库存决策》，《运筹学年鉴》（2018）·Zbl 1447.90006号 ·doi:10.1007/s10479-018-2968-y [35] Thorsen，A。；Yao，T.，需求和交付周期不确定性下的稳健库存控制，运筹学年鉴，257207-236（2017）·Zbl 1380.90208号 ·doi:10.1007/s10479-015-2084-1 [36] Zhang，GQ，供应商数量折扣和预算约束下的多产品报童问题，《欧洲运筹学杂志》，206，350-360（2010）·Zbl 1188.90022号 ·doi:10.1016/j.ejor.2010.02.038 [37] Zhang，Y。；沃夫克，V。；Zhang，WG，非平稳报童问题的无概率解决方案，《运筹学年鉴》，223433-449（2014）·Zbl 1308.90082号 ·doi:10.1007/s10479-014-1620-8 [38] Zhang，Y。；Yang，XY，两产品、多周期固定报童问题的在线订购策略，计算机与运营研究，74143-151（2016）·兹比尔1349.90062 ·doi:10.1016/j.cor.2016.04.031 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。