A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem

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

Preview

This file may not be suitable for user of assistive technology.
Request an accessible format.

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:	Divisions > Kent Business School > Kent Business School Divisions > Kent Business School > Centre for Logistics and Heuristic Optimisation
Depositing User:	Said Salhi
Date Deposited:	12 Sep 2016 13:53 UTC
Last Modified:	16 Feb 2021 13:37 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

Depositors only (login required):

Altmetric

Download Statistics

Downloads

Downloads per month over past year