A guide to vehicle routing heuristics

被引：121

作者：

Cordeau, JF

Gendreau, M

Laporte, G

Potvin, JY

Semet, F

机构：

[1] Ecole Hautes Etud Commerciales, Montreal, PQ, Canada

[2] Univ Montreal, Montreal, PQ, Canada

[3] Univ Valenciennes & Hainaut Cambresis, Valenciennes, France

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2002年 / 53卷 / 05期

基金：

加拿大自然科学与工程研究理事会;

关键词：

vehicle routing problem; heuristics;

D O I：

10.1057/palgrave/jors/2601319

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Several of the most important classical and modern heuristics for the vehicle routing problem are summarized and compared using four criteria: accuracy. speed, simplicity and flexibility, Computational results are reported.

引用

页码：512 / 522

页数：11

共 70 条

[1] PARALLEL SAVINGS BASED HEURISTICS FOR THE DELIVERY PROBLEM [J].

ALTINKEMER, K ;

GAVISH, B .

OPERATIONS RESEARCH, 1991, 39 (03) :456-469

[2]

[Anonymous], 1996, METAHEURISTICS

[3]

Barr R. S., 1995, Journal of Heuristics, V1, P9, DOI 10.1007/BF02430363

[4]

BOZKAYA B, 2002, IN PRESS EUR J OPL R

[5] A LOCATION BASED HEURISTIC FOR GENERAL ROUTING-PROBLEMS [J].

BRAMEL, J ;

SIMCHILEVI, D .

OPERATIONS RESEARCH, 1995, 43 (04) :649-660

[6]

BULLNHEIMER B, 1999, ANN OPNS RES, V89, P561

[7]

Christofides N., 1979, Combinatorial optimization, P315

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

CLARKE, G ;

WRIGHT, JW .

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

[9]

Cordeau JF, 2002, SIAM MONOG DISCR MAT, P157

[10] A unified tabu search heuristic for vehicle routing problems with time windows [J].

Cordeau, JF ;

Laporte, G ;

Mercier, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) :928-936

← 1 2 3 4 5 6 7 →