芭蕾舞演员Annelieke C。；赛义德·达比亚；盖伊，德索尼尔斯；Wout E.H.Dullaert。 需求变动的库存路径问题。 （英语） Zbl 1457.90005号 序号操作。Res.论坛 2，第1号，第6号论文，62页（2021年）. 摘要：在库存路径问题中，客户的需求是通过补充有容量限制的车辆来满足的。目标是在一个时间范围内最小化总路由和库存保持成本。如果客户位置相对较近，则有机会通过存储在附近另一客户的库存来满足客户的需求。在优化客户补充时，可以包括此选项以降低总成本。例如，城市地区的ATM机就是这样一种情况，ATM用户想要取款时可以被重定向到另一台ATM机。据我们所知，重定向最终用户的可能性在运筹学文献中是新出现的，行业中尚未实施，但正在考虑。我们提出了带有需求移动的库存路径问题，其中客户的需求可以（部分）由附近客户的库存满足，服务成本取决于数量和距离。我们提出了一种基于文献中的问题实例进行评估的分支-提出-切割解决方案方法。与经典IRP相比，成本改进高达10%，平均节省约3%。 引用于1文件 MSC公司： 90B05型 库存、储存、水库 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：库存路径问题；需求变动；精确方法；分叉和切割 软件：CVRPSP公司；VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Baller}等人，序号Oper。Res.论坛2，第1号，第6号文件，62页（2021；兹bl 1457.90005） 全文： 内政部 参考文献： [1] 德索利埃。G。；Rakke，JG；Coelho，LC，库存管理问题的一种分支-取-切算法，Transp。科学。，501060-1076（2016）·doi:10.1287/trsc.2015.0635 [2] Van Anholt，RG；科埃略，LC；拉波特，G。；Vis，IFA，自动柜员机补货过程中出现的取货和发货的库存路线问题，Transp。科学。，50, 3, 1077-1091 (2016) ·doi:10.1287/trsc.2015.0637 [3] Larrain，H。；科埃略，LC；Cataldo，A.，用于管理自动取款机库存和现金分配的可变MIP邻域下降算法，计算机与运营研究，85，22-31（2017）·Zbl 1458.90024号 ·doi:10.1016/j.cor.2017.03.010 [4] 盖斯马尔，HN；斯里斯坎达拉哈，C。；Zhu，Y.，《管理实物货币供应链中的运营问题综述》，生产运营部。管理。，26, 6, 976-996 (2017) ·doi:10.1111/poms.12593 [5] 科埃略，LC；科尔多，J-F；Laporte，G.，《转运的库存处理问题》，《计算机与运营研究》，第39、11、2537-2548页（2012年）·兹比尔1251.90030 ·doi:10.1016/j.cor.2011.12.020 [6] 科埃略，LC；Laporte，G.，《几种库存问题的精确解》，《计算机与运筹学》，第40、2、558-565页（2013年）·Zbl 1349.90016号 ·doi:10.1016/j.cor.2012.08.012 [7] Lefer，W。；阿赫扎夫，E-H；Hadj-Hamou，K。；Penz，B.，《针对转运库存问题的改进的分叉公式分析》，计算机与运筹研究，98，137-148（2018）·Zbl 1391.90017号 ·doi:10.1016/j.cor.2018.05.023 [8] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：库存管理和路径组合》，《计算机与运营研究》，37，9，1515-1536（2010）·Zbl 1190.90012号 ·doi:10.1016/j.cor.2009.11.009 [9] 科埃略，LC；科尔多，J-F；Laporte，G.，《库存路径三十年》，运输。科学。，48, 1, 1-19 (2014) ·doi:10.1287/trsc.2013.0472 [10] Archetti，C。；比安切西，N。；Irnich，S。；MG Speranza，《库存路径问题的公式》，国际事务。操作。研究，21，3，353-374（2014）·Zbl 1291.90029号 ·doi:10.1111/itor.12076 [11] 阿卜杜勒马古德，TF；Dessouky，MM；Ordóñez，F.，《积压库存问题的启发式方法》，计算机与工业工程，56，4，1519-1534（2009）·doi:10.1016/j.cie.2008.09.032 [12] Irnich S，Desaulniers G（2005）资源约束下的最短路径问题。摘自：Desaulniers G、Desrosiers J、Solomon MM（eds）Column generation，第33-65页。施普林格·Zbl 1130.90315号 [13] Desaulniers，G。；Lessard，F。；Hadjar，A.，带时间窗的车辆路径问题的Tabu搜索，偏元性和广义k-路径不等式，Transp。科学。，42, 3, 387-404 (2008) ·doi:10.1287/trsc.1070.0223 [14] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路线问题的新路线放松和定价策略》，Oper。第59、5、1269-1283号决议（2011年）·Zbl 1233.90059号 ·doi:10.1287/opre.1110.0975 [15] Desaulniers G、Madsen OliBG、Ropke S（2014）《带时间窗的车辆路径问题》。In:Toth P，Vigo D（eds）《车辆路线：问题、方法和应用》，第2版，第119-159页。MOS-SIAM优化系列（SIAM，费城） [16] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，MG，供应商管理库存问题的Branch-and-Cut算法，Transp。科学。，41, 3, 382-391 (2007) ·doi:10.1287/trsc.1060.0188 [17] 科埃略，LC；Laporte，G.，《通过有效不等式和输入排序改进库存问题的解决方案》，《国际生产经济学杂志》。，155, 391-397 (2014) ·doi:10.1016/j.ijpe.2013.1119 [18] Desaulniers，G.，Branch and price and cut for the split delivery vehicle routing problem with time-windows，Oper针对分时交付车辆路线问题进行定价和削减。第58号、第1号、第179-192号决议（2010年）·Zbl 1233.90065号 ·doi:10.1287/opre.1090.713 [19] Avella，P。；博恰，M。；Wolsey，LA，库存路径问题的单周期切割平面，运输。科学。，52, 3, 497-508 (2018) ·doi:10.1287/trsc.2016.0729 [20] 拉波特，G。；诺伯特，Y。；Desrochers，M.，《容量和距离限制下的最优路由》，Oper。研究，33，5，1050-1073（1985）·兹比尔0575.90039 ·doi:10.1287/opre.3.5.1050 [21] Lysgaard J（2004）Cvrpsep。https://econ.au.dk/research/researcher-websites/jens-lysgaard/cvrpsep/，访问日期：2020年8月29日 [22] Lysgaard，J。；安大略省莱奇福德；Eglese，RW，容量受限车辆路径问题的一种新的分枝切割算法，数学。程序。，1002423-445（2004年）·Zbl 1073.90068号 ·doi:10.1007/s10107-003-0481-8 [23] Archetti，C。；Bouchard，M。；Desaulniers，G.，《分批交货和时间窗口的车辆路线的增强分支和价格及削减》，运输。科学。，45, 3, 285-298 (2011) ·doi:10.1287/trsc.1100.0363 [24] Coelho LC（2021）问题实例库存路由。http://www.leandro-coelho.com/instances/inventory-routing/，访问日期：2017年12月4日 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。