A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem
In this paper, an adaptive variable neighbourhood search (AVNS) algorithm that incorporates large neighbourhood search (LNS) as a diversification strategy is proposed and applied to the capacitated vehicle routing problem. The AVNS consists of two stages: a learning phase and a multi-level VNS wit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier Ltd
2016
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/13926/ http://ir.unimas.my/id/eprint/13926/7/A%20hybridisation%20of%20adaptive%20variable%20neighbourhood%20search%20%28abstract%29.pdf |
| _version_ | 1848837526410756096 |
|---|---|
| author | Sze, Jeeu Fong Salhi, S. Wassan, N. |
| author_facet | Sze, Jeeu Fong Salhi, S. Wassan, N. |
| author_sort | Sze, Jeeu Fong |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| description | In this paper, an adaptive variable neighbourhood search (AVNS) algorithm that incorporates large neighbourhood
search (LNS) as a diversification strategy is proposed and applied to the capacitated vehicle
routing problem. The AVNS consists of two stages: a learning phase and a multi-level VNS with guided
local search. The adaptive aspect is integrated in the local search where a set of highly successful local
searches is selected based on the intelligent selection mechanism. In addition, the hybridisation of
LNS with the AVNS enables the solution to escape from the local minimum effectively. To make the algorithm
more competitive in terms of the computing time, a simple and flexible data structure and a
neighbourhood reduction scheme are embedded. Finally, we adapt a new local search move and an effective
removal strategy for the LNS. The proposed AVNS was tested on the benchmark data sets from the
literature and produced very competitive results |
| first_indexed | 2025-11-15T06:41:04Z |
| format | Article |
| id | unimas-13926 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T06:41:04Z |
| publishDate | 2016 |
| publisher | Elsevier Ltd |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-139262017-12-29T07:38:22Z http://ir.unimas.my/id/eprint/13926/ A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem Sze, Jeeu Fong Salhi, S. Wassan, N. T Technology (General) In this paper, an adaptive variable neighbourhood search (AVNS) algorithm that incorporates large neighbourhood search (LNS) as a diversification strategy is proposed and applied to the capacitated vehicle routing problem. The AVNS consists of two stages: a learning phase and a multi-level VNS with guided local search. The adaptive aspect is integrated in the local search where a set of highly successful local searches is selected based on the intelligent selection mechanism. In addition, the hybridisation of LNS with the AVNS enables the solution to escape from the local minimum effectively. To make the algorithm more competitive in terms of the computing time, a simple and flexible data structure and a neighbourhood reduction scheme are embedded. Finally, we adapt a new local search move and an effective removal strategy for the LNS. The proposed AVNS was tested on the benchmark data sets from the literature and produced very competitive results Elsevier Ltd 2016-12-15 Article PeerReviewed text en http://ir.unimas.my/id/eprint/13926/7/A%20hybridisation%20of%20adaptive%20variable%20neighbourhood%20search%20%28abstract%29.pdf Sze, Jeeu Fong and Salhi, S. and Wassan, N. (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 09574174 http://www.sciencedirect.com/science/article/pii/S0957417416304596 DOI: 10.1016/j.eswa.2016.08.060 |
| spellingShingle | T Technology (General) Sze, Jeeu Fong Salhi, S. Wassan, N. A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title | A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title_full | A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title_fullStr | A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title_full_unstemmed | A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title_short | A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem |
| title_sort | hybridisation of adaptive variable neighbourhood search and large neighbourhood search: application to the vehicle routing problem |
| topic | T Technology (General) |
| url | http://ir.unimas.my/id/eprint/13926/ http://ir.unimas.my/id/eprint/13926/ http://ir.unimas.my/id/eprint/13926/ http://ir.unimas.my/id/eprint/13926/7/A%20hybridisation%20of%20adaptive%20variable%20neighbourhood%20search%20%28abstract%29.pdf |