×
何塞·布兰登

针对多仓库开放式车辆路径问题，提出了一种基于内存的迭代局部搜索算法。 （英语） Zbl 1441.90020号

欧洲药典。物件。 284，No.2，559-571（2020）.
摘要：本文研究的问题是多停车场开放式车辆路径问题，与经典的车辆路径问题有以下两个不同之处：有几个停车场；车辆在向客户交付货物后不会返回仓库，即路线的终点不是起点。该问题有许多实际应用，但大多数研究只解决了具有单个仓库的开放式车辆路径问题。在本文中，我们提出了一种迭代局部搜索算法，在该算法中，将调用在局部搜索期间执行的移动，然后使用此历史搜索信息来定义在扰动过程中执行的移动。因此，它会记录每个客户在本地搜索期间移动的次数。由于此信息在每次迭代中都会不断更新和更改，因此搜索将被驱动到解空间中可能更好的区域，并增加了避免循环的机会，即使在使用确定性扰动时也是如此。使用大量基准问题测试了该算法的性能，并与其他算法进行了比较，结果表明该算法具有很强的竞争力。

引用于11文件

MSC公司：

90B06型 运输、物流和供应链管理
90B40码 搜索理论

关键词：

运输；迭代局部搜索；记忆；多仓库；车辆路线

软件：

VRP公司；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{J.Brandáo}，欧洲期刊Oper。第284号决议，第2号，559--571（2020年；Zbl 1441.90020）
全文： 内政部

参考文献：

[1] Alinaghian，M。；Shokouhi，N.，通过混合自适应大邻域搜索解决的多报告多部件车辆路径问题，Omega，76，85-99（2018）
[2] 阿特菲，R。；Salari，M。；科埃略，L。；Renaud，J.，带解耦点的开放式车辆路径问题，《欧洲运筹学杂志》，265316-327（2018）·Zbl 1374.90041号
[3] 巴尔达奇，R。；Mingozzi，A.，《解决不同类别车辆路径问题的统一精确方法》，《数学规划》，120347-380（2009）·Zbl 1180.90260号
[4] 鲍尔，J。；Lysgaard，J.，《海上风电场阵列电缆布局问题：平面开放式车辆布线问题》，运筹学学会杂志，66，3，360-368（2015）
[5] 博丹，L。；金色，B。；阿萨德，A。；Ball，M.，《车辆和乘务员的路线和调度：最新进展》，《计算机和运营研究》，第10、2、63-211页（1983年）
[6] Braekers，K。；Ramaekers，K。；Nieuwenhuyse，I.，《车辆路径问题：最新分类和审查》，计算机与工业工程，99，300-313（2016）
[7] Brandáo，J.，开放式车辆路径问题的禁忌搜索算法，《欧洲运筹学杂志》，157552-564（2004）·Zbl 1068.90026号
[8] Brandáo，J.，带弹射链的开放式车辆路径问题的迭代局部搜索算法，计算机与工业工程，120，146-159（2018）
[9] 布兰登·J。；Mercer，A.，多行程车辆路径和调度问题的禁忌搜索算法，《欧洲运筹学杂志》，100，1，180-191（1997）·Zbl 0947.90578号
[10] 北卡罗来纳州克里斯托菲德斯。；明戈兹，A。；Toth，P.，车辆路径问题，（Christofides，N.；Mingozzi，A.；Toth，P.；Sandi，C.，组合优化（1979），Willey:Willey Chichester），313-338·Zbl 0413.90075号
[11] Contardo，C。；Martinelli，R.，容量和路线长度约束下多基地车辆路径问题的新精确算法，离散优化，12，129-146（2014）·Zbl 1308.90144号
[12] 科尔多，J.F。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，2，105-119（1997）·兹比尔0885.90037
[13] Dongarra，J.（2014）。使用标准线性方程软件的各种计算机的性能。田纳西大学CS-89-85报告。
[14] Fisher，M.，度约束最小k树问题的多项式算法，运筹学，42，4，775-779（1994）·Zbl 0815.90131号
[15] Fleszar，K。；奥斯曼，I。；Hindi，K.，开放式车辆路径问题的可变邻域搜索算法，《欧洲运筹学杂志》，195，3，803-809（2009）·Zbl 1155.90323号
[16] 傅，Z。；Wright，M.，英国铁路货运服务通过海峡隧道的列车计划模型，《运营研究学会杂志》，45384-391（1994）
[17] 手套，F。；Laguna，M.，Tabu search（1997），Kluwer学术出版社·Zbl 0930.90083号
[18] 金色，B。；瓦西尔，E。；Kelly，J。；赵，I.-。M.，《元启发式对解决车辆路径问题的影响：算法、问题集和计算结果》，（Crainic，T.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer-Boston），33-56·Zbl 0997.90021号
[19] 拉哈亚尼，R。；科埃略，L。；Jacques，R.，多基地车队规模和混合车辆路线问题的替代公式和改进界限，OR Spectrum，40，125-157（2018）·Zbl 1390.90074号
[20] 拉拉·鲁伊斯（Lalla-Ruiz），E。；Expósito-Izquierdo，C。；塔赫里普尔，S。；Voß，S.，多仓库开放式车辆路径问题的改进公式，OR Spectrum，38，175-187（2016）·Zbl 1336.90019号
[21] Laporte，G.，《车辆路线五十年》，《运输科学》，43，408-416（2009）
[22] Letchford，A。；Lysgaard，J。；Eglese，R.，《容量受限开放式车辆路径问题的分支与切割算法》，运筹学学会杂志，581642-1651（2007）
[23] 李，F。；金色，B。；Wasil，E.，《开放式车辆路径问题：算法、大规模测试问题和计算结果》，《计算机与运筹学》，342918-2930（2007）·Zbl 1185.90173号
[24] 李，J。；Wang，R。；李·T。；卢，Z。；Pardalos，P.，多基地车辆路径问题中共享基地资源的效益分析，运输研究第D部分：运输与环境，59，417-432（2018）
[25] 李，L。；Fu，Z.，《校车路线问题：一个案例研究》，运筹学学会杂志，53552-558（2002）·Zbl 1059.90025号
[26] 刘，R。；江，Z。；Geng，N.，多仓库开放式车辆路径问题的混合遗传算法，OR Spectrum，36，401-421（2014）·Zbl 1290.90040号
[27] 洛佩斯·桑切斯，A。；埃尔南德斯·迪亚斯，A。；维戈，D。；卡巴列罗，R。；Molina，J.，平衡现实世界开放式车辆路径问题的多部分算法，《欧洲运筹学杂志》，238104-113（2014）·Zbl 1339.90014号
[28] Lourenço，H。；O·马丁。；Stützle，T.，迭代局部搜索，（Glover，F.；Kochenberger，G.，《元启发式手册》（2003），Kluwer:Kluwer-Boston），321-353·Zbl 1116.90412号
[29] 蒙托亚·托雷斯，J。；Franco，J。；伊萨扎，S。；Jiménez，H。；Herazo-Padilla，N.，关于多仓库车辆路径问题的文献综述，计算机与工业工程，79，115-129（2015）
[30] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式方法》，《计算机与运筹学》，342403-2435（2007）·Zbl 1144.90318号
[31] 罗素（Russell，R.）。；西-加安加。C。；Zepeda，D.，《整合报纸物流中的多产品生产和分销》，《计算机与运营研究》，第35期，第1576-1588页（2008年）·兹比尔1278.90051
[32] Sariklis，D。；Powell，S.，开放式车辆路径问题的启发式方法，运筹学学会杂志，51，564-573（2000）·Zbl 1055.90530号
[33] Schrage，L.，《更复杂/现实的路由和调度问题的形式和结构》，《网络》，第11期，第229-232页（1981年）
[34] ⑩evkli，A。；Güler，B.，现实开放式车辆路径问题的多阶段振荡可变邻域搜索算法，应用软计算，58128-144（2017）
[35] 沈，L。；陶，F。；Wang，S.，基于碳交易的带时间窗的多报告开放式车辆路径问题，《国际环境研究与公共卫生杂志》，2025年第15期（2018年）
[36] 索托，M。；Sevaux，M。；罗西，A。；Reinholz，A.，《多仓库开放式车辆路径问题的多邻域搜索、禁忌搜索和弹射链》，计算机与工业工程，107，211-222（2017）
[37] Syslo，M。；Deo，N。；Kowaklik，J.，《带pascal程序的离散优化算法》（1983），普伦蒂斯·霍尔公司·Zbl 0574.90057号
[38] Tarantilis，C。；Ioannou，G。；Kiranoudis，C.，通过单参数元启发式算法解决开放式车辆路径问题，运筹学学会杂志，56，588-596（2005）·Zbl 1095.90016号
[39] Tarantilis，C。；Kiranoudis，C.，新鲜肉的分配，《食品工程杂志》，51，85-91（2002）
[40] 维达尔，T。；Crainic，T。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，《欧洲运筹学杂志》，234658-673（2014）·Zbl 1304.90004号
[41] 俞，S。；丁，C。；Zhu，K.，煤矿材料开放式车辆路径优化的混合ga-ts算法，应用专家系统，38，10568-10573（2011）
[42] 扎卡里亚迪斯，E。；Kiranoudis，C.，《用于检查宽解邻里的开放式车辆路径问题元启发式》，计算机与运筹学，37712-723（2010）·Zbl 1175.90052号
[43] 周，L。；巴尔达奇，R。；维戈，D。；Wang，X.，最后一英里配送中出现的带有交货选项的多基地两级车辆路径问题，《欧洲运筹学杂志》，265765-778（2018）·Zbl 1374.90077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。