西奈德修女贝泽拉;塞尔吉奥·里卡多（Sérgio Ricardo de Souza）;马可内·贾米尔森·弗里塔斯·苏扎 针对带时间窗的多仓库开放式车辆路径问题，提出了一种通用VNS。 （英语） Zbl 1534.90172号 最佳方案。莱特。 17，第9期，2033-2063（2023）. 摘要：本文提出了一种基于可变邻域搜索（VNS）元启发式的算法，称为智能通用VNS（SGVNS），用于解决带时间窗的多仓库开放式车辆路径问题（MDOVRPTW）。针对该问题，提出了两种单目标成本评估方法：一种用于减少总行驶距离，另一种用于降低使用的车辆总数，以及之后的总行驶距离。SGVNS涉及扰动和局部搜索阶段。在摄动阶段，在邻域中进行渐进变化，以扩大解的多样性并摆脱局部最优。局部搜索中使用特定邻域结构的随机组合来细化前一阶段生成的解。由于文献中没有已知的MDOVRPTW实例，计算测试在两组经典的MDVRPTW实例中执行，涉及多达960个客户、12个仓库和120辆车辆。与MDVRPTW相比，本研究通过使用MDOVRPTW模型可以调查成本改进情况。在所有评估的实例中，覆盖的距离都有所减少。其中一个参考组的总覆盖距离下降了12.07%，另一个参考组下降了10.43%。对于第一组，75%的实例发生了机队减少。在第二组中，所有情况都有所减少。它分别对应于每组所用车辆总数的\（-10.42\%\）和\（-24.13\%\）。事实证明，SGVNS算法对于其应用的两个问题是有效的，无论是在减少总行驶距离还是在减少车队方面。 引用于1文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 90B06型 运输、物流和供应链管理 关键词：带时间窗的多仓库开放式车辆路径问题;可变邻域搜索;邻里;元启发式 软件：VRP公司;愤怒 PDF格式BibTeX公司 XML格式引用 \textit{S.N.Bezerra}等人，Optim。莱特。17，第9号，2033--2063（2023；Zbl 1534.90172） 全文： 内政部 参考文献： [1] 拉拉·鲁伊斯（Lalla-Ruiz），E。；Mes，M.，多仓库开放式车辆路径问题的数学公式和改进，Optim。莱特。，15, 271-286 (2021) ·Zbl 1461.90121号 ·doi:10.1007/s11590-020-01594-z [2] 沈，L。；陶，F。；Wang，S.，基于碳交易的带时间窗的多报告开放式车辆路径问题，国际环境杂志。公共卫生研究，2015年9月15日（2018年）·doi:10.3390/ijerph15092025 [3] Brandáo，J.，多仓库开放式车辆路径问题的基于内存的迭代局部搜索算法，欧洲期刊Oper。第284、2559-571号决议（2020年）·Zbl 1441.90020号 ·doi:10.1016/j.ejor.2020.01.008 [4] 重新安置，P。；Tarantilis，C。；Ioannou，G.，《带时间窗的开放式车辆路径问题》，J.Oper。Res.Soc.，58，355-367（2007年）·邮编1125.90006 ·doi:10.1057/palgrave.jors.2602143 [5] 科尔多，JF；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，J.Oper。Res.Soc.，52928-936（2001年）·Zbl 1181.90034号 ·doi:10.1057/palgrave.jors.2601163 [6] Rego，M.F.，Souza，M.J.F.：基于数学规划的局部搜索的智能广义变量邻域搜索，用于解决无关并行机调度问题。载：《第21届国际企业信息系统大会论文集》（ICEIS 2019），第2卷，第287-295页。科学技术出版社，希腊赫拉克利翁（2019年）。doi:10.5220/0007703302870295。研训所 [7] 汉森，P。；Mladenović，N。；托多西耶维奇，R。；Hanafi，S.，《可变邻域搜索：基础和变体》，EURO J.Compute。最佳。，5, 3, 423-454 (2017) ·Zbl 1390.90586号 ·doi:10.1007/s13675-016-0075-x [8] Subramanian，A。；Drummond，LMA；Bentes，C.公司。；奥奇，LS；Farias，R.，《同时提货和交货的车辆路径问题的并行启发式算法》，计算。操作。1899-1911年第37号、第11号决议（2010年）·Zbl 1188.90041号 ·doi:10.1016/j.cor.2009.10.011 [9] Subramanian，A.：车辆路径问题的启发式、精确和混合方法。巴西尼特罗伊联邦弗拉米内塞大学博士论文（2012年）。可在http://www.ic.uff.br/PosGraduacao/frontend-tesesdesertacoes/download.php？id=532.pdf&tipo=trabalho [10] 德弗里塔斯，JC；Penna，PHV，《飞行伙伴旅行推销员问题的可变邻域搜索》，国际事务局。操作。第27号、第1号、第267-290号决议（2020年）·Zbl 07766423号 ·doi:10.1111/itor.12671 [11] 科埃略，越南；格拉萨斯，A。；拉马拉希尼奥，H。；科埃略，IM；Souza，MJF；Cruz，RC，一种基于ILS的算法，用于解决具有多行程和对接约束的大规模真实异构舰队VRP，Eur.J.Oper。决议，250，2，367-376（2016）·Zbl 1346.90090号 ·doi:10.1016/j.ejor.2015.09.047 [12] 佩纳，PHV；Subramanian，A。；奥奇，LS；维达尔，T。；Prins，C.，《异构车队的广泛车辆路径问题的混合启发式算法》，Ann.Oper。第275、1、5-74号决议（2013年）·Zbl 1434.90029号 [13] 贝泽拉，SN；Souza，MJF；de Souza，SR，一种基于可变邻域搜索的自适应局部搜索算法，用于解决具有时间窗和多站点的车辆路径问题，旨在减少车辆数量，Compute。操作。第149号决议（2023年）·Zbl 1520.90018号 ·doi:10.1016/j.cor.2022.106016 [14] Schrage，L.，更复杂/现实的路由和调度问题的公式和结构，网络，11，2229-232（1981）·doi:10.1002/net.3230110212 [15] Brandáo，J.，开放式车辆路径问题的禁忌搜索算法，欧洲期刊Oper。第157552-564号决议（2004年）·Zbl 1068.90026号 ·doi:10.1016/S0377-2217（03）00238-8 [16] 侯赛纳巴迪，AAR；瓦希迪，J。；巴拉斯五世。；Mirkamali，S.，OVRP_GELS：使用引力仿真局部搜索算法、神经计算解决开放式车辆路径问题。申请。，29, 955-968 (2018) ·doi:10.1007/s00521-016-2608-x [17] Redi，A.A.N.P.，Maghfiroh，M.F.N.，Yu，V.F.：改进的可变邻域搜索，用于带时间窗的开放式车辆路径问题。摘自：2013年IEEE工业工程和工程管理国际会议，泰国曼谷，第1641-1645页（2013） [18] 陈，B。；曲，R。；Bai，R。；Laesanklang，W.，一种具有强化学习的可变邻域搜索算法，用于具有时间窗口和开放路线的实际周期性车辆路径问题，RAIRO-Oper。研究，54，5，1467-1494（2019）·doi:10.1051/ro/2019080 [19] 索托，M。；Sevaux，M。；罗西，A。；Reinholz，A.，多仓库开放式车辆路径问题的多邻域搜索、禁忌搜索和弹射链，计算。工业工程，107，211-222（2017）·doi:10.1016/j.cie.2017.03.022 [20] 拉哈亚尼，R。；古根海姆，A-L；Coelho，LC，《多基地开放式车辆路径问题的混合自适应大邻域搜索》，《国际生产研究杂志》，57，22，6963-6976（2019）·doi:10.1080/00207543.2019.1572929 [21] 李，J。；李毅。；Pardalos，PM，共享仓库资源下带时间窗的多仓库车辆路径问题，J.Comb。最佳。，31, 2, 515-532 (2016) ·Zbl 1338.90056号 ·doi:10.1007/s10878-014-9767-4 [22] Solomon，MM，带时间窗约束的车辆路径和调度问题的算法，Oper。研究，35，2，254-265（1987）·兹比尔062590047 ·doi:10.1287/opre.35.254 [23] Tarantilis，CD；基拉努迪斯，康涅狄格州，《新鲜肉类的分销》，《食品工程杂志》，51，1，85-91（2002）·doi:10.1016/S0260-8774（01）00040-1 [24] 斯米蒂，N。；Dhiaf，M。；Jarboui，B。；Hanafi，S.，《累积容量受限车辆路径问题的倾斜广义变量邻域搜索》，国际事务。操作。第27号、第1号、第651-664号决议（2018年）·兹伯利07766439 ·doi:10.1111/itor.12513 [25] 贝泽拉，SN；de Souza，SR；Souza，MJF，用于解决多仓库车辆路径问题的GVNS算法，Electron。注释离散数学。，66, 167-174 (2018) ·Zbl 1408.90331号 ·doi:10.1016/j.endm.2018.03.022 [26] Derbel，H。；Jarboui，B。；Bhiri，R.，一种用于异构车队车辆路径问题的具有固定阈值的倾斜通用变量邻域搜索算法，Ann.Oper。研究，272，243-272（2019）·Zbl 1411.90343号 ·doi:10.1007/s10479-017-2576-2 [27] Sánchez-Oro，J。；洛佩斯·桑切斯，AD；Colmenar，JM，解决多目标开放式车辆路径问题的通用变量邻域搜索，J.启发式，26，3，423-452（2020）·doi:10.1007/s10732-017-9363-8 [28] 任，X。；黄，H。；Feng，S。；Liang，G.，双目标混合能源车队车辆路径问题的改进可变邻域搜索，J.Clean。生产，275（2020年）·doi:10.1016/j.jclepro.2020.124155 [29] Karakostas，P。；Sifaleras，A。；Georgiadis，MC，车队规模和混合污染地点库存路线问题的自适应可变邻域搜索解决方法，专家系统。申请。，153 (2020) ·doi:10.1016/j.eswa.2020.113444 [30] Barrero，L.，Robledo，F.，Romero，P.，Viera，R.：针对具有时间窗的异构车队车辆路径问题的GRASP/VND启发式算法。收录：Mladenovic，N.、Sleptchenko，A.、Sifaleras，A.、Omar，M.（编辑）《第八届可变邻域搜索国际会议论文集》（ICVNS 2021）。计算机科学课堂讲稿，第12559卷，第152-165页。查姆斯普林格（2021） [31] Karakostas，P。；Sifaleras，A.，解决旅行商问题的双自适应广义变量邻域搜索算法，应用。软计算。，121 (2022) ·doi:10.1016/j.asoc.2022.108746 [32] 汉森，P。；Mladenović，N。；Moreno Pérez，JA，《可变邻域搜索：方法和应用》，Ann.Oper。研究，175，1367-407（2010）·Zbl 1185.90211号 ·doi:10.1007/s10479-009-0657-6 [33] Reinsma，J.A.，Penna，P.H.V.，Souza，M.J.F.：求解广义旅行推销员问题的一种简单有效的算法（葡萄牙语）。摘自：巴西L运筹学研讨会论文集。巴西里约热内卢加洛阿，SOBRAPO（2018）。可在https://proceedings.science/procedings/100015/_papers/85522/下载/fulltext_file1 [34] Souza，MJF；科埃略，IM；里巴斯，S。；桑托斯，HG；Merschmann，LHC，开放式采矿作业计划问题的混合启发式算法，欧洲期刊Oper。第207、2、1041-1051号决议（2010年）·兹比尔1206.90243 ·doi:10.1016/j.ejor.2010.05.031 [35] Ombuki，B。；BJ罗斯；Hanshar，F.，带时间窗车辆路径问题的多目标遗传算法，应用。智力。，24, 1, 17-30 (2006) ·doi:10.1007/s10489-006-6926-z [36] Polacek，M。；Benkner，S。；Doerner，KF；Hartl，RF，针对带时间窗的多站点车辆路径问题的协作自适应可变邻域搜索，Bus。第1、2、207-218号决议（2008年）·doi:10.1007/BF03343534 [37] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，欧洲期刊Oper。研究，231，1，1-21（2013）·Zbl 1317.90006号 ·doi:10.1016/j.ejor.2013.02.053 [38] 比利时吉列；Johnson，JG，《多端车辆扩散算法》，Omega，4，6，711-718（1976）·doi:10.1016/0305-0483（76）90097-9 [39] 波拉切克，M。；哈特尔，RF；Doerner，K。；Reimann，M.，带时间窗的多站点车辆路径问题的可变邻域搜索，J.启发式，10，6，613-627（2004）·数字对象标识代码：10.1007/s10732-005-5432-5 [40] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号 ·doi:10.1016/j.cor.2005.09.012 [41] Subramanian，A.，Penna，P.H.V.，Ochi，L.S.，Souza，M.J.F.：Um algoritmo heuristico baseado em迭代局部搜索para problemas de roteamento de veículos。收录人：Lopes，H.S.，de Abreu Rodrigues，L.C.，Steiner，M.T.A.（编辑）Meta-Heurísticas em Pesquisa Operacional，第1版。，第165-180页。Omnipax，库里蒂巴，PR（2013）。第11章。可在http://www.decom.ufop.br/prof/marcone/projects/ppm497-13/MetaeuristicasPesquisaOperacional-Cap11.pdf [42] 维达尔，T。；Crainic，TG；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper。研究，60，3，611-624（2012）·Zbl 1260.90058号 ·doi:10.1287/opre.1120.1048 [43] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，《车辆路线启发式中的隐含仓库分配和轮换》，Eur.J.Oper。研究，237，1，15-28（2014）·Zbl 1304.90046号 ·doi:10.1016/j.ejor.2013.12.044 [44] 克里斯蒂安斯，J。；Vanden Berghe，G.，《车辆路径问题的字符串删除松弛归纳法》，运输。科学。，54, 2, 417-433 (2020) ·doi:10.1287/trsc.2019.0914 [45] 科尔多，JF；Desaulniers，G。；脱硅剂，J。；所罗门，MM；Soumis，F。；托斯，P。；Vigo，D.，Vrp，带时间窗。第7章，车辆路径问题，157-193（2002），费城：工业和应用数学学会，费城·Zbl 1076.90543号 ·数字对象标识代码：10.1137/1.9780898718515.ch7 [46] López-Ibáñez，M。；Dubois-Lacoste，J。；有限合伙人Cáceres；比拉塔里，M。；Stützle，T.，IRACE包：自动算法配置的迭代竞赛，Oper。研究展望。，3, 43-58 (2016) [47] Sevaux，M。；Sörensen，K。；皮莱，N。；马蒂，R。；Pardalos，PM；Resende，MGC，自适应和多级元启发式，启发式手册，3-21（2018），Cham:Springer，Cham·Zbl 1397.90002号 ·doi:10.1007/978-3-319-07124-4_16 [48] Talbi，E.，机器学习进入元启发式：一项调查和分类学，ACM Comput。Surv公司。（CSUR），54，6，1-32（2021）·doi:10.1145/3459664 [49] Karimi-Mamaghan，M。；穆罕默德（M.Mohammadi）。；梅耶，P。；卡里米·马马汗，AM；Talbi，E-G，《为解决组合优化问题的元神经服务的机器学习：最新技术》，欧洲期刊Oper。决议，296，2393-422（2022）·Zbl 1490.90250号 ·doi:10.1016/j.ejor.2021.04.032 [50] 西尔瓦，MAL；de Souza，SR；Souza，MJF；Bazzan，ALC，一种用于解决路由和调度问题的基于强化学习的多智能体框架，专家系统。申请。，131, 148-171 (2019) ·doi:10.1016/j.eswa.2019.04.056 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。