A scatter search algorithm for solving multi-depot vehicle routing problem

被引：0

作者：

Zhang, Jun ^{[1
]}

Tang, Jiafu ^{[1
]}

Han, Yi ^{[1
]}

Chang, Hanwen ^{[1
]}

机构：

[1] Northeastern Univ, MOE, Key Lab Integrated Automat Proc Ind, Shenyang 110004, Peoples R China

来源：

PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A AND B: BUILDING CORE COMPETENCIES THROUGH IE&EM | 2007年

关键词：

multi-depot; VRP; scatter search; sweep algorithm; insertion heuristic;

D O I：

暂无

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This paper considers the multi-depot vehicle routing problem (MDVRP), a generalization of the VRP. Objective of the proposed MDVRP is to minimize the total cost of dispatching cost and traveling cost. The MDVRP need decide the route that customer is visited. Here, we use a scatter search (SS) framework to solve MDVRP. A heuristic-based random initialization procedure is developed to generate the diversification solution. A sweep algorithm and the insertion heuristic are designed for the improvement and combination method respectively. The result shows that the SS can solve the multi-depot vehicle routing problem effectively.

引用

页码：1409 / 1413

页数：5

共 50 条

[31] A path relinking algorithm for a multi-depot periodic vehicle routing problem
Alireza Rahimi-Vahed
Teodor Gabriel Crainic
Michel Gendreau
Walter Rei
Journal of Heuristics, 2013, 19 : 497 - 524
[32] Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times
Sun, Liang
JOURNAL OF HEURISTICS, 2022, 28 (5-6) : 619 - 651
[33] Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times
Liang Sun
Journal of Heuristics, 2022, 28 : 619 - 651
[34] A variable neighborhood search for the multi-depot vehicle routing problem with loading cost
Kuo, Yiyo
Wang, Chi-Chang
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (08) : 6949 - 6954
[35] METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
Geetha, S.
Vanathi, P. T.
Poonthalir, G.
APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (09) : 878 - 901
[36] Selective multi-depot vehicle routing problem with pricing
Aras, Necati
Aksen, Deniz
Tekin, Mehmet Tugrul
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 866 - 884
[37] The multi-depot vehicle routing problem with profit fairness
Soriano, Adria
Gansterer, Margaretha
Hartl, Richard F.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
[38] 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
[39] A lightweight genetic algorithm with variable neighborhood search for multi-depot vehicle routing problem with time windows
Su, Yukang
Zhang, Shuo
Zhang, Chengning
APPLIED SOFT COMPUTING, 2024, 161
[40] A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
Brandao, Jose
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (02) : 559 - 571

← 1 2 3 4 5 →