中文摘要：

以多设备、多周期、多产品、有限产能批量计划问题（CLSP）模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实际生产过程中生产计划与维护活动的耦合关系.针对以上模型特点,构造启发式算法,通过维护活动的嵌入与移动,并结合生产批量的移动调整,优化系统生产和维护计划.数值实验表明,该模型能有效避免设备的过度维护问题,减少固定维护成本,从而降低生产与维护总成本.所设计的算法在实验结果上与直接用CPLEX求解的最优解接近,在求解速度以及规模上也更有优势.

英文摘要：

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.