A Semi Adaptive Large Neighborhood Search for the Maintenance Scheduling and Routing Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

A Semi Adaptive Large Neighborhood Search for the Maintenance Scheduling and Routing Problem

Résumé

This work presents a Semi Adaptive Large Neighborhood Search (SALNS) for the Maintenance Scheduling and Routing Problem. A new removal method based on the behavior of risk in maintenance is proposed. It is combined with several destroy and repair operators. A semi adaptive mechanism that ensures effective mix between diversification and learning is proposed. We conduct a comparative analysis with the solver and with adapted algorithms schemes from the literature: classical ALNS and ALNS with learning automata (LA-ALNS). All the algorithms consider the same choices related to problem's specifications and use the same local search procedure. The proposed metaheuristic chooses the most suitable heuristics while alternating between learning and diversification to obtain high quality solutions.
Fichier non déposé

Dates et versions

hal-03434584 , version 1 (18-11-2021)

Identifiants

Citer

Lamiaa Dahite, Rym Nesrine Guibadj, Cyril Fonlupt, Abdeslam Kadrani, Rachid Benmansour. A Semi Adaptive Large Neighborhood Search for the Maintenance Scheduling and Routing Problem. 7th International Conference on Optimization and Applications (ICOA), May 2021, Wolfenbüttel, Germany. pp.1-6, ⟨10.1109/ICOA51614.2021.9442627⟩. ⟨hal-03434584⟩
71 Consultations
0 Téléchargements

Altmetric

Partager

More