Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 195, Issue 3, Pages 803-809Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2007.06.064
Keywords
Variable neighbourhood search; Vehicle routing; Metaheuristics
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available