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 …

[HTML][HTML] Synchronisation in vehicle routing: classification schema, modelling framework and literature review

R Soares, A Marques, P Amorim, SN Parragh - European Journal of …, 2024 - Elsevier
The practical relevance and challenging nature of the Vehicle Routing Problem (VRP) have
motivated the Operations Research community to consider different practical requirements …

Dynamic pickup and delivery problem with transshipments and LIFO constraints

X Xu, Z Wei - Computers & Industrial Engineering, 2023 - Elsevier
Dynamic pickup and delivery problem which involves random orders, transshipment
locations selection and last-in-first-out (LIFO) constraints, brings more challenges for …

Partial recharge strategies for the electric vehicle routing problem with time windows

M Keskin, B Çatay - Transportation research part C: emerging technologies, 2016 - Elsevier
Abstract The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an
extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW) where …

Analytics and machine learning in vehicle routing research

R Bai, X Chen, ZL Chen, T Cui, S Gong… - … Journal of Production …, 2023 - Taylor & Francis
The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial
optimisation problems for which numerous models and algorithms have been proposed. To …

An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization

P Grangier, M Gendreau, F Lehuédé… - European journal of …, 2016 - Elsevier
The two-echelon vehicle routing problem (2E-VRP) consists in making deliveries to a set of
customers using two distinct fleets of vehicles. First-level vehicles pick up requests at a …

[HTML][HTML] Optimization of a city logistics transportation system with mixed passengers and goods

R Masson, A Trentini, F Lehuédé, N Malhéné… - EURO Journal on …, 2017 - Elsevier
In this paper, we propose a mathematical model and an adaptive large neighborhood
search to solve a two-tiered transportation problem. This problem arises in a prospective …

Chapter 6: pickup-and-delivery problems for goods transportation

M Battarra, JF Cordeau, M Iori - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
6.1▪ Introduction Pickup-and-Delivery Problems (PDPs) constitute an important family of
routing problems in which goods or passengers have to be transported from different origins …

The dial-a-ride problem with transfers

R Masson, F Lehuédé, O Péton - Computers & Operations Research, 2014 - Elsevier
Abstract The Dial-A-Ride Problem with Transfers (DARPT) consists in defining a set of
routes that satisfy transportation requests of users between a set of pickup points and a set …

Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling

AP Rifai, HT Nguyen, SZM Dawal - Applied Soft Computing, 2016 - Elsevier
Factory management plays an important role in improving the productivity and quality of
service in the production process. In particular, the distributed permutation flow shop …