On the combined maintenance and routing optimization problem

Eduyn López-Santana , Raha Akhavan-Tabatabaei (1) , Laurence Dieulle (2) , Nacima Labadie (3) , Andrés Medaglia (4)

1 COPA - Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial
2 LM2S - Laboratoire Modélisation et Sûreté des Systèmes
3 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
4 COPA - Centro de Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial

This work focuses on the problem of planning and scheduling maintenance operations for a set of geographically distributed machines, subject to non-deterministic failures with a set of technicians that perform preventive maintenance and repair operations on the machines at the customer sites within a specific time window. This study presents a two-step iterative approach. In the first step, a maintenance model determines the optimal time until the next preventive maintenance operation, its frequency, and the time window for each customer, while minimizing the total expected maintenance costs. In the second step, a routing model assigns and schedules maintenance operations to each technician over the planning horizon within the workday. This two-step iterative process balances the maintenance cost, the failure probabilities, and waiting times at each customer. The novelty of this work lies in the integration of maintenance scheduling and a routing model that considers several machines.

Domaines: Performance et fiabilité [cs.PF]

Eduyn López-Santana, Raha Akhavan-Tabatabaei, Laurence Dieulle, Nacima Labadie, Andrés Medaglia. On the combined maintenance and routing optimization problem. Reliability Engineering and System Safety, 2016, 145, pp.199-214. ⟨10.1016/j.ress.2015.09.016⟩. ⟨hal-02586014⟩