In this paper, we study a similar replacement model in which the successive survival times of the system form a process with non-increasing means, whereas the consecutive repair times after failure constitute a process with non-decreasing means. The system is replaced at the time of the Nth failure since the installation or last replacement. Based on the long-run average cost per unit time, we determine the optimal replacement policy N. and the maximum of the long-run average reward explicitly. Under additional conditions, the policy N. is even optimal among all replacement policies.