Abstract： A joint model was proposed to integrate preventive maintenance (PM) into the capacitated lotsizing problem (CLSP) of parallel systems  to minimize the total cost of production and maintenance. Both runbased PM policy and group replacement police were adopted during the modeling, which helped to accurately reflect the relationship between production planning and maintenance activities in actual production process. A heuristic algorithm was constructed, which combined the inserting and moving of maintenance activities with the smoothing of capacitated lot sizing. Numerical examples indicated that this model could effectively avoid excessive maintenance, reduce fixed maintenance cost, thereby reducing the comprehensive cost of production and maintenance. The result of the algorithm is close to the solution of CPLEX and has an advantage on scale and speed.
Key words：