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

QR Code

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...

Full description

Bibliographic Details
Main Authors:	Sze, Jeeu Fong, Salhi, S., Wassan, N.
Format:	Article
Language:	English
Published:	Elsevier Ltd 2016
Subjects:	T Technology (General)
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

Similar Items

The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search
by: Jeeu, Fong Sze, et al.
Published: (2017)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows
by: Curtois, Timothy, et al.
Published: (2018)

A variable neighbourhood search algorithm with compound neighbourhoods for VRPTW
by: Chen, Binhui, et al.
Published: (2016)

Combination of adaptive enlargement and reduction in the search neighbourhood in the bees algorithm
by: Ahmad, Siti Azfanizam, et al.
Published: (2014)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

Optimisation of transportation service network using κ-node large neighbourhood search
by: Bai, Ruibin, et al.
Published: (2018)

Variable-depth adaptive large meighbourhood search algorithm for Open Periodic Vehicle Routing Problem with time windows
by: Chen, Binhui, et al.
Published: (2017)

An Expanding Neighbourhood Search Technique for Avalanche Search-and-Rescue Operations using Air Ground Collaborative Wireless Networks
by: Azad, Saiful, et al.
Published: (2018)

Adapting And Hybridising Harmony Search With Metaheuristic Components For University Course Timetabling
by: Al-Betar, Mohammed Azmi
Published: (2010)

Harmony search for multi-depot vehicle routing problem
by: Misni, F., et al.
Published: (2019)

Hybridising local search with Branch-and-Bound for constrained portfolio selection problems
by: He, Fang, et al.
Published: (2016)

Neighbourhood Measures: Quantifying the Effects of Neighbourhood Externalities
by: Jensen, B., et al.
Published: (2008)

Neighbourhood revitalization
by: Syed Salim, Azizah Salim
Published: (2011)

Neighbourhood selection and neighbourhood matching: Choices, outcomes and social distance
by: Clark, W.A.V., et al.
Published: (2022)

Travel Minimisation and the 'Neighbourhood'
by: Curtis, Carey, et al.
Published: (2007)

A cleaner neighbourhood
by: Jade, Chan
Published: (2012)

Automated design of local search algorithms for vehicle routing problems with time windows
by: Meng, Weiyao
Published: (2023)

Observations of intrahour variable quasars: scattering in our Galactic neighbourhood
by: Bignall, Hayley, et al.
Published: (2007)

Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem
by: Latiffianti, Effi
Published: (2009)

Home and neighbourhood: an Islamic perspective
by: Abdul Rahim, Asiah
Published: (2009)

The impacts of neighbourhood traffic management
by: David Daniel, Basil
Published: (2012)

Measuring the differences of neighbourhood environment and physical activity in gated and non-gated neighbourhoods in Karachi, Pakistan
by: Gul, Yasmeen, et al.
Published: (2018)

Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search
by: Ismail, Zuhaimy, et al.
Published: (2008)

Neighbourhood discriminant embedding in face recognition
by: Pang, Ying Han, et al.
Published: (2008)

Assessing the needs for quality neighbourhood parks
by: Abdul Malek, Nurhayati, et al.
Published: (2011)

Are neighbourhood incivilities associated with fear of crime?
by: Roberts, Lynne, et al.
Published: (2012)

Assessing the needs for quality neighbourhood parks.
by: Abdul Malek, Nurhayati, et al.
Published: (2011)

Integrating the Islamic Worldview into the Planning of Neighbourhoods
by: Omer, Spahic
Published: (2007)

Assessment of the burdens of residential neighbourhood crime
by: Olajidei, Sunday Emmanuel, et al.
Published: (2017)

The provision of facilities and services for the neighbourhood : A case study of neighbourhood areas in Manjung Perak / Norainah Abdul Rahman
by: Abdul Rahman, Norainah
Published: (2017)

The provision of facilities and services for the neighbourhood a case study of neighbourhood areas in Manjung Perak / Norainah Abdul Rahman
by: Abdul Rahman, Norainah
Published: (2017)

Factors that contribute to green neighbourhood: a review
by: Salleh, Nurul Akma, et al.
Published: (2014)

Services of general interest in the European neighbourhood policy
by: Ghazaryan, Narine
Published: (2015)

Issues relating to residential neighbourhood security challenges
by: Olajide, Sunday Emmanuel, et al.
Published: (2017)

Ultra-fine dark matter structure in the solar neighbourhood
by: Fantin, Daniele S.M.
Published: (2011)

Neighbourhood Discriminant Locally Linear Embedding in Face Recognition
by: Han, Pang Ying, et al.
Published: (2008)

A data driven approach to mapping urban neighbourhoods
by: Brindley, Paul, et al.
Published: (2014)

Effects of Semantic Neighbourhood Density on Spoken Word Production
by: Hameau, Solène, et al.
Published: (2019)

Effects of phonological neighbourhood density and frequency in picture naming
by: Hameau, Solene, et al.
Published: (2021)