A Single-depot Complex Vehicle Routing Problem and its PSO Solution

被引：0

作者：

Yin, Lei ^{[1
]}

Liu, Xiaoxiang ^{[1
]}

机构：

[1] Xidian Univ, Sch Mechanoelect Engn, Xian, Peoples R China

来源：

PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009) | 2009年

关键词：

Particle Swarm Optimization; vehicle routing problem; genetic algorithm;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper discusses a single-depot complex vehicle routing problem (SCVRP), of which the conditions are that the total routine shall be the shortest and the biggest marched routine of any single vehicle as well. A single objective model is set up upon these conditions. Accordingly, this paper proposes an improved PSO algorithm (GPSO) combined with the crossover operation of genetic algorithm (GA). It can avoid being trapped in local optimum due to using probability searching. GPSO is applied to SCVRP, and cases testify to its feasibility and effectiveness.

引用

页码：266 / 269

页数：4

共 50 条

[31] A New Solution Approach To Multi-Depot Vehicle Routing Problem With Ant Colony Optimization
Demirel, Tufan
Yilmaz, Sule
[J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (3-4) : 421 - 439
[32] The multi-depot split-delivery vehicle routing problem: Model and solution algorithm
Ray, Sujoy
Soeanu, Andrei
Berger, Jean
Debbabi, Mourad
[J]. KNOWLEDGE-BASED SYSTEMS, 2014, 71 : 238 - 265
[33] Multi-Depot Vehicle Routing Problem with Drones: Mathematical formulation, solution algorithm and experiments
Stodola, Petr
Kutej, Libor
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 241
[34] Penalty Variable Neighborhood Search for the Bounded Single-Depot Multiple Traveling Repairmen Problem
Ban, Ha-Bang
[J]. INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2021, 45 (01): : 93 - 104
[35] Performance Evaluation of Ant Colony Systems for the Single-Depot Multiple Traveling Salesman Problem
Necula, Raluca
Breaban, Mihaela
Raschip, Madalina
[J]. HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015), 2015, 9121 : 257 - 268
[36] A heuristic modification of genetic algorithm used for solving the Single Depot Capacited Vehicle Routing Problem
Skrlec, D
Filipec, M
Krajcar, S
[J]. INTELLIGENT INFORMATION SYSTEMS, (IIS'97) PROCEEDINGS, 1997, : 184 - 188
[37] Selective multi-depot vehicle routing problem with pricing
Aras, Necati
Aksen, Deniz
Tekin, Mehmet Tugrul
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 866 - 884
[38] METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
Geetha, S.
Vanathi, P. T.
Poonthalir, G.
[J]. APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (09) : 878 - 901
[39] Study on Single and Mixed Fleet Strategy for Multi-depot Vehicle Routing Problem with Backhauls
Ren Chunyu
Song Zhendong
Wang Xiaobo
[J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 425 - +
[40] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem
Chen, Peiyou
Xu, Xinming
[J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2031 - 2034

← 1 2 3 4 5 →