Optimization of Maintenance Planning and Routing Problems

Lamiaa Dahite (1, 2) , Abdeslam Kadrani (1) , Rachid Benmansour (1, 3) , Rym Nesrine Guibadj (2) , Cyril Fonlupt (2)

1 SI2M - Laboratoire Systèmes d'information Multimédia et Mobile
2 LISIC - Laboratoire d'Informatique Signal et Image de la Côte d'Opale
3 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

This paper addresses a problem that maintenance service providers often face: determining the best routing-maintenance policy for all technicians and machines. It consists of defining for each technician the sequence of the maintenance operations to perform so that the total expected costs are minimized while maintaining a high service level on machines availability. We propose in this paper a mathematical model with different objective functions which integrates both routing and maintenance considerations. To solve the problem, we propose constructive and improvement heuristics and a Variable Neighborhood Search that uses sequentially different neighborhood structures. The performance of our algorithms is evaluated using new generated instances. Results provide strong evidence of the effectiveness of our heuristic approach.

Mots clés: Heuristics; Random failures; Time based maintenance; Variable Neighborhood Descent; Variable Neighborhood Search; Vehicle routing problem

Domaines: Informatique [cs]

Lamiaa Dahite, Abdeslam Kadrani, Rachid Benmansour, Rym Nesrine Guibadj, Cyril Fonlupt. Optimization of Maintenance Planning and Routing Problems. ICVNS 2019 - 7th International Conference on Variable Neighborhood Search, Oct 2019, Rabat, Morocco. ⟨10.1007/978-3-030-44932-2_7⟩. ⟨hal-03573450⟩