On Solving the Multi-depot Vehicle Routing Problem

被引：0

作者：

Tlili, Takwa ^{[1
]}

Krichen, Saoussen ^{[1
]}

Drira, Ghofrane ^{[1
]}

Faiz, Sami ^{[2
]}

机构：

[1] Univ Tunis, Inst Super Gest Tunis, LARODEC, Tunis, Tunisia

[2] Univ Tunis El Manar, Ecole Natl Ingn Tunis, LTSIRS, Tunis, Tunisia

来源：

PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2 | 2016年 / 44卷

关键词：

Multi-depot vehicle routing problem; Cplex; Iterated local search;

D O I：

10.1007/978-81-322-2529-4_10

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Problems associated with seeking the lowest cost vehicle routes to deliver demand from a set of depots to a set of customers are called Multi-depot Vehicle Routing Problems (MDVRP). The MDVRP is a generalization of the standard vehicle routing problem which involves more than one depot. In MDVRP each vehicle leaves a depot and should return to the same depot they started with. In this paper, the MDVRP is tackled using a iterated local search metaheuristic. Experiments are run on a number of benchmark instances of varying depots and customer sizes. The numerical results show that the proposed algorithm is competitive against state-of-the-art methods.

引用

页码：103 / 108

页数：6

共 50 条

[1] A mathematical method for solving multi-depot vehicle routing problem
Wan, Fang
Guo, Haixiang
Pan, Wenwen
Hou, Jundong
Chen, Shengli
[J]. SOFT COMPUTING, 2023, 27 (21) : 15699 - 15717
[2] A mathematical method for solving multi-depot vehicle routing problem
Fang wan
Haixiang Guo
Wenwen Pan
Jundong Hou
Shengli Chen
[J]. Soft Computing, 2023, 27 : 15699 - 15717
[3] A scatter search algorithm for solving multi-depot vehicle routing problem
Zhang, Jun
Tang, Jiafu
Han, Yi
Chang, Hanwen
[J]. PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A AND B: BUILDING CORE COMPETENCIES THROUGH IE&EM, 2007, : 1409 - 1413
[4] EVOLUTIVE AND ACO STRATEGIES FOR SOLVING THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
Calvete, H. I.
Gale, C.
Oliveros, M. J.
[J]. ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 73 - 79
[5] Solving Min-Max Multi-Depot Vehicle Routing Problem
Carlsson, John
Ge, Dongdong
Subramaniam, Arjun
Wu, Amy
Ye, Yinyu
[J]. LECTURES ON GLOBAL OPTIMIZATION, 2009, 55 : 31 - +
[6] The multi-depot periodic vehicle routing problem
Mingozzi, A
[J]. ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350
[7] Research on the Multi-Depot Vehicle Routing Problem
Li Xin
Zhang Yang
Huang Lucheng
[J]. PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
[8] Cooperative Multi-Depot Vehicle Routing Problem
Cickova, Zuzana
Figurova, Dana
[J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
[9] Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm
Peng, Bo
Wu, Lifan
Yi, Yuxin
Chen, Xiding
[J]. SUSTAINABILITY, 2020, 12 (05)
[10] OPTIMAL SOLVING MULTI-DEPOT VEHICLE ROUTING PROBLEM BY MODERN METAHEURISTIC ALGORITHM
Suwannarongsri, Supaporn
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2023, 19 (06): : 1753 - 1767

← 1 2 3 4 5 →