RETRACTED: A Combining Heuristic Algorithm for the Multi-depot Vehicle Routing Problem with Inter-depot Routes (Retracted Article)

被引：2

作者：

Zhen, Tong ^{[1
]}

Zhang, Qiuwen ^{[1
]}

机构：

[1] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Peoples R China

来源：

FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2009年

关键词：

Adaptative memory; Tabu search; multi-depot vehicle routing problem with inter-depot routes (MDVRPI);

D O I：

10.1109/JCAI.2009.161

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The multi-depot vehicle routing problem with interdepot routes (MDVRPI) is an extension to the classical Vehicle Routing Problem (VRP); it is the major research topics in the supply chain management field. It is an extension of the multidepot vehicle routing problem in which vehicles may be replenished at intermediate depots along their route. In this paper, we propose a heuristic combining the adaptative memory principle, a tabu search method for the solution of subproblems, and integer programming. Tests are conducted on randomly generated instances. The experiment indicates the validity of the technique to MDVRPI with the above-mentioned conditions.

引用

页码：436 / +

页数：2

共 50 条

[31] The multi-depot vehicle routing problem with profit fairness
Soriano, Adria
Gansterer, Margaretha
Hartl, Richard F.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
[32] Harmony Search for Multi-depot Vehicle Routing Problem
Misni, F.
Lee, L. S.
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
[33] Heterogeneous multi-depot collaborative vehicle routing problem
Zhang, Qihuan
Wang, Ziteng
Huang, Min
Yu, Yang
Fang, Shu-Cherng
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 160 : 1 - 20
[34] The half open multi-depot vehicle routing problem
Liu, Ran
Jiang, Zhi-Bin
Geng, Na
Liu, Tian-Tang
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (11): : 1539 - 1545
[35] VEHICLE ROUTING PROBLEM WITH MULTI-DEPOT AND MULTI-TASK
Yang, Haoxiong
Jing, Li
Zhou, Yongsheng
He, Mingke
ICEIS 2011: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 4, 2011, : 650 - 655
[36] A HEURISTIC AND LOWER-BOUND FOR A MULTI-DEPOT ROUTING PROBLEM
SUMICHRAST, RT
MARKHAM, IS
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (10) : 1047 - 1056
[37] Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem
Ezugwu, Absalom E.
Akutsah, Francis
Olusanya, Micheal O.
Adewumi, Aderemi O.
PLOS ONE, 2018, 13 (03):
[38] A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem
John Willmer Escobar
Rodrigo Linfati
Paolo Toth
Maria G. Baldoquin
Journal of Heuristics, 2014, 20 : 483 - 509
[39] A matheuristic algorithm for the multi-depot inventory routing problem
Bertazzi, Luca
Coelho, Leandro C.
De Maio, Annarita
Lagana, Demetrio
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 122 : 524 - 544
[40] A Hybrid Metaheuristic Algorithm for the Multi-depot Vehicle Routing Problem with Time Windows
Zhen, Tong
Zhang, Qiuwen
NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 798 - 801

← 1 2 3 4 5 →