In this research the problem of preventive maintenance (PM) planning for a system with deteriorating components has been addressed. The problem involves a multi-component system with resource constraint and minimum Reliability requirements. The cost function is weighted summation of repair costs, system downtime cost and random failure cost. Maintenance and repair activities are divided into three actio namely simple service (iection), repair and replacement. During the planning horizon, iections are performed on the regular basis .this iection period determined in research. In each iection period, one of the three PM activities is carried for each component. Two models defined, in first model, the objective is to maintain certain level of reliability with minimal total cost. Another model is to maintain certain level of total cost with maximal reliability. SA-GA algorithm is employed as the solution procedure. Finally we select Dubai petroleum as a case study and examine models and algorithm with those data.