A new Hyper-heuristic based on Adaptive Simulated Annealing and Reinforcement Learning for the Capacitated Electric Vehicle Routing Problem
Cargando...
Archivos
Fecha
2024-10-15
Título de la revista
ISSN de la revista
Título del volumen
Editor
Elsevier Ltd
Resumen
Electric vehicles (EVs) have been adopted in urban areas to reduce environmental pollution and global warming due to the increasing number of freight vehicles. However, there are still deficiencies in routing the trajectories of last-mile logistics that continue to impact social and economic sustainability. For that reason, in this paper, a hyper-heuristic (HH) approach called Hyper-heuristic Adaptive Simulated Annealing with Reinforcement Learning (HHASARL) is proposed. It is composed of a multi-armed bandit method and the self-adaptive Simulated Annealing (SA) metaheuristic algorithm for solving the problem called Capacitated Electric Vehicle Routing Problem (CEVRP). Due to the limited number of charging stations and the travel range of EVs, the EVs must require battery recharging moments in advance and reduce travel times and costs. The implementation of the HH improves multiple minimum best-known solutions and obtains the best mean values for some high-dimensional instances for the proposed benchmark for the IEEE WCCI2020 competition.
Palabras clave
Capacitated electric vehicle routing problem
Combinatorial optimization
Electric vehicles
Hyper-heuristic
Last-mile logistics
Reinforcement learning
Combinatorial optimization
Electric vehicles
Hyper-heuristic
Last-mile logistics
Reinforcement learning
Descripción
Materias
Cita
Rodríguez-Esparza, E., Masegosa, A. D., Oliva, D., & Onieva, E. (2024). A new Hyper-heuristic based on Adaptive Simulated Annealing and Reinforcement Learning for the Capacitated Electric Vehicle Routing Problem. Expert Systems with Applications, 252. https://doi.org/10.1016/J.ESWA.2024.124197