A tabu search heuristic for the vehicle routing problem with stochastic demands and customers

被引：151

作者：

Gendreau, M ^{[1
]}

Laporte, G ^{[1
]}

Seguin, R ^{[1
]}

机构：

[1] ECOLE HAUTES ETUD COMMERCIALES, MONTREAL, PQ, CANADA

来源：

OPERATIONS RESEARCH | 1996年 / 44卷 / 03期

关键词：

D O I：

10.1287/opre.44.3.469

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers a version of the stochastic vehicle routing problem where customers are present at locations with some probabilities and have random demands. A tabu search heuristic is developed for this problem. Comparisons with known optimal solutions on problems whose sizes vary from 6 to 46 customers indicate that the heuristic produces an optimal solution in 89.45% of cases, with an average deviation of 0.38% from optimality.

引用

页码：469 / 477

页数：9

共 50 条

[1] A Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands
Liu, Xing
Shen, Changli
Wang, Guiqiang
[J]. TRAFFIC AND TRANSPORTATION STUDIES, 2008, : 454 - 461
[2] An effective tabu search algorithm for the vehicle routing problem with stochastic demands
Hu, Shanliang
Liu, Changshi
[J]. ADVANCED RESEARCH ON MATERIAL ENGINEERING, CHEMISTRY AND BIOINFORMATICS, PTS 1 AND 2 (MECB 2011), 2011, 282-283 : 375 - +
[3] A TABU SEARCH HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM
GENDREAU, M
HERTZ, A
LAPORTE, G
[J]. MANAGEMENT SCIENCE, 1994, 40 (10) : 1276 - 1290
[4] Solving the vehicle routing problem with stochastic demands and customers
Fu, C
Wang, H
Zhu, LY
[J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 736 - 738
[5] The consistent vehicle routing problem with stochastic customers and demands
Alvarez, Aldair
Cordeau, Jean-Francois
Jans, Raf
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 186
[6] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
Gendreau, M
Laporte, G
Musaraganyi, C
Taillard, ÉD
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (12) : 1153 - 1173
[7] A new tabu search heuristic for the open vehicle routing problem
Fu, Z
Eglese, R
Li, LYO
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (03) : 267 - 274
[8] A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph
Lai, David S. W.
Demirag, Ozgun Caliskan
Leung, Janny M. Y.
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 86 : 32 - 52
[9] A tabu search heuristic for the multi-depot vehicle routing problem
Renaud, J
Laporte, G
Boctor, FF
[J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) : 229 - 235
[10] A parallel tabu search heuristic for the vehicle routing problem with time windows
Badeau, P
Guertin, F
Gendreau, M
Potvin, JY
Taillard, E
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122

← 1 2 3 4 5 →