The hybrid TS-SS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up

被引：0

作者：

Wang, Cheng ^{[1
]}

Zhen, Wang Hong ^{[2
]}

机构：

[1] Tonghua Normal Univ, Coll Comp, Tong Hua, Peoples R China

[2] Wan Tong Tong Hua, Wan Tong Pharceut Grp Tong Hua, Tong Hua, Peoples R China

来源：

2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2 | 2015年

关键词：

VRP; VRPSDP; TS; SS; SERVICE;

D O I：

10.1109/ISCID.2015.278

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Basing on the idea of green logistics, first, this paper discusses on the Vehicle Routing Problem with Simultaneous Delivery and Pick-up and its mathematical formulation; second, On the basis of it, Hybrid Tabu search algorithm with scatter search algorithm (TS & SS) is to solve simultaneous delivery and pick-up (VRPSDP). Considering the quality and dispersity of solution in the solution process, dynamic tabu mechanism of algorithm is embedded in scatter search algorithm, and combination generates new solution through the structure-solution method of exchanging both sides in reference set, the selection strategy of edge partly comes from RefSet1 and RefSet2, another part is from RefSet1, so as to ensure the diversity and high quality of solution; Simulation experiment proves the feasibility and effectiveness of the algorithm.

引用

页码：562 / 565

页数：4

共 50 条

[21] A PARALLEL BRANCH-AND-PRICE ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SIMULTANEOUS DELIVERY AND PICK-UP
Li, Chen
Long, Lei
Chen, Qiushuang
Hua, Yanning
PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1334 - 1343
[22] An Evolutionary Ant Colony Algorithm for a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Hard Time Windows
Pu, Xingcheng
Wang, Keli
PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6499 - 6503
[23] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
Liao Li
Wu Yaohua
Hu Hongchun
Xiao Jiwei
PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
[24] Solving vehicle routing problem with simultaneous delivery and pick-up using an algorithm based on bacterial foraging optimization
Eşzamanli daǧitimli ve toplamali araç rotalama problemlerinin çözümü için bakteriyel besin arama optimizasyonu tabanli bir algoritma
1600, Gazi Universitesi (28):
[25] A Simheuristic Algorithm for Solving the Stochastic Omnichannel Vehicle Routing Problem with Pick-up and Delivery
Martins, Leandro do C.
Bayliss, Christopher
Copado-Mendez, Pedro J.
Panadero, Javier
Juan, Angel A.
ALGORITHMS, 2020, 13 (09)
[26] Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
Gan, Xiaobing
Wang, Yan
Li, Shuhai
Niu, Ben
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[27] The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption
Zacharia, Paraskevi
Stavrinidis, Stavros
VEHICLES, 2024, 6 (01): : 231 - 241
[28] Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls
Dethloff, J
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (01) : 115 - 118
[29] Vehicle Routing Problem with Pick-Up and Deliveries using Genetic Algorithm in Express Delivery Services
Gunawan, Stacia
Susyanto, Nanang
Bahar, Syafri
PROCEEDINGS OF THE 8TH SEAMS-UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2019: DEEPENING MATHEMATICAL CONCEPTS FOR WIDER APPLICATION THROUGH MULTIDISCIPLINARY RESEARCH AND INDUSTRIES COLLABORATIONS, 2019, 2192
[30] Optimization of multi-depot open split delivery vehicle routing problem with simultaneous delivery and pick-up
Fan H.
Zhang X.
Ren X.
Liu P.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (06): : 1521 - 1534

← 1 2 3 4 5 →