A new methodology has been proposed to optimize both the planning of preventive maintenance and the time required to perform maintenance in a process plant is presented. In the Plant Maintenance process there is an increased need to make the shop floor layout more easily reachable user pliable. This allows Plant Maintenance staff to focus more on minimizing downtime and increasing productivity. Being more mobile allows them to go from more reactive maintenance to proactive maintenance. In this paper a single facility location problem with multiple relocation opportunities is investigated. The weight associated with each demand point is a known function of distance and time. We consider either rectilinear, or squared Euclidean, or Euclidean distances. The objective function is to minimize the total travelling distance from service center to various machines locations,thereby reducing the total maintenance time.