A vehicle routing problem with backhauls and time windows: a guided local search solution

被引：52

作者：

Zhong, YJ

Cole, MH ^{[1
]}

机构：

[1] Montana State Univ, Dept Mech & Ind Engn, Bozeman, MT 59717 USA

[2] Motorola Inc, Schaumburg, IL 60196 USA

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2005年 / 41卷 / 02期

关键词：

vehicle routing; time windows; metaheuristic;

D O I：

10.1016/j.tre.2003.12.003

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This paper presents a guided local search heuristic to solve a vehicle routing problem with backhauls and time windows. The VRPBTW with and without customer precedence are both considered. Customer precedence requires that all linehaul customers be visited before any backhaul customer. The basic approach is to construct an initial infeasible solution and then use a guided local search to improve the solution feasibility and quality. A new technique-section planning-is used to enhance the feasibility. Computational results show that the new heuristic can solve problems in which customers are distributed normally or in clusters. Some of the results are better than the best solutions that have appeared in the literature. (C) 2004 Elsevier Ltd. All rights reserved.

引用

页码：131 / 144

页数：14

共 23 条

[1]

Aarts C., 1997, LOCAL SEARCH COMBINA

[2]

BALL MO, 1995, NETWORK ROUTING ELSE

[3]

BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8

[4]

Casco DO, 1988, Vehicle Routing: Methods and Studies, V16, P127

[5]

Cheung RK, 2003, IIE TRANS, V35, P191, DOI 10.1080/07408170390175431

[6]

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

[7]

Croes A., 1958, OPER RES, V5, P791

[8]

Deif I., 1984, P BABS C SOFTW US TR, P75

[9] A tabu search heuristic for the vehicle routing problem with backhauls and time windows [J].

Duhamel, C ;

Potvin, JY ;

Rousseau, JM .

TRANSPORTATION SCIENCE, 1997, 31 (01) :49-59

[10] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].

FISHER, ML ;

JAIKUMAR, R .

NETWORKS, 1981, 11 (02) :109-124

← 1 2 3 →