Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows

QR Code

Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows

An effective and fast hybrid metaheuristic is proposed for solving the pickup and delivery problem with time windows. The proposed approach combines local search, large neighbourhood search and guided ejection search in a novel way to exploit the benefits of each method. The local search component u...

Full description

Bibliographic Details
Main Authors:	Curtois, Timothy, Landa-Silva, Dario, Qu, Yi, Laesanklang, Wasakorn
Format:	Article
Published:	Springer 2018
Online Access:	https://eprints.nottingham.ac.uk/48978/

Similar Items

Towards collaborative optimisation in a shared-logistics environment for pickup and delivery operations
by: Curtois, Timothy, et al.
Published: (2017)

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

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

A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem
by: Sze, Jeeu Fong, et al.
Published: (2016)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)

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

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)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

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)

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
by: Chen, Binhui, et al.
Published: (2018)

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
by: Chen, Binhui, et al.
Published: (2018)

Mixed integer programming with decomposition to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Efficient sub-window search with fixed shape sub-windows
by: Liang, Antoni, et al.
Published: (2013)

Cascading guided search cloud service search engine
by: Arvaree@Alvar, Thamilvaani, et al.
Published: (2013)

A time predefined variable depth search for nurse rostering
by: Burke, Edmund, et al.
Published: (2013)

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

Fast sub-window search with square shape
by: Liang, Antoni, et al.
Published: (2011)

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

Machine learning based route optimization for the travelling salesman problem with pickup and delivery
by: Ong, Zhi Ying
Published: (2023)

An efficient application of goal programming to tackle multiobjective problems with recurring fitness landscapes
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

Using goal programming on estimated Pareto fronts to solve multiobjective problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

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

A multi-objective vehicle routing problem with simultaneous pickup and delivery and ecological considerations
by: Islam, Kingshuk Jubaer
Published: (2020)

Block motion estimation using directional adaptive search window
by: Chew , N.F.F., et al.
Published: (2007)

Tabu assisted guided local search approaches for freight service network design
by: Bai, Ruibin, et al.
Published: (2012)

Toyota to unveil new hybrid pickup truck
Published: (2008)

Information Searching Strategy. UiTM Library Guide
by: UiTM, Perpustakaan Tun Abdul Razak
Published: (2017)

Heuristic decomposition and mathematical programming for workforce scheduling and routing problems
by: Laesanklang, Wasakorn
Published: (2017)

Block motion estimation using directional adaptive search window with early termination
by: Chew , N.F.F., et al.
Published: (2007)

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

Using language-based search in mining large software repositories
by: Awang Abu Bakar, Normi Sham
Published: (2011)

Using language-based search in mining large software repositories
by: Awang Abu Bakar, Normi Sham
Published: (2011)

Pickup of essential kinematics underpins expert perception of movement patterns
by: Abernethy, Bruce, et al.
Published: (2007)

Search literacy: learning to search to learn
by: Wilson, Max L., et al.
Published: (2016)

Fulfilling Buy Online Pickup In-store Orders: the case of the retailers in the UK
by: DANG, QUYNH HOA
Published: (2018)

Examining the round trip time and packet length effect on window size by using the Cuckoo search algorithm
by: Abubakar, Adamu, et al.
Published: (2016)