Title
Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics
Author
Faculty/Department
Faculty of Applied Economics
Publication type
article
Publication
New York ,
Subject
Economics
Engineering sciences. Technology
Computer. Automation
Source (journal)
Central European journal of operations research. - New York
Volume/pages
14(2006) :2 , p. 193-207
ISSN
1435-246X
vabb
c:vabb:374228
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
Abstract
In this paper, we argue that vehicle routing solutions are often tactical decisions, that should not be changed too often or too much. For marketing or other reasons, vehicle routing solutions should be stable, i.e. a new solution (when e.g. new customers require service) should be as similar as possible to a solution already in use. Simultaneously however, this new solution should still have a good quality in the traditional sense (e.g. small total travel cost). In this paper, we develop a way to measure the difference between two vehicle routing solutions. We use this distance measure to create a metaheuristic approach that will find solutions that are close (in the solution space) to a given baseline solution and at the same time have a high quality in the sense that their total distance traveled is small. By using this approach, the dispatcher is offered a choice of Pareto-optimal solutions, allowing him to make a trade-off between changing his existing solution and allowing a longer travel distance. Some experiments are performed to show the effectiveness of the approach.
Handle