×
毛罗·弗朗西切利;罗莎，丹妮尔;卡拉·西特祖;弗朗西斯科·布洛

异构多车辆路径问题的流言算法。 （英语） Zbl 1342.90035号

非线性分析。，混合系统。 10, 156-174 (2013).
摘要：在本文中，我们解决了一类异构多车辆任务分配和路由问题。我们提出了两种基于流言通信的分布式算法：第一种算法基于局部精确优化，第二种算法基于近似贪婪启发式。我们考虑这样一种情况，即一组在平面上任意分布的异构任务必须由一组移动机器人提供服务，每个机器人都具有给定的移动速度和任务执行速度。我们的目标是最小化机器人的最大执行时间。

引用于5文件

MSC公司：

90B10型 运筹学中的确定性网络模型
68M10个 计算机系统中的网络设计与通信
90立方厘米 混合整数编程
93甲14 分散的系统

关键词：

八卦算法;分布式优化;多TSP;车辆路线

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Franceschelli}等人，《非线性分析》。，混合系统。10156-174（2013；Zbl 1342.90035）
全文： 内政部

参考文献：

[1] Gutin，G。；Punnen，A.P.，（旅行Saleman问题及其变体。旅行Salemam问题及其变体，组合优化系列，第12卷（2002），Springer，Kluwer学术出版社）·Zbl 0996.00026号
[2] Laporte，G.，《旅行推销员问题：精确和近似算法概述》，《欧洲运筹学杂志》，59，2，231-247（1992）·Zbl 0760.90089号
[3] 劳勒，E.L。；Lenstra，J.K。；Rinnooy-Kan，A.H.G。；Shmoys，D.B.，（旅行Saleman问题：组合优化的导览。旅行Saleman:组合优化导览，离散数学与优化中的Wiley级数（1985），John Wiley and Sons）·Zbl 0562.00014号
[4] Dantzig，G.B.（德国）。；Ramser，J.H.，卡车调度问题，管理科学，6，1，80-91（1959）·Zbl 0995.90560号
[5] Bektas，T.，《多重旅行推销员问题：公式和解决程序概述》，Omega，34，3，209-219（2006）
[6] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[7] 托斯，P。；Vigo，D.，（车辆路径问题。车辆路径问题，离散数学与应用专著，第9卷（2002），SIAM）·Zbl 0979.00026号
[8] 布洛，F。；弗拉佐利，E。；Pavone，M。；Savla，K。；Smith，S.L.，机器人系统的动态车辆路径，IEEE会议录，99，9，1482-1504（2011）
[9] Laporte，G.，《车辆路径问题：精确和近似算法概述》，《欧洲运筹学杂志》，59，3，345-358（1992）·Zbl 0761.90034号
[10] 科尔多，J.F。；根德罗，M。；拉波特，G。；波特文，J.Y。；Semet，F.，《车辆路径启发式指南》，运筹学学会杂志，53，5，512-522（2002）·Zbl 1099.90506号
[11] 费希尔，M.L。；Jaikumar，R.，车辆路径的广义分配启发式，网络，11，2109-124（1981）
[12] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，《管理科学》，40，10，1276-1290（1994）·Zbl 0822.90053号
[13] 拉波特，G。；Gendreau，M。；波特文，J.Y。；Semet，F.，车辆路径问题的经典和现代启发式，运筹学国际事务，7，4-5，285-300（2000）
[15] 卡尔森，J。；Ge，D。；Subramaniam，A。；Wu，A。；Ye，Y.，求解min-max多仓库车辆路径问题，全球优化讲座，55，31-46（2009）·兹比尔1177.90035
[19] Laporte，G.，《车辆路线五十年》，《运输科学》，第43、4、408-416页（2009年）
[20] 阿金，E.M。；哈辛，R。；Levin，A.，最小和最小最大车辆路径问题的近似，算法杂志，59，1，1-18（2006）·Zbl 1112.68135号
[21] Franceschelli，M。；A.Giua。；Seatzu，C.，异构网络上离散一致性的基于闲话的算法，IEEE自动控制汇刊，55，5，1244-1249（2010）·Zbl 1368.91077号
[22] Life，L.，《通过点的最短路径和最短道路》，Mathematika，2，2，141-144（1955）·Zbl 0067.12604号
[23] H·J·卡洛夫，欧几里德旅行推销员之旅能持续多久？，SIAM离散数学杂志，2，1，91-99（1989）·Zbl 0682.05041号
[24] 布洛，F。；Carli，R。；Frasca，P.，机器人网络的绯闻覆盖控制：分区空间上的动力学系统，SIAM控制与优化杂志，50，1，419-447（2012）·Zbl 1253.37089号
[25] Carli，R。；Fagnani，F。；Speranzon，A。；Zampieri，S.，平均共识问题中的沟通约束，Automatica，44，3，671-684（2008）·Zbl 1283.93014号
[27] Christofides，N.，旅行推销员问题新启发式的最坏情况分析，技术报告，DTIC文件（1976）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。