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 条

[21] THE SINGLE DEPOT VEHICLE SCHEDULING PROBLEM
FERLAND, JA
[J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 87 : 99 - 112
[22] The multi-depot periodic vehicle routing problem
Mingozzi, A
[J]. ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350
[23] GPU implementation of the multi depot Vehicle Routing Problem
Benaini, Abdelhamid
Berrajaa, Achraf
Daoudi, El Mostafa
[J]. 2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
[24] A practical vehicle routing problem with desynchronized arrivals to depot
Naji-Azimi, Zahra
Salari, Majid
Renaud, Jacques
Ruiz, Angel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (01) : 58 - 67
[25] Probabilistic analysis for a multiple depot vehicle routing problem
Baltz, Andreas
Dubhashi, Devdatt
Srivastav, Anand
Tansini, Libertad
Werth, Soeren
[J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (1-2) : 206 - 225
[26] Probabilistic analysis for a multiple depot vehicle routing problem
Baltz, A
Dubhashi, D
Tansini, L
Srivastavi, A
Werth, S
[J]. FSTTCS 2005: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2005, 3821 : 360 - 371
[27] On Solving the Multi-depot Vehicle Routing Problem
Tlili, Takwa
Krichen, Saoussen
Drira, Ghofrane
Faiz, Sami
[J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
[28] Cooperative Multi-Depot Vehicle Routing Problem
Cickova, Zuzana
Figurova, Dana
[J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
[29] 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
[30] Optimizing Single Depot Heterogeneous Fleet Vehicle Routing Problem by Improved Genetic Algorithm
Guo Haixiang
Zhu Kejun
Li Lanlan
Yang Juan
[J]. FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 751 - 761

← 1 2 3 4 5 →