Scatter search for the fleet size and mix vehicle routing problem with time windows

被引：14

作者：

Belfiore, Patricia Prado ^{[1
]}

Lopes Favero, Luiz Paulo ^{[2
]}

机构：

[1] FEI Univ Ctr, Dept Prod Engn, BR-09850901 Sao Bernardo Do Campo, Brazil

[2] Univ Sao Paulo, Sch Econ Business & Accounting, Dept Accountancy, BR-05508900 Sao Paulo, Brazil

来源：

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2007年 / 15卷 / 04期

关键词：

scatter search; vehicle routing; heterogeneous fleet; time windows;

D O I：

10.1007/s10100-007-0036-9

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This work proposes a scatter search (SS) approach to solve the fleet size and mix vehicle routing problem with time windows (FSMVRPTW). In the FSMVRPTW the customers need to be serviced in their time windows at minimal costs by a heterogeneous fleet. Computational results on 168 benchmark problems are reported. Computational testing revealed that our algorithm presented better results compared to other methods published in the literature.

引用

页码：351 / 368

页数：18

共 21 条

[1] A tabu search algorithm for the multi-trip vehicle routing and scheduling problem [J].

Brandao, J ;

Mercer, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :180-191

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

CLARKE, G ;

WRIGHT, JW .

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

[3] Heuristic solutions to the problem of routing school buses with multiple objectives [J].

Corberán, A ;

Fernández, E ;

Laguna, M ;

Martí, R .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (04) :427-435

[4] 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

[5] New heuristics for the fleet size and mix vehicle routing problem with time windows [J].

Dullaert, W ;

Janssens, GK ;

Sörensen, K ;

Vernimmen, B .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (11) :1232-1238

[6] A tabu search heuristic for the heterogeneous fleet vehicle routing problem [J].

Gendreau, M ;

Laporte, G ;

Musaraganyi, C ;

Taillard, ÉD .

COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (12) :1153-1173

[7]

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

[8]

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

[9]

Glover F, 1998, LECT NOTES COMPUT SC, V1363, P3

[10]

Glover F., 1977, DECISION SCI, V8, P156, DOI DOI 10.1111/J.1540-5915.1977.TB01074.X

← 1 2 3 →