A survey of adaptive large neighborhood search algorithms and applications

STW Mara, R Norcahyo, P Jodiawan… - Computers & Operations …, 2022 - Elsevier
This article provides a survey on the highly popular metaheuristic framework, the adaptive
large neighborhood search (ALNS). The basic concepts of ALNS are discussed in this …

A bi-objective optimization model for the medical supplies' simultaneous pickup and delivery with drones

Y Shi, Y Lin, B Li, RYM Li - Computers & Industrial Engineering, 2022 - Elsevier
In the COVID-19 pandemic, it is essential to transport medical supplies to specific locations
accurately, safely, and promptly on time. The application of drones for medical supplies …

An ant colony optimization based on local search for the vehicle routing problem with simultaneous pickup–delivery and time window

H Wu, Y Gao - Applied Soft Computing, 2023 - Elsevier
Abstract The Vehicle Routing Problem with Simultaneous Pickup–Delivery and Time
Window (VRPSPDTW) is an important logistics distribution problem. Due to the complexity of …

[HTML][HTML] A review and ranking of operators in adaptive large neighborhood search for vehicle routing problems

S Voigt - European Journal of Operational Research, 2024 - Elsevier
This article systematically reviews the literature on adaptive large neighborhood search
(ALNS) to gain insights into the operators used for vehicle routing problems (VRPs) and their …

An adaptive large neighborhood search for the larger-scale multi depot green vehicle routing problem with time windows

M Wen, W Sun, Y Yu, J Tang, K Ikou - Journal of Cleaner Production, 2022 - Elsevier
Global warming is a serious problem presently faced by human society, and CO 2 is a major
concern as a greenhouse gas (GHG), especially as the amount of atmospheric CO 2 has …

A hybrid metaheuristic algorithm based on iterated local search for vehicle routing problem with simultaneous pickup and delivery

T Öztaş, A Tuş - Expert Systems with Applications, 2022 - Elsevier
The vehicle routing problem is an optimization problem that deals with transporting between
the depot and the customers in its most general form. On the other hand, vehicle routing …

Green reverse logistics: Exploring the vehicle routing problem with deliveries and pickups

MJ Santos, D Jorge, T Ramos, A Barbosa-Póvoa - Omega, 2023 - Elsevier
Abstract The Vehicle Routing Problem with Divisible Deliveries and Pickups (VRPDDP) is
under-explored in the literature, yet it has a wide application in practice in a reverse logistics …

Memetic search for vehicle routing with simultaneous pickup-delivery and time windows

S Liu, K Tang, X Yao - Swarm and Evolutionary Computation, 2021 - Elsevier
Abstract The Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time
Windows (VRPSPDTW) has attracted much research interest in the last decade, due to its …

Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search

R Turkeš, K Sörensen, LM Hvattum - European Journal of Operational …, 2021 - Elsevier
Research on metaheuristics has focused on (novel) algorithmic development and on
competitive testing, both of which have been frequently argued to yield little generalizable …

A lexicographic-based two-stage algorithm for vehicle routing problem with simultaneous pickup–delivery and time window

Y Shi, Y Zhou, T Boudouh, O Grunder - Engineering Applications of …, 2020 - Elsevier
Vehicle routing problem with simultaneous pickup–delivery and time window (VRPSPDTW)
is computationally challenging as it generalizes the classical and NP-hard vehicle routing …