Gossip algorithms for heterogeneous multi-vehicle routing problems

被引：34

作者：

Franceschelli, Mauro ^{[1
]}

Rosa, Daniele ^{[1
]}

Seatzu, Carla ^{[1
]}

Bullo, Francesco ^{[2
]}

机构：

[1] Univ Cagliari, Dept Elect & Elect Engn, I-09124 Cagliari, Italy

[2] Univ Calif Santa Barbara, Dept Mech Engn, Santa Barbara, CA 93106 USA

来源：

NONLINEAR ANALYSIS-HYBRID SYSTEMS | 2013年 / 10卷

关键词：

Gossip algorithms; Distributed optimization; Multi-TSP; Vehicle routing; TRAVELING SALESMAN PROBLEM; APPROXIMATE ALGORITHMS;

D O I：

10.1016/j.nahs.2013.03.001

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we address a class of heterogeneous multi-vehicle task assignment and routing problems. We propose two distributed algorithms based on gossip communication: the first algorithm is based on a local exact optimization and the second is based on a local approximate greedy heuristic. We consider the case where a set of heterogeneous tasks arbitrarily distributed in a plane has to be serviced by a set of mobile robots, each with a given movement speed and task execution speed. Our goal is to minimize the maximum execution time of robots. (c) 2013 Elsevier Ltd. All rights reserved.

引用

页码：156 / 174

页数：19

共 50 条

[1] Approximation Algorithms for Multi-vehicle Stacker Crane Problems
Yu, Wei
Dai, Rui-Yong
Liu, Zhao-Hui
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (01) : 109 - 132
[2] Approximation Algorithms for Multi-vehicle Stacker Crane Problems
Wei Yu
Rui-Yong Dai
Zhao-Hui Liu
[J]. Journal of the Operations Research Society of China, 2023, 11 : 109 - 132
[3] Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost
Qiu, Yuzhuo
Wang, Liang
Xu, Xiaoling
Fang, Xuanjing
Pardalos, Panos M.
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 98 : 1 - 10
[4] Parallelization of a gossip algorithm for vehicle routing problems
Riazi, Sarmad
Bengtsson, Kristofer
Lennartson, Bengt
[J]. 2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 92 - 97
[5] Two memetic algorithms for heterogeneous fleet vehicle routing problems
Prins, Christian
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (06) : 916 - 928
[6] OPTIMAL SOLVING MULTI-VEHICLE ROUTING PROBLEMS VIA PARALLEL CUCKOO SEARCH
Suwannarongsri, Supaporn
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2021, 17 (06): : 1921 - 1935
[7] A Continuous Time Model of Multi-vehicle Routing Problems: A Column Generation Approach
Matsushita, Susumu
Nishi, Tatsushi
Morikawa, Masashi
Hisano, Takeshi
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 397 - 402
[8] Consistency in multi-vehicle inventory-routing
Coelho, Leandro C.
Cordeau, Jean-Francois
Laporte, Gilbert
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2012, 24 : 270 - 287
[9] Node-depth encoding for evolutionary algorithms applied to multi-vehicle routing problem
Libralao, GL
Pereira, FC
Lima, TW
Delbem, ACB
[J]. INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2005, 3533 : 557 - 559
[10] Approximation Algorithms for the Multi-Vehicle Scheduling Problem
Bhattacharya, Binay
Hu, Yuzhuang
[J]. ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 192 - 205

← 1 2 3 4 5 →