A heuristic column generation method for the heterogeneous fleet VRP

被引：216

作者：

Taillard, ÉD ^{[1
]}

机构：

[1] IDSIA, CH-6900 Lugano, Switzerland

来源：

RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1999年 / 33卷 / 01期

关键词：

vehicle routing; iterative searches; parallel algorithms;

D O I：

10.1051/ro:1999101

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles. The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size problem instances.

引用

页码：1 / 14

页数：14

共 17 条

[1]

BADEAU P, 1997, PARALLEL TABU SEARCH, P109

[2]

CHU PC, 1995, GENETIC ALGORITHM SE

[3] A NEW HEURISTIC FOR THE FLEET SIZE AND MIX VEHICLE-ROUTING PROBLEM [J].

DESROCHERS, M ;

VERHOOG, TW .

COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) :263-274

[4]

GHEYSENS F, 1984, OR SPEKTRUM, V6, P207, DOI 10.1007/BF01720070

[5]

GHEYSENS F, 1986, MATH PROGRAM STUD, V26, P233, DOI 10.1007/BFb0121103

[6] THE FLEET SIZE AND MIX VEHICLE-ROUTING PROBLEM [J].

GOLDEN, B ;

ASSAD, A ;

LEVY, L ;

GHEYSENS, F .

COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (01) :49-66

[7]

Osman I.H., 1996, MODERN HEURISTIC SEA, P131

[8]

Potvin J.-Y., 1996, INFORMS Journal of Computing, V8, P165, DOI 10.1287/ijoc.8.2.165

[9]

Rego C., 1996, Meta-Heuristics, P661

[10]

Rochat Y., 1995, Journal of Heuristics, V1, P147, DOI 10.1007/BF02430370

← 1 2 →