克劳迪娅·阿切蒂;Gianfranco瓜斯塔罗巴;韦尔塔·穆尼奥斯，戴安娜·L。;M.格拉齐亚·斯佩兰扎 多车辆库存路径问题的核搜索启发式算法。 （英语） Zbl 07769635号 国际事务处理。操作。研究。 28，第6期，2984-3013（2021）. 摘要：本文研究了一个库存-路径问题，其目标是确定一个最优配送计划，通过在离散规划范围内对有限的容量受限车队进行路径选择来补充一组客户。每个客户每周期消费一个产品数量，并具有最大库存容量。目标是最小化总配送成本，包括路线和库存持有成本。提出了一种数学算法，它利用禁忌搜索收集的信息构建一系列小规模混合整数线性规划问题。在大量基准实例上进行了广泛的计算实验。结果表明，在平均解质量方面，该算法优于其他最先进的算法。{©2021《运筹学国际汇刊》作者©2021运筹学学会国际联合会} 引用于2文件 MSC公司： 90倍X 运筹学、数学规划 关键词：库存路线;内核搜索;数学的;车辆路线 PDF格式BibTeX公司 XML格式引用 \textit｛C.Archetti｝等人，国际运输。操作。第28号决议，第6号，2984--3013（2021；Zbl 07769635） 全文： 内政部 参考文献： [1] Absi，N.，van denHeuvel，W.，2019年。批量问题放松和修复启发式的最坏情况分析。《欧洲运筹学杂志》279，2，449-458·赞比亚比索1430.90005 [2] Adulyasak，Y.，Cordeau，J.F.，Jans，R.，2014年。多车辆生产和库存路径问题的公式和分支切割算法。信息计算杂志26，1，103-120·Zbl 1356.90011号 [3] Alvarez，A.，Munari，P.，Morabito，R.，2018年。库存路径问题的迭代局部搜索和模拟退火算法。《国际运筹学汇刊》251785-1809·Zbl 1407.90044号 [4] Angelleli，E.，Mansini，R.，Speranza，M.G.，2010年。核搜索：多维背包问题的通用启发式算法。计算机与运营研究37，112017-2026·Zbl 1188.90207号 [5] Archetti，C.，Bertazzi，L.，Hertz，A.，Speranza，M.，2012年。库存路径问题的混合启发式算法。信息计算杂志24，1，101-116·1460.90009赞比亚比索 [6] Archetti，C.，Bertazzi，L.，Laporte，G.，Speranza，M.G.，2007年。供应商管理库存路径问题的分支切割算法。运输科学41，3，382-391。 [7] Archetti，C.，Bianchessi，N.，Irnich，S.，Speranza，M.G.，2014年。库存路径问题的公式。《国际运筹学交易》21，3，353-374·Zbl 1291.90029号 [8] Archetti，C.，Boland，N.，Speranza，M.G.，2017年。多车辆库存路径问题的数学算法。信息计算杂志29，3，377-387·兹比尔1386.90013 [9] Archetti，C.，Speranza，M.G.，2016年。库存路径问题：集成的价值。《国际运筹学交易》23，3，393-407·Zbl 1338.90018号 [10] Bell，W.J.、Dalberto，L.M.、Fisher，M.L.、Greenfield，A.J.、Jaikumar，R.、Kedia，P.、Mack，R.G.、Prutzman，P.J.，1983年。使用在线计算机化路由和调度优化器改善工业气体的分配。接口13、6、4-23。 [11] Bertazzi，L.，Speranza，M.G.，2012年。库存路径问题：简介。《欧洲运输与物流杂志》1，4，307-326。 [12] Bertazzi，L.，Speranza，M.G.，2013年。多客户的库存路径问题。欧洲运输与物流杂志2，3，255-275。 [13] Carvalho，D.M.，Nascimento，M.C.V.，2018年。带设置结转的多工厂产能受限批量问题的核搜索。计算机与运营研究100，43-53·Zbl 1458.90227号 [14] Chitsaz，M.，Cordeau，J.F.，Jans，R.，2019年。装配、生产和库存路径的统一分解数学算法。计算信息杂志31，1，134-152·Zbl 1448.90007号 [15] Coelho，L.C.，Cordeau，J.F.，Laporte，G.，2012年。多车辆库存路线的一致性。运输研究C部分：新兴技术24，1，270-287。 [16] Coelho，L.C.，Cordeau，J.F.，Laporte，G.，2013年。三十年的库存路径。运输科学48，1，1-19。 [17] Coelho，L.C.，Laporte，G.，2013年a。多产品多车辆库存路径问题的分支切割算法。《国际生产研究杂志》51，23‐24，7156-7169。 [18] Coelho，L.C.，Laporte，G.，2013年b。几种库存路径问题的精确解。计算机与运营研究40，2558-565·Zbl 1349.90016号 [19] Coelho，L.C.，Laporte，G.，2014年。通过有效的不等式和输入排序改进库存路径问题的解决方案。《国际生产经济杂志》155，391-397。 [20] Desaulniers，G.，Rakke，J.G.，Coelho，L.C.，2016年。库存路径问题的分支降价算法。《运输科学》50，310601-1076。 [21] Ferreira，D.，Morabito，R.，Rangel，S.，2010年。放松并修正启发式，以解决小型软饮料厂的一阶段单机器批量调度模型。计算机与运营研究37，4，684-691·Zbl 1175.90164号 [22] Filippi，C.，Guastaroba，G.，Huerta‐Muñoz，D.L.，Speranza，M.G.，2020年。公平设施选址问题的核搜索启发式算法。已提交·Zbl 1510.90154号 [23] Filippi，C.，Guastaroba，G.，Speranza，M.G.，2016年。双目标增强索引跟踪问题的启发式框架。欧米茄65，122-137。 [24] Guastaroba，G.，Savelsbergh，M.，Speranza，M.G.，2017年。自适应核搜索：一种求解混合整数线性规划的启发式算法。欧洲运筹学杂志263，3，789-804·Zbl 1380.90290号 [25] 韦尔塔·穆尼奥斯，D.L.，2018年。柔性周期车辆路径问题。巴塞罗那加泰罗尼亚政治大学博士论文。 [26] Kelly，J.D.，Mann，J.L.，2004年。流程图分解启发式调度：一种放松和修复方法。计算机与化学工程28，11，2193-200。 [27] Labbé，M.，Martínez‐Merino，L.I.，Rodríguez‐Chia，A.M.，2019年。支持向量机特征选择的混合整数线性规划。离散应用数学261276-304·Zbl 1420.90038号 [28] deOliveira，L.，deSouza，C.C.，Yunes，T.，2014年。改进了巡回裁判问题的边界：更强的公式和放松-修复启发式。欧洲运筹学杂志236，2，592-600·Zbl 1317.90135号 [29] 里贝罗，C.C.，桑托斯，T.D.A.，德苏扎，C.C。车载自组网服务质量约束下的组播路由：数学公式和放松-修复启发式。《国际运筹学汇刊》26，4，1339-1364·Zbl 07766353号 [30] Roldán，R.、Basagoiti，R.和Coelho，L.C.，2017年。随机提前期和需求的库存路径问题研究。应用逻辑杂志24，15-24。 [31] Santos，E.、Ochi，L.、Simonetti，L.和González，P.，2016年。一种基于迭代局部搜索的混合启发式算法，用于多车辆库存路径问题。离散数学电子笔记52，197-204·Zbl 1351.90017号 [32] Santos‐Peñate，D.R.，Campos‐Rodríguez，C.M.，Moreno‐Pérez，J.A.，2020年。一种核搜索数学算法，用于解决离散的主从位置问题。网络与空间经济20，73-98。 [33] Toledo，C.F.M.，Arantes，M.D.S.，Hossomi，M.Y.B.，Francsa，P.M.，Akartunal，K.，2015年。一种放松和修复，带有修复和优化启发式，适用于多级批量问题。启发式杂志21，5，687-717·Zbl 1360.90306号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。