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

被引：90

作者：

Wassan, Niaz A. ^{[1
]}

Wassan, A. Hameed ^{[1
]}

Nagy, Gabor ^{[1
]}

机构：

[1] Univ Kent, Kent Business Sch, Ctr Heurist Optimisat, Canterbury CT2 7PE, Kent, England

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2008年 / 15卷 / 04期

关键词：

vehicle routing; pickups and deliveries; heuristic; reactive tabu search;

D O I：

10.1007/s10878-007-9090-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

页数：19

共 34 条

[1] THE TRAVELING SALESMAN PROBLEM WITH DELIVERY AND BACKHAULS [J].

ANILY, S ;

MOSHEIOV, G .

OPERATIONS RESEARCH LETTERS, 1994, 16 (01) :11-18

[2]

Battiti R., 1994, ORSA Journal on Computing, V6, P126, DOI 10.1287/ijoc.6.2.126

[3] Vehicle routing problem with simultaneous deliveries and pickups [J].

Chen, JF ;

Wu, TH .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (05) :579-587

[4]

Christofides N., 1979, Combinatorial optimization, P315

[5] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

[6]

Cordeau JF, 2002, J OPER RES SOC, V53, P512, DOI [10.1057/palgrave/jors/2601319, 10.1057/palgrave.jors.2601319]

[7] Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls [J].

Crispim, J ;

Brandao, J .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (11) :1296-1302

[8]

Dethloff J, 2002, J OPER RES SOC, V53, P115, DOI 10.1057/palgrave/jors/2601263

[9] Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung [J].

Jan Dethloff .

OR-Spektrum, 2001, 23 (1) :79-96

[10] FAST ALGORITHMS FOR THE ROUND TRIP LOCATION PROBLEM [J].

DREZNER, Z .

IIE TRANSACTIONS, 1982, 14 (04) :243-248

← 1 2 3 4 →