×
哈，明浩昂；纳塔利·博斯特尔；安德烈·朗之万；卢梭，路易斯·马汀

针对具有灵活车队规模的广义车辆路径问题，提出了一种精确算法和元启发式算法。 （英语） Zbl 1348.90094号

计算。操作。物件。 43, 9-19 (2014).
摘要：广义车辆路径问题（GVRP）涉及到找到通过一组簇的最小长度车辆路径集，其中每个簇包含多个顶点，这样，路线正好包含每个簇的一个顶点，并且满足容量约束。我们考虑GVRP的一个版本，其中车辆数量是一个决策变量。本文介绍了一种基于两商品流模型的新数学公式。我们使用分支切割算法和元启发式算法来解决这个问题，该算法是贪婪随机自适应搜索过程（GRASP）和进化局部搜索（ELS）的混合[C.朊病毒，“车辆路径问题的GRASP（times）进化局部搜索混合”，Stud.Comput。智力。161, 35–53 (2009;doi:10.1007/978-3-540-85152-32)]. 我们对文献中的实例进行了计算实验，以证明我们的算法的性能。

引用于14文件

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

广义车辆路径；双商品流模型；分支和切割；元启发式

软件：

CVRPSEP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.H.Há}等人，计算。操作。第43、9-19号决议（2014年；Zbl 1348.90094）
全文： DOI程序

参考文献：

[2] 巴尔达奇，R。；博切蒂，医学硕士。；马尼佐，V。；Zamboni，M.，覆盖旅游问题的分散搜索方法，（Sharda，Ramesh；Vob，Stefan；Rego，César；Alidaee，Bahram，通过记忆和进化的元启发式优化（2005），Verlag:Verlag Springer），55-91·Zbl 1072.90053号
[3] 巴尔达奇，R。；Hadjiconstantinou，E。；Mingozzi，A.，基于两商品网络流量公式的容量受限车辆路径问题的精确算法，运筹学，52，723-738（2004）·Zbl 1165.90353号
[4] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《解决容量和时间窗约束下车辆路径问题的最新精确算法》，《欧洲运筹学杂志》，218，1-6（2011）·Zbl 1244.90001号
[5] Beasley，J.E.，Route first cluster second methods for vehicle routing，Omega，11，403-408（1983年）
[6] 贝克塔什，T。；埃尔多根，G。；Ropke，S.，广义车辆路径问题的公式和分支和切割算法，运输科学，45，32299-316（2011）
[7] Finke，G.A。；克劳斯，A。；Gunn，E.，《解决旅行推销员问题的双商品网络流方法》，国会议员，41167-178（1984）·Zbl 0697.90056号
[8] Ghiani，G。；Improta，G.，广义车辆路径问题的有效转换，《欧洲运筹学杂志》，122，11-17（2000）·Zbl 0968.90010号
[10] 拉巴迪，L。；普林斯，C。；Reghioui，M.，带时间窗的车辆路径问题的模因算法，RAIRO-Operations Research，42，415-431（2008）·Zbl 1152.90334号
[11] Langevin，A。；Desrochers，M。；脱硅剂，J。；Gélinas，S。；Soumis，F.，《旅行推销员的双商品流公式和带时间窗的最大完工时间问题》，《网络》，23，631-640（1993）·Zbl 0792.90084号
[12] 拉波特，G。；诺伯特，Y。；Desrochers，M.，《容量和距离限制下的最优路由》，运筹学，331058-1073（1985）·Zbl 0575.90039号
[15] Ngueveu，美国。；普林斯，C。；Wolfler Calvo，R.，《累积容量受限车辆路径问题的有效模因算法》，计算机与运筹学，371877-1885（2010）·兹比尔1188.90037
[16] 波普，P.C。；卡拉，I。；Marc，A.H.，广义车辆路径问题的新数学模型和扩展，应用数学建模，36，97-107（2011）·Zbl 1236.90019号
[18] Prins，C.，《车辆路径问题的GRASP x进化局部搜索混合算法》（Pereira，F.B.；Tavares，J.，《车辆路线问题的生物启发算法》，计算智能研究（2009），Springer:Springer-Verlag），35-53
[19] Prins，C.，异质车队车辆路径问题的两种模因算法，人工智能的工程应用，22916-928（2009）
[20] 普林斯，C。；北拉巴迪。；Reghiouit，M.，车辆路径问题的行程分割算法，《国际生产研究杂志》，47507-535（2008）·Zbl 1231.90388号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。