A PARALLEL IMPLEMENTATION OF THE TABU SEARCH HEURISTIC FOR VEHICLE-ROUTING PROBLEMS WITH TIME WINDOW CONSTRAINTS

被引：69

作者：

GARCIA, BL

POTVIN, JY

ROUSSEAU, JM

机构：

来源：

COMPUTERS & OPERATIONS RESEARCH | 1994年 / 21卷 / 09期

基金：

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

关键词：

D O I：

10.1016/0305-0548(94)90073-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper describes a parallel Tabu search heuristic for the Vehicle Routing Problem with Time Windows. The parallel algorithm is synchronous and runs on a Multiple-Instruction Multiple-Data computer architecture. Parallelism is exploited by considering many different neighborhoods of the current solution, and by applying many modifications at once to the current solution. Computational results are reported on a standard set of test problems.

引用

页码：1025 / 1033

页数：9

共 18 条

[1] BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[2] A NEW OPTIMIZATION ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS
DESROCHERS, M
DESROSIERS, J
SOLOMON, M
[J]. OPERATIONS RESEARCH, 1992, 40 (02) : 342 - 354
[3] Desrochers M., 1988, VEHICLE ROUTING METH, V16, P65
[4] IMPLEMENTING AN INSERTION HEURISTIC FOR VEHICLE-ROUTING ON PARALLEL HARDWARE
FOISY, C
POTVIN, JY
[J]. COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (07) : 737 - 745
[5] GENDREAU M, 1991, CRT777 U MONTR CTR R
[6] Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[7] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM
LIN, S
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10): : 2245 - +
[8] Or I., 1976, THESIS NW U
[9] Osman I. H., 1993, Annals of Operations Research, V41, P421, DOI 10.1007/BF02023004
[10] A PARALLEL ROUTE BUILDING ALGORITHM FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEM WITH TIME WINDOWS
POTVIN, JY
ROUSSEAU, JM
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (03) : 331 - 340

← 1 2 →