We integrated run-based preventive maintenance (PM) into the production plan at the tactical level. The production plan was based on the single level capacitated lot-sizing problem (CLSP). We assumed the system reliability should be kept above certain threshold value to ensure the feasibility of the production plan; the reliability would be affected only by system running. Thus, PM would be triggered by the reliability requirement and the accumulated running time. We established this relationship as a nonlinear integer constraint in the joint model. We also proposed a branch and bound algorithm using CPLEX to solve the model. Finally, a numerical example was given to illustrate the difference between run-based and time-based PM.