A methodology which can be employed to obtain an optimal preventive maintenance policy that maximizes the total machine running time over the specified working period is proposed. A system considered is comprised of m machines and r<m repairmen. The effect of preventive maintenance is reflected into the failure rate of the machine and the salvage value of the machine. An optimal preventive maintenance policy obtained by employing the maximum principle is shown to be ‘bang-bang’type.