A new adaptation mechanism of the ALNS algorithm using reinforcement learning

DOI10.1007/S43069-025-00513-1MaRDI QIDQ6933478zbMATH OpenFDO

Authors Hajar Boualamia, Abdelmoutalib Metrane, I. Hafidi, Oumaima Mellouli

Publication date 4 September 2025

Published in SN Operations Research Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S43069-025-00513-1

zbMATH Keywords

adaptive large neighborhood searchcapacitated vehicle routing problemoperator selectionQ-learningreinforcement learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• \({\mathcal Q}\)-learning
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A survey of adaptive large neighborhood search algorithms and applications
• Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests
• An adaptive variable neighbourhood search approach for the dynamic vehicle routing problem
• An efficient evolutionary algorithm for the ring star problem
• An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
• Dynamic Adaptive Large Neighborhood Search for Inventory Routing Problem
• Evolutionary algorithms and neural networks. Theory and applications
• General local search methods
• scientific article; zbMATH DE number 40470 (Why is no real title available?)
• scientific article; zbMATH DE number 6913886 (Why is no real title available?)
• Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search
• Probabilistic diversification and intensification in local search for vehicle routing
• Search Methodologies
• The truck dispatching problem
• Vehicle Routing
• Very large-scale vehicle routing: new test problems, algorithms, and results

Cited in

(1)

• Optimizing plastic product manufacturing scheduling: an integrated approach to minimize setup costs and tardiness with preventive maintenance considerations

This page was built for publication: A new adaptation mechanism of the ALNS algorithm using reinforcement learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6933478)