CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up

被引：54

作者：

Ganesh, K. ^{[1
]}

Narendran, T. T. ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Management Studies, Madras 600036, Tamil Nadu, India

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 178卷 / 03期

关键词：

distribution; logistics; vehicle routing problem; clustering; genetic algorithm;

D O I：

10.1016/j.ejor.2006.01.037

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper addresses the vehicle routing problem with sequence-constrained delivery and pick-up (VRPDP). We propose a multi-phase constructive heuristic that clusters nodes based on proximity, orients them along a route using shrink-wrap algorithm and allots vehicles using generalized assignment procedure. We employ genetic algorithm for an intensive final search. Trials on a large number of test-problems have yielded encouraging results. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：699 / 717

页数：19

共 41 条

[31] A multi-phase constructive heuristic for the vehicle routing problem with multiple trips [J].

Petch, RJ ;

Salhi, S .

DISCRETE APPLIED MATHEMATICS, 2003, 133 (1-3) :69-92

[32] A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling [J].

Salhi, S ;

Nagy, G .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (10) :1034-1042

[33]

Sofge D, 2002, LECT NOTES COMPUT SC, V2279, P153

[34] A tabu search heuristic for the vehicle routing problem with soft time windows [J].

Taillard, E ;

Badeau, P ;

Gendreau, M ;

Guertin, F ;

Potvin, JY .

TRANSPORTATION SCIENCE, 1997, 31 (02) :170-186

[35] Heuristic approaches to vehicle routing with backhauls and time windows [J].

Thangiah, SR ;

Potvin, JY ;

Sun, T .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (11) :1043-1057

[36] A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls [J].

Toth, P ;

Vigo, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) :528-543

[37] An exact algorithm for the vehicle routing problem with backhauls [J].

Toth, P ;

Vigo, D .

TRANSPORTATION SCIENCE, 1997, 31 (04) :372-385

[38]

Toth P., 1996, ADV METHODS TRANSPOR, P585

[39] An investigation into a new class of vehicle routing problem with backhauls [J].

Wade, AC ;

Salhi, S .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2002, 30 (06) :479-487

[40] VEHICLE-ROUTING AT QUALITY STORES [J].

YANO, CA ;

CHAN, TJ ;

RICHTER, LK ;

CUTLER, T ;

MURTY, KG ;

MCGETTIGAN, D .

INTERFACES, 1987, 17 (02) :52-63

← 1 2 3 4 5 →