A self-adaptive local search algorithm for the classical vehicle routing problem
No Thumbnail Available
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Pergamon-elsevier Science Ltd
Abstract
The purpose of this study is introduction of a local search heuristic free from parameter tuning to solve classical vehicle routing problem (VRP). The VRP can be described as the problem of designing optimal delivery of routes from one depot to a number of customers under the limitations of side constraints to minimize the total traveling cost. The importance of this problem comes from practical as well as theoretical point of view. The proposed heuristic, self-adaptive local search (SALS), has one generic parameter which is learnt throughout the search process. Computational experiments confirm that SALS gives high qualified solutions to the VRP and ensures at least an average performance, in terms of efficiency and effectiveness, on the problem when compared with the recent and sophisticated approaches from the literature. The most important advantage of the proposed heuristic is the application convenience for the end-users. SALS also is flexible that can be easily applied to variations of VRP. (C) 2011 Elsevier Ltd. All rights reserved.
Description
Keywords
Vehicle routing, Metaheuristics, Parameter tuning, Self-adaptation
Turkish CoHE Thesis Center URL
Citation
29
WoS Q
Q1
Scopus Q
Q1
Source
Volume
38
Issue
7
Start Page
8990
End Page
8998