"A simulated annealing approach to the combined maintenance routing optimization problem for vehicles subject to failures"
Eduyn López-Santana, Carlos Franco and German Mendez Giraldo
This work focuses on the problem of planning and scheduling preventive maintenance operations for a set of vehicles subject to non-deterministic failures where the set of vehicles serve a set of geographically distributed customers. This problem has real world application where the vehicles travel over long distances between cities in a difficult environment favoring a non-negligible probability of failure of critical components. To solve this problem, we propose a method that combine a simulated annealing metaheuristic and a maintenance model for a single vehicle. The maintenance model consists in a replacement model that determine the number of preventive maintenance operations for the vehicles. We present some preliminary results, comparing with the mixed integer programming model for a set of instances.