Sze, Jeeu Fong, Salhi, Said, Wassan, Niaz A. (2016) A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem. Expert Systems with Applications, 65 . pp. 383-397. ISSN 0957-4174. (doi:10.1016/j.eswa.2016.08.060) (KAR id:57232)
|
PDF
Author's Accepted Manuscript
Language: English  This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. |
||
|
Download (627kB)
Preview
|
|
|
| Official URL https://doi.org/10.1016/j.eswa.2016.08.060 |
||
Abstract
In this paper, an adaptive variable neighbourhood search (AVNS) algorithm that
and applied to the capacitated vehicle routing problem. The AVNS consists
The adaptive aspect is integrated in the local search where a set of highly successful
addition, the hybridisation of LNS with the AVNS enables the solution to escape
terms of the computing time, a simple and flexible data structure and a neighbourhood
and an effective removal strategy for the LNS. The proposed AVNS was tested
results.
| Item Type: | Article |
|---|---|
| DOI/Identification number: | 10.1016/j.eswa.2016.08.060 |
| Uncontrolled keywords: | adaptive search, variable neighbourhood, large neighbourhood, data structure, neighbourhood reduction, hybridisation |
| Subjects: | Q Science > Operations Research - Theory |
| Divisions: |
Faculties > Social Sciences > Kent Business School > Management Science Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO) |
| Depositing User: | Said Salhi |
| Date Deposited: | 12 Sep 2016 13:53 UTC |
| Last Modified: | 08 Feb 2020 04:08 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/57232 (The current URI for this page, for reference purposes) |
| Salhi, Said: |  https://orcid.org/0000-0002-3384-5240 |
| Wassan, Niaz A.: | https://orcid.org/0000-0003-0153-7646 |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Altmetric
Altmetric