期刊
COMPUTERS & OPERATIONS RESEARCH
卷 34, 期 9, 页码 2734-2742出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2005.10.015
关键词
vehicle routing problem; heuristics; record-to-record travel
In the heterogeneous fleet vehicle routing problem (HVRP), several different types of vehicles can be used to service the customers. The types of vehicles differ with respect to capacity, fixed cost, and variable cost. We assume that the number of vehicles of each type is fixed and equal to a constant. We must decide how to make the best use of the fixed fleet of heterogeneous vehicles. In this paper, we review methods for solving the HVRP, develop a variant of our record-to-record travel algorithm for the standard vehicle routing problem that takes a heterogeneous fleet into account, and report computational results on eight benchmark problems. Finally, we generate a new set of five test problems that have 200-360 customers and solve each new problem using our record-to-record travel algorithm. (c) 2005 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据