期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 195, 期 3, 页码 803-809出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2007.06.064
关键词
Variable neighbourhood search; Vehicle routing; Metaheuristics
In the open vehicle routing problem (OVRP), the objective is to minimise the number of vehicles and then minimise the total distance (or tune) travelled. Each route starts at the depot and ends at a customer, visiting a number of customers, each once, ell route, without returning to the depot. The demand of each customer must be completely fulfilled by a single vehicle. The total demand serviced by each vehicle must not exceed vehicle capacity. Additionally, in one variant of the problem, the travel time of each vehicle should not exceed all upper limit. An effective variable neighbourhood search (VNS) heuristic for this problem is proposed. The neighbourhoods are based on reversing segments of routes (sub-routes) and exchanging segments between routes. Computational results oil sixteen standard benchmark problem instances show that the proposed VNS is comparable in terms of solution quality to the best performing published heuristics. (C) 2007 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据