Distributed Maintenance: Design, Scheduling and Capacitated Routing Problem*

Abstract

This paper addresses the scheduling maintenance operations for a set of geographically dispersed production equipment. We consider various equipment subject to uncertain failures that need to be monitored and repaired by a central maintenance workshop (CMW). We focus on the associated preventive maintenance actions, which require optimal scheduling. A mobile maintenance workshop (MMW) aims to transport all the resources to systematically replace the equipment with spare parts provided by the CMW following the predefined schedule. We propose a general framework and a model to minimize the maintenance and routing costs while optimizing equipment reliability. The novelty of the proposed model is the reduction of computation time through the proposition of heuristic methods while considering capacity constraints and various types of equipment. We perform several instances of problems in the oil and gas field. The studied approach optimizes the location of the CMW and the capacity of the MMW, solving the NP-Hard Problem.