A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries

被引：0

作者：

Niaz A. Wassan

A. Hameed Wassan

Gábor Nagy

机构：

[1] The University of Kent,Centre for Heuristic Optimisation, Kent Business School

来源：

Journal of Combinatorial Optimization | 2008年 / 15卷

关键词：

Vehicle routing; Pickups and deliveries; Heuristic; Reactive tabu search;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The vehicle routing problem with pickups and deliveries (VRPPD) extends the vehicle routing problem (VRP) by allowing customers to both send and receive goods. The main difficulty of the problem is that the load of vehicles is fluctuating rather than decreasing as in the VRP. We design a reactive tabu search metaheuristic that can check feasibility of proposed moves quickly and reacts to repetitions to guide the search. Several new best solutions are found for benchmark problems.

引用

页码：368 / 386

页数：18

共 50 条

[21] The single vehicle routing problem with deliveries and selective pickups
Gribkovskaia, Irina
Laporte, Gilbert
Shyshou, Aliaksandr
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2908 - 2924
[22] A Dual Tabu Search Algorithm for Vehicle Routing Problem
Wang, Tao
[J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94
[23] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
Ren, Chunyu
[J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
[24] A tabu search algorithm for the open vehicle routing problem
Brandao, J
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 552 - 564
[25] Periodic Vehicle Routing problem and tabu search algorithm
Wen Wenhua
Fan Houming
Yang Xiang
Qi Tongxuan
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 : 511 - 514
[26] A Geometrical Center based Two-way Search Heuristic Algorithm for Vehicle Routing Problem with Pickups and Deliveries
Shin, Kwangcheol
[J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2009, 5 (04): : 237 - 242
[27] Reactive tabu search algorithm for time-dependent vehicle routing problem with backhauls
Inst. of System Eng., Huazhong Univ. of S and T, Wuhan 430074, China
[J]. Jisuanji Jicheng Zhizao Xitong, 2006, 9 (1453-1458):
[28] A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
Ho, SC
Haugland, D
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 1947 - 1964
[29] Lasso solution strategies for the vehicle routing problem with pickups and deliveries
Hoff, Arild
Gribkovskaia, Irina
Laporte, Gilbert
Lokketangen, Arne
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (03) : 755 - 766
[30] General solutions to the single vehicle routing problem with pickups and deliveries
Gribkovskaia, Irina
Halskau, Oyvind, Sr.
Laporte, Gilbert
Vlcek, Martin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (02) : 568 - 584

← 1 2 3 4 5 →