期刊
COMPUTERS & OPERATIONS RESEARCH
卷 31, 期 12, 页码 1947-1964出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0305-0548(03)00155-2
关键词
vehicle routing; time windows; split deliveries; tabu search
The routing of a fleet of vehicles to service a set of customers is important in the field of distribution. Vehicle routing problems (VRP) arise in many real-life applications within transportation and logistics. In this paper, we study a variant of the general VRP, VRP with time windows and split deliveries (VRPTWSD). Time constrained routing is relevant for applications where a schedule has to be followed. The option of splitting a demand makes it possible to service a customer whose demand exceeds the vehicle capacity. Splitting also allows to decrease costs. Although VRPTWSD is a relaxation of the VRP with time windows, the problem does not become easier to solve, and is still NP-hard. In this work, we propose a solution method based on tabu search for solving the VRPTWSD without imposing any restrictions on the split delivery options. We also give an analysis of experimental results on problems with 100 customers. (C) 2003 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据