A unified tabu search heuristic for vehicle routing problems with time windows

被引：558

作者：

Cordeau, JF ^{[1
]}

Laporte, G ^{[1
]}

Mercier, A ^{[1
]}

机构：

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

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2001年 / 52卷 / 08期

基金：

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

关键词：

vehicle routing problem; periodic vehicle routing problem; multi-depot vehicle routing problem; time windows; tabu search;

D O I：

10.1057/palgrave.jors.2601163

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a unified tabu search heuristic for the vehicle routing problem with time windows and for two important generalizations: the periodic and the multi-depot vehicle routing problems with time windows. The major benefits of the approach are its speed, simplicity and flexibility The performance of the heuristic is assessed by comparing it to alternative methods on benchmark instances of the vehicle routing problem with time windows. Computational experiments are also reported on new randomly generated instances for each of the two generalizations.

引用

页码：928 / 936

页数：9

共 31 条

[1]

Assad A. A, 1988, VEHICLE ROUTING METH, P7

[2] Scheduling linen deliveries in a large hospital [J].

Banerjea-Brodeur, M ;

Cordeau, JF ;

Laporte, G ;

Lasry, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (08) :777-780

[3] IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].

BELL, WJ ;

DALBERTO, LM ;

FISHER, ML ;

GREENFIELD, AJ ;

JAIKUMAR, R ;

KEDIA, P ;

MACK, RG ;

PRUTZMAN, PJ .

INTERFACES, 1983, 13 (06) :4-23

[4] REAL-TIME, WIDE AREA DISPATCH OF MOBIL TANK TRUCKS [J].

BROWN, GG ;

ELLIS, CJ ;

GRAVES, GW ;

RONEN, D .

INTERFACES, 1987, 17 (01) :107-120

[5]

Carter MW, 1996, INFOR, V34, P290

[6] A NEW HEURISTIC FOR THE PERIOD TRAVELING SALESMAN PROBLEM [J].

CHAO, IM ;

GOLDEN, BL ;

WASIL, EA .

COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (05) :553-565

[7]

Chao IM, 1993, AM J MATH MGMT SCI, V13, P371

[8]

CHIANG WC, 1997, INFORMS J COMP, V9, P417

[9]

Cordeau JF, 1997, NETWORKS, V30, P105, DOI 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO

[10]

2-G

← 1 2 3 4 →