×
埃利夫瑟里奥斯·马努萨基斯;重新安置，泛神经炎;埃马努伊尔·扎卡里亚迪斯;克里斯托斯·塔兰蒂利斯

改进了基于两商品流公式的库存路径问题的分支与切割方法。 （英语） Zbl 1487.90036号

欧洲药典。物件。 290，编号3，870-885（2021）.
摘要：本文研究了具有最大库存水平策略的库存路径问题（IRP）。IRP是一类很难解决的问题，在货运和物流领域有许多实际应用。供应商负责确定在多个时间段内向一组客户提供补充服务的时间和数量。此外，车辆路线必须与库存相关决策一起定义。引入了一个新的两商品流公式和一组新的有效不等式。在此基础上，提出了一种分枝切割算法，该算法采用了分离各种切割族的方法。在成熟的基准数据集上进行了大量的计算实验。提出的解决方案方法优于当前最先进的分支与切割、分支与价格、元启发式和基于数学规划的启发式方法的结果，特别是对于难以解决的实例。值得注意的是，在一个众所周知的基准数据集的640个问题中，我们报告了116个新的上限。此外，我们首次提出了具有更多车辆的相同数据集的新上界和下界。最后，我们改进了IRP文献中200个难以解决的较大问题中的139个上限。

引用于12文件

MSC公司：

90B05型 库存、储存、水库
90B06型 运输、物流和供应链管理
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

运输;库存路径;双商品流;分支和切割;路堑分离

软件：

朱莉娅;CVRPSP公司;MAXFLOW（最大流量）;JuMP公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Manousakis}等人，《欧洲药典》。第290号决议，第3号，870--885（2021年；Zbl 1487.90036）
全文： 内政部

参考文献：

[1] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，《信息计算杂志》，26，1，103-120（2014）·Zbl 1356.90011号
[2] 阿格拉，A。；Andersson，H。；Christiansen，M。；Wolsey，L.，《海上库存路径问题：离散时间公式和有效不等式》，《网络》，62，4，297-314（2013）·Zbl 1338.90016号
[3] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：库存管理和路径组合》，《计算机与运营研究》，37，9，1515-1536（2010）·Zbl 1190.90012号
[4] 阿尔切蒂，C。；Bertazzi，L。；赫兹，A。；Grazia Speranza，M.G.，库存路径问题的混合启发式算法，计算信息杂志，24，1，101-116（2012）·1460.90009赞比亚比索
[5] 阿尔切蒂，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，《供应商管理库存问题的分支与切割算法》，《运输科学》，41，3，382-391（2007）
[6] 阿尔切蒂，C。；Bertazzi，L。；帕莱塔，G。；Speranza，M.G.，《生产分配系统中的最高级别策略分析》，计算机与运筹学，38，121731-1746（2011）·Zbl 1215.90002号
[7] 阿尔切蒂，C。；比安切西，N。；Irnich，S。；Speranza，M.G.，库存路径问题的公式，运筹学中的国际交易，21，3（2014）·Zbl 1291.90029号
[8] 阿尔切蒂，C。；博兰德，N。；Speranza，M.G.，《多车辆库存路径问题的数学算法》，《信息计算杂志》，29，3，377-387（2017）·Zbl 1386.90013号
[9] 阿尔切蒂，C。；Speranza，M.G.，《库存路径问题：整合的价值》，《运筹学中的国际交易》，第23期，第3期（2016年）·Zbl 1338.90018号
[10] 阿尔切蒂，C。；斯佩兰扎，M.G。；博恰，M。；Sforza，A。；Sterle，C.，带提货和交货的库存路径问题的分支与切割算法，《欧洲运筹学杂志》，282,3886-895（2020）·Zbl 1431.90002号
[11] 奥杰拉特，P。；Belenguer，J.M。；Benavent，E。；科尔伯兰，A。；Naddef，D.，使用禁忌搜索分离CVRP中的容量约束，《欧洲运筹学杂志》，106，2-3，546-557（1998）·Zbl 0991.90028号
[12] Avella，P。；博恰，M。；Wolsey，L.A.，《供应商管理库存路径问题的单项重新计算：基准实例的计算经验》，Networks，65，2，129-138（2014）·兹比尔139090011
[13] Avella，P。；博恰，M。；Wolsey，L.A.，《库存路径问题的单周期切割平面》，《运输科学》，52，3，497-508（2018）
[14] 巴尔达奇，R。；Hadjiconstantinou，E。；Mingozzi，A.，基于两商品网络流量公式的容量受限车辆路径问题的精确算法，运筹学，52，5，723-738（2004）·Zbl 1165.90353号
[15] Bartolini，E。；Schneider，M.，容量受限货车和火车路线问题的双商品流公式，离散应用数学（2018）
[16] Bell，W.J。；Dalberto，L.M。；费希尔，M.L。；格林菲尔德，J。；Jaikumar，R。；凯迪亚，P。；麦克·R·G。；Prutzman，P.J.，《使用在线计算机化路由和调度优化器改善工业气体分布》，接口，13，6，4-23（1983）
[17] Bezanson，J。；Edelman，A。；卡宾斯基，S。；Shah，V.B.，Julia:数值计算的新方法，SIAM评论，59，1，65-98（2017）·Zbl 1356.68030号
[18] 布迪亚，M。；Prins，C.，综合生产-分配问题的动态人口管理模因算法，《欧洲运筹学杂志》，195，3，703-715（2009）·Zbl 1156.90344号
[19] 博伊科夫，Y。；Kolmogorov，V.，《视觉能量最小化最小/最大流算法的实验比较》，IEEE模式分析和机器智能汇刊，26，9，1124-1137（2004）
[20] 坎贝尔，A.M。；Savelsbergh，M.W.P.，《库存问题的分解方法》，《运输科学》，38，4，488-502（2004）
[21] 切廷卡亚，S。；Lee，C.Y.，《供应商管理库存系统的库存补充和发货计划》，《管理科学》，46，2，217-232（2000）·Zbl 1231.90016号
[22] Chitsaz，M。；科尔多，J.F。；Jans，R.，装配、生产和库存路径的统一分解数学，《信息计算杂志》，31，1，134-152（2019）·Zbl 1448.90007号
[23] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《多车辆库存处理的一致性》，运输研究第C部分：新兴技术，24，270-287（2012）
[24] 科埃略，L.C。；科尔多，J.F。；Laporte，G.，《转运的库存处理问题》，《计算机与运筹学》，第39、11、2537-2548页（2012年）·Zbl 1251.90030号
[25] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《库存路径三十年》，《运输科学》，48，1，1-19（2014）
[26] 科埃略，L.C。；Laporte，G.，几类库存路线问题的精确解决方案，计算机与运筹学，40，2558-565（2013）·Zbl 1349.90016号
[27] 庆祝经济订单量模型百年
[28] 科埃略，L.C。；Laporte，G.，《供应商管理库存系统的优化目标级库存补充政策》，《国际生产研究杂志》，53，12，3651-3660（2015）
[29] Contardo，C。；科尔多，J.-F。；Gendron，B.，《容量受限定位问题流量公式的计算比较》，《离散优化》，10，4，263-295（2013）·Zbl 1474.90373号
[30] Dauzère-Pérès，s。；Nordli，A。；奥尔斯塔德，A。；Haugen，K。；科斯特，美国。；Myrstad，P.O。；Teistklub，G。；Reistad，A.，Omya hustadmarmor优化其供应链，为欧洲造纸制造商提供碳酸钙浆料，《应用分析信息杂志》，37，1，39-51（2007）
[31] Desaulniers，G。；Rakke，J.G。；Coelho，L.C.，《库存管理问题的分支-提货-提货算法》，《运输科学》，50，3，1060-1076（2016）
[32] 邓宁，I。；哈切特，J。；Lubin，M.，Jump:数学优化的建模语言，SIAM Review，59，2，295-320（2017）·Zbl 1368.90002号
[33] 戈尔，V。；Fisher，M.L.，连锁超市的周期库存路径问题，运筹学，52，6，813-822（2004）·兹比尔1165.90315
[34] Grönhaug，R。；Christiansen，M。；Desaulniers，G。；Desrosiers，J.，液化天然气库存路径问题的分支与价格方法，运输科学，44，3，400-415（2010）
[35] Guimaráes，T.A.、Schenekemberg，C.M.、Coelho，L.C.、Scarpin，C.T.和Pécora，J.E.（2020年）。库存路径问题的可行性和改进机制。https://www.cirrelt.ca/documentstravail/cirrelt-2020-12.pdf。2020年1月访问。
[36] Há，M.H。；北卡罗来纳州博斯特尔。；Langevin，A。；Rousseau，L.-M.，具有灵活车队规模的广义车辆路径问题的精确算法和元启发式算法，计算机与运筹学，43，1，9-19（2014）·Zbl 1348.90094号
[37] Hemmelmayr，V。；Doerner，K。；Hartl，R。；Savelsbergh，M.，随机产品使用环境下的供应商管理库存，《欧洲运筹学杂志》，202，3（2010）·兹比尔1176.90022
[38] Lefer，W.，《库存问题及其扩展的随机和稳健优化算法》（2018），根特大学：比利时根特大学博士论文
[39] Lefer，W。；阿赫扎夫，E.-H。；Hadj-Hamou，K。；Penz，B.，《针对转运库存问题的改进的分叉公式分析》，计算机与运筹研究，98，137-148（2018）·Zbl 1391.90017号
[40] Letchford，A.N。；Salazar-González，J.-J.，《车辆路线预测结果》，数学规划，105，2-3，251-274（2006）·Zbl 1085.90032号
[41] 李，J。；陈，H。；Chu，F.，库存路径问题分销策略的绩效评估，《欧洲运筹学杂志》，202，2（2010）·Zbl 1175.90028号
[42] Lysgaard，J。；Letchford，A.N。；Eglese，R.W.，容量受限车辆路径问题的一种新的分枝切割算法，数学规划，100,2423-445（2004）·Zbl 1073.90068号
[43] 米歇尔，S。；Vanderbeck，F.，《基于列代的库存路径战术规划方法》，《运筹学》，第60、2、382-397页（2012年）·Zbl 1248.90019号
[44] Padberg，M。；Rinaldi，G.，对称旅行推销员多面体的Facet识别，数学规划，47，1-3219-257（1990）·Zbl 0706.90050号
[45] Padberg，M。；Rinaldi，G.，《解决大规模对称旅行商问题的分支与切割算法》，SIAM Review，33，1，60-100（1991）·Zbl 0734.90060号
[46] Papageorgiou，D.J。；Keha，A.B。；纳姆豪泽，G.L。；Sokol，J.，单产品海运库存路线的两阶段分解算法，INFORMS计算期刊，26，42825-827（2014）·Zbl 1304.90020号
[47] 佩雷斯，I.T。；Repolho，H.M。；马蒂内利，R。；Monteiro，N.J.N.，《计划转运库存问题的优化：零售业的案例研究》，《国际生产经济学杂志》，193，748-756（2017）
[48] 索利亚尔，O。；Süral，H.，《使用强公式和基于先验旅行的启发式算法解决库存问题的分支与切割算法》，《运输科学》，45，3，335-345（2011）
[49] 托斯，P。；Vigo，D.，《车辆路径问题》（2002），工业和应用数学学会，第9章·Zbl 0979.00026号
[50] 维多维奇，M。；波波维奇，D。；Ratković，B.，《燃料输送中库存路径问题的混合整数和启发式模型》，《国际生产经济学杂志》，147，C部分，593-604（2014）
[51] Zachariadis，E.E。；Kiranoudis，C.T.，《降低车辆路径问题基于本地搜索方法的计算复杂性的策略》，计算机与运筹学，37，12，2089-2105（2010）
[52] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《依赖于负荷的车辆路径问题及其提取和交付扩展》，《运输研究B部分：方法论》，71，158-181（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。