关键词: 并行机, 生产计划, 设备维护, 系统可靠性, 拉格朗日启发式算法

Abstract: To construct the association between batch production and equipment maintenance in production system,based on Capacitated Lot-Sizing Problem of Parallel system (CLSPP),the Preventive Maintenance (PM) policy and group maintenance policy based on system reliability were introduced to establish joint model of production planning and PM with minimum total cost of production and maintenance as objective.On the premise of ensuring system efficiency,the maintenance frequency was reduced.Lagrangian relaxation algorithm based on relaxation of capacity constraints was used to solve the model,and a heuristic algorithm based on Smoothing Procedure (SP) was presented.The computational experiments indicated that the proposed model could effectively strengthen parallel systems collaboration and avoid the over-maintenance,thereby reduce the total cost.The results showed the effectiveness of the heuristic as well.

Key words: parallel system, production planning, maintenance, system reliability, Lagrangian heuristic algorithm