×
Máximo，Vinícius R。;Jean-François科尔多;MariáC.V.Nascimento。

异构车队车辆路径问题的自适应迭代局部搜索启发式算法。 （英语） Zbl 1520.90048号

计算。操作。物件。 148，文章ID 105954，12 p.（2022）.
摘要：异构车队车辆路径问题（HFVRP）是经典容量车辆路径问题的一个重要变体，其目标是找到最小化异构车队总旅行成本的路线。鉴于这个问题在许多工业和商业应用中的重要性，它引起了人们的极大兴趣。本文针对HFVRP提出了一种自适应迭代局部搜索（AILS）启发式算法。AILS是一个基于本地搜索的元神经学者，在CVRP中取得了良好的结果。AILS的主要特点是它的自适应行为，允许在搜索过程中调整所探索解决方案的多样性控制。HFVRP的拟议AILS在包含多达360个客户的基准实例上进行了测试。计算实验结果表明，AILS在87%的实例上优于最新的元启发式算法。

MSC公司：

90磅06 运输、物流和供应链管理
90立方厘米27 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化;异构车队车辆路径问题;自适应迭代局部搜索
PDF格式BibTeX公司 XML格式引用
\textit{V.R.Máximo}等人，计算。操作。第148号决议，文章编号105954，12页（2022；Zbl 1520.90048）
全文： 内政部 arXiv公司

参考文献：

[1] 巴尔达奇，R。；Bartolini，E。；Mingozzi，A。；Roberti，R.，一类车辆路径问题的精确解决框架，计算。管理。科学。，7, 3, 229-268 (2010) ·Zbl 1194.90011号
[2] 巴尔达奇，R。；巴塔拉，M。；Vigo，D.，《为异质车队布线》（Golden，B.；Raghavan，S.；Wasil，E.，《车辆布线问题：最新进展和新挑战》（2008），Springer US:Springer US Boston，MA），3-27·Zbl 1187.90038号
[3] 巴尔达奇，R。；Mingozzi，A.，解决不同类别车辆路线问题的统一精确方法，数学。程序。，120, 2, 347-380 (2008) ·Zbl 1180.90260号
[4] Brandáo，J.，异构固定车队车辆路径问题的禁忌搜索算法，计算。操作。研究，38，1，140-151（2011）·Zbl 1231.90078号
[5] 克里斯蒂安斯，J。；Vanden Berghe，G.，《车辆路径问题的字符串删除松弛归纳法》，运输。科学。，54, 2, 417-433 (2020)
[6] Dantzig，G.B.（德国）。；Ramser，J.H.，卡车调度问题，管理。科学。，6，1，80-91（1959年）·Zbl 0995.90560号
[7] 戈尔登，B。；阿萨德，A。；利维，L。；Gheysens，F.，车队规模和混合车辆路线问题，计算。操作。研究，11，1，49-66（1984）·兹比尔0607.90043
[8] 霍夫，A。；Andersson，H。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：车队组成和路线》，计算。操作。第37、12、2041-2061号决议（2010年）·Zbl 1231.90091号
[9] 科奇，圣彼得堡。；贝克塔什，T。；O.贾巴利。；Laporte，G.，《异质车辆路径的三十年》，欧洲期刊Oper。决议，249，1，1-21（2016）·Zbl 1346.90140号
[10] 李，F。；戈尔登，B。；Wasil，E.，用于解决异构车队车辆路线问题的记录到记录旅行算法，计算。操作。研究，34，9，2734-2742（2007）·Zbl 1141.90350号
[11] 刘，S。；黄，W。；Ma，H.，车队规模和混合车辆路线问题的有效遗传算法，运输。决议E，45，3，434-445（2009年）
[12] Lourenço，H.R。；O.C.马丁。；Stützle，T.，《迭代局部搜索》（Metaeuristics手册，Metaeuritics手册，运筹学和管理科学国际系列（2003），Springer US:Springer US Boston，MA），320-353·Zbl 1116.90412号
[13] 瓦西莫。；Nascimento，M.C.V.，针对容量受限车辆路径问题的具有多样化控制的混合自适应迭代局部搜索，欧洲期刊Oper。第294、3、1108-1119号决议（2021年）·Zbl 1487.90145号
[14] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，Ann.Oper。Res.，41，4241-451（1993年）·Zbl 0775.90153号
[15] 佩纳，P.H.V。；Subramanian，A。；Ochi，L.S.，《异构车队车辆路径问题的迭代局部搜索启发式算法》，J.Heuristics，19，2，201-232（2013）
[16] 波特文，J.-Y。；Rousseau，J.-M.，《带时间窗路由问题的交换启发式》，J.Oper。Res.Soc.，46，12，1433-1446（1995）·Zbl 0843.90043号
[17] Prins，C.，一种简单有效的车辆路径问题进化算法，计算。操作。1985-2002年第31、12号决议（2004年）·兹比尔1100.90504
[18] Prins，C.，异构车队车辆路径问题的两种模因算法，工程应用。Artif公司。智力。，22，61916-928（2009），供应链管理的人工智能技术
[19] Queoga，E。；Sadykov，R。；Uchoa，E.，容量受限车辆路径问题的流行数学，计算。操作。第136号决议，第105475条，pp.（2021）·Zbl 1511.90067号
[20] Subramanian，A。；佩纳，P.H.V。；Uchoa，E。；Ochi，L.S.，异质车队车辆路径问题的混合算法，欧洲J.Oper。研究，221，2，285-295（2012）·Zbl 1253.90054号
[21] Taillard，E.D.，异构车队VRP的启发式列生成方法，RAIRO-Oper。决议，33，1，1-14（1999）·兹比尔0992.90008
[22] Tarantilis，C。；基拉努迪斯，C。；Vassiliadis，V.，异质固定车队车辆路径问题的接受元启发式阈值，欧洲期刊Oper。Res.，152，1，148-158（2004）·邮编：1045.90007
[23] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，欧洲J.Oper。研究，234，3658-673（2014）·Zbl 1304.90004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。