苗族、森涛;贾辛、斯特凡努斯;赵秀丽 具有销售损失的多仓库、多仓库系统的渐近最优拉格朗日策略。 （英语） 兹比尔1482.90017 操作。物件。 70，编号1，141-159（2022）. 摘要：我们考虑了一个有销售损失的多仓库多商店系统的周期回顾库存控制问题。我们将重点放在一个时间范围内，在此期间，系统没有收到外部补给。具体来说，每个仓库在范围开始时都有一个有限的初始库存，然后在每个期间定期分配给各个仓库，以最小化总的预期损失销售成本、库存成本和运输成本。这是一个难题，其最优策略的结构极其复杂。我们开发了基于拉格朗日松弛的简单启发式算法，这些算法易于计算和实现，并且具有可证明的接近最优的性能。特别是，我们证明了我们的启发式的损失在时间范围的长度和商店的数量这提高了文献中现有启发式算法的性能，这些算法的损失在存储数量上只是次线性的。数值研究表明，启发式算法性能良好。我们还将分析扩展到积极交付提前期的设置。 MSC公司： 90B05型 库存、储存、水库 90 C59 数学规划中的近似方法和启发式 关键词：运营和供应链;两级库存控制;网络库存系统;库存分配;拉格朗日松弛;渐近最优性 PDF格式BibTeX公司 XML格式引用 \textit{S.Miao}等人，Oper。第70号决议，第1号，141--159（2022年；Zbl 1482.90017） 全文： 内政部 参考文献： [1] Adelman D（2007）封闭物流排队网络的价格导向控制。操作。物件。55（6）：1022-1038.链接，谷歌学者·Zbl 1167.90371号 [2] Adelman D，Mersereau AJ（2008）弱耦合随机动态程序的松弛。操作。物件。56（3）：712-727.链接，谷歌学者·Zbl 1167.90607号 [3] Aviv Y，Federgruen A（2001）具有随机和季节性波动需求的容量化多商品库存系统：延迟策略的含义。管理科学。47（4）：512-531.Link，谷歌学者·Zbl 1232.90010号 [4] Axsäter S（2003）《供应链运作：系列和分销库存系统》。Graves SC，de Kok AG，编辑。供应链管理：设计、协调和运作（阿姆斯特丹爱思唯尔），525-559.Crossref，谷歌学者·doi:10.1016/S0927-0507（03）11010-9 [5] Axsäter S，Marklund J，Silver EA（2002），集中控制单仓库n零售商库存系统的启发式方法。制造服务运营商。管理4（1）：75-97.链接，谷歌学者 [6] Balseiro SR、Brown DB、Chen C（2019）《大型网络中资源重新配置的动态定价》。ACM SIGMETRICS性能评估修订版。47（1）：29-30.谷歌学者Crossref·doi:10.1145/3376930.3376950 [7] Bell WJ、Dalberto LM、Fisher ML、Greenfield AJ、Jaikumar R、Kedia P、Mack RG、Prutzman PJ（1983）通过在线计算机路由和调度优化器改善工业气体的分配。接口13（6）：4-23.链接，谷歌学者 [8] Bijvank M，Huh W，Jannakiraman G，Kang W（2014），损失库存系统中订单到政策的稳健性。操作。物件。62（5）：1040-1047.链接，谷歌学者·Zbl 1327.90006号 [9] Bollapragada R、Akella R、Srinivasan R（1998）具有不同仓库的两级系统中的集中订购和分配策略。欧洲药典。物件。106（1）：74-81.Crossref，谷歌学者·doi:10.1016/S0377-2217（97）00148-3 [10] Boyd S，Xiao L，Mutapcic A（2003）分段梯度法。2003-2004年秋季学期，加利福尼亚州斯坦福大学EE392o课堂讲稿。谷歌学者 [11] Brown DB，Smith JE（2020）动态选择问题的指数政策和性能边界。管理科学。66（7）：3029-3050.Link，谷歌学者 [12] Cachon GP，Fisher M（2000）《供应链库存管理和共享信息的价值》。管理科学。46（8）：1032-1048.链接，谷歌学者·Zbl 1232.90028号 [13] Campbell A、Clarke L、Kleywegt A、Savelsbergh M（1998）库存路径问题：车队管理与物流（柏林施普林格），95-113，Crossref，谷歌学者·Zbl 0972.90500号 ·doi:10.1007/978-1-4615-5755-54 [14] Chao X，Zhou SX（2009）具有批量订购和固定补货间隔的多级库存系统的最优策略。操作。物件。57（2）：377-390.Link，谷歌学者·邮编：1181.90006 [15] Clark AJ，Scarf H（1960）多螯虾库存问题的最优策略。管理科学。6（4）：475-490.Link，谷歌学者 [16] Coelho LC、Cordeau JF、Laporte G（2014）《库存路径的三十年》。运输科学。48（1）：1-19链接，谷歌学者 [17] Dogru MK（2006）《单仓库多零售商系统的最优控制：平衡假设的评估》。荷兰埃因霍温技术大学贝塔运营管理与物流研究院未发表博士论文。谷歌学者 [18] Dror M，Ball M（1987）《库存/路线：从年度问题减少到短期问题》。海军后勤研究。34（6）：891-905.Crossref，谷歌学者·Zbl 0647.90028号 ·doi:10.1002/1520-6750（198712）34:6<891:：AID-NAV3220340613>3.0.CO；2至J [19] Dror M，Ball M，Golden B（1985）库存路径问题算法的计算比较。安·Oper。物件。4（1）：1-23.Crossref，谷歌学者·doi:10.1007/BF0022035文件 [20] Eppen G（1981）具有提前期和随机需求的多仓库系统中的集中订购策略。Schwarz LB编辑。多级生产/库存控制系统：理论与实践（荷兰北部，阿姆斯特丹），51-67，谷歌学者·Zbl 0471.90044号 [21] Erkip NK（1984）多级库存系统中的近似策略。未发表博士论文，斯坦福大学，加利福尼亚州斯坦福。谷歌学者 [22] Federgruen A（1993）不确定性下多螯虾库存系统的集中规划模型。Graves SC、Rinnooy Kan AHG、Zipkin PH编辑。生产和库存物流（阿姆斯特丹爱思唯尔），133-173.Crossref，谷歌学者·doi:10.1016/S0927-0507（05）80183-5 [23] Federgruen A，Zipkin P（1984a）《多地点库存系统的分配政策和成本估算》。导航。Res.Logist公司。夸脱。31（1）：97-129.Crossref，谷歌学者·Zbl 0529.90030号 ·doi:10.1002/nav.3800310112 [24] Federgruen A，Zipkin P（1984b）动态多地点生产和库存问题的近似。管理科学。30（1）：69-84.链接，谷歌学者·Zbl 0551.90019号 [25] Federgruen A，Zipkin P（1984c）一个组合的车辆路径和库存分配问题。操作。物件。32（5）：1019-1037.链接，谷歌学者·Zbl 0552.90026号 [26] Federgruen A，Zipkin P（1984d）无限小时多级库存模型中的计算问题。操作。物件。32（4）：818-836.链接，谷歌学者·Zbl 0546.90026号 [27] Hu W，Frazier P（2017）有限视界不安分强盗的渐近最优指数策略。预印本，7月1日提交，https://arxiv.org/abs/1707.00205.谷歌学者 [28] Huh WT，Janakiraman G，Muckstadt JA，Rusmevichientong P（2009），损失销售库存系统中订单到政策的渐近最优性。管理科学。55（3）:404-420.Link，谷歌学者·Zbl 1232.90063号 [29] Jackson PL（1988）两级分销系统中的库存分配或“在你的船进港之前该做什么”管理科学。34（7）:880-895.链接，谷歌学者 [30] Jackson PL，Muckstadt JA（1989），两阶段两级库存库存和分配问题中的风险分担。海军后勤研究。36（1）：1-26.Crossref，谷歌学者·Zbl 0673.90029号 ·doi:10.1002/1520-6750（198902）36:1<1:：AID-NAV3220360102>3.0.CO；2-S型 [31] Jackson PL，Muckstadt JA，Li Y（2019）通过稳健优化的多周期股票配置。管理科学。65（2）:794-818.链接，谷歌学者 [32] Janakiraman G，Roundy RO（2004），随机提前期的损失销售问题：基本库存策略的凸性结果。操作。物件。52（5）：795-803.Link，谷歌学者·Zbl 1165.90322号 [33] Jönsson H，Silver EA（1987）完全再分配的两级库存控制系统分析。管理科学。33（2）：215-227.Link，谷歌学者·Zbl 0612.90022号 [34] Kumar A、Schwarz LB和Ward JE（1995），使用动态库存分配策略沿固定交付路线进行风险池。管理科学。41（2）：344-362.Link，谷歌学者·Zbl 0833.90032号 [35] Kunnumkal S，Topaloglu H（2008）使用随机近似方法计算库存控制问题中的最佳库存水平。操作。物件。56（3）：646-664.链接，谷歌学者·Zbl 1167.90337号 [36] Marklund J，Rosling K（2012）供应链库存分配的下限和启发式。操作。物件。60（1）:92-105.链接，谷歌学者·Zbl 1247.90017号 [37] McGavin EJ，Schwarz LB，Ward JE（1993），单仓库n同一零售商分销系统中的两段库存分配策略。管理科学。39（9）：1092-1107.Link，谷歌学者·Zbl 0800.90387号 [38] McGavin EJ、Ward JE和Schwarz LB（1997）《平衡零售商库存》。操作。物件。45（6）：820-830.Link，谷歌学者·Zbl 0895.90076号 [39] Nambiar M，Simchi-Levi D，Wang H（2019）季节性商品需求学习动态库存分配。11月5日提交的预印本，https://dx.doi.org/10.2139/ssrn.3475708.谷歌学者 [40] ØzerÙ（2003）《提前需求信息下分销系统的补货策略》。管理科学。49（3）：255-272.Link，谷歌学者·Zbl 1232.90083 [41] Sammut C，Webb GI（2011年）机器学习百科全书（波士顿斯普林格）。谷歌学者·Zbl 1211.68001号 [42] Schmidt CP，Nahmias S（1985）随机需求下两级装配系统的最优策略。操作。物件。33（5）：1130-1145.Link，谷歌学者·Zbl 0601.90042号 [43] Shang KH，Zhou SX（2010）具有固定成本的串行库存系统中的最优和启发式梯队（r，nQ，t）策略。操作。物件。58（2）:414-427.链接，谷歌学者·兹比尔1226.90015 [44] Topaloglu H（2009）使用拉格朗日松弛法计算网络收入管理中与容量相关的投标价格。操作。物件。57（3）：637-649链接，谷歌学者·兹伯利1226.90146 [45] van der Heijden MC（1999）具有装运频率的不同系统中的多车库存控制。欧洲药典。物件。116（2）：331-351.Crossref，谷歌学者·兹比尔1009.90006 ·doi:10.1016/S0377-2217（98）00048-4 [46] Zhang H，Chao X，Shi C（2020）《缩小差距：有提前期的销售商库存系统的学习算法》。管理科学。66:1962-1980.Link，谷歌学者 [47] Zipkin PH（2000）库存管理基础（纽约麦格劳-希尔出版社）。谷歌学者·Zbl 1370.90005号 [48] Zipkin P（2008）《损失库存系统的新旧方法》。操作。物件。56（5）：1256-1263.链接，谷歌学者·Zbl 1167.90370号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。