考虑质量衰退的批量调度与预防性维护的联合优化

Joint Optimization of Lot-streaming Scheduling and Condition-based Maintenance Based on a Consideration of Quality Degradation

摘要:

针对生产调度过程中由于设备退化引起产品质量劣化的问题，构建了考虑质量与设备状态之间的耦合关系以及生产批次可分的批量流调度与预防性维护的联合优化模型。假设设备存在“受控”和“失控”两种状态，利用设备“失控”状态下产生的不合格品作为媒介描述上游设备与下游设备之间的随机依赖性，以最小化期望完工时间以及总成本为优化目标建立了数学模型；设计改进的差分进化算法对模型进行求解；通过数值实验验证了算法的收敛性，并通过对比实验对模型性能进行分析，结果显示了该联合优化模型的有效性。

Abstract:

Machine degradation may cause product quality degradation in production. Therefore， a joint optimization model of lot-streaming scheduling and preventive maintenance considering the relationship between product quality and machine degradation was established. The machines were assumed to have two states of "controlled" and "out of control". The stochastic dependence between upstream machines and downstream machines was established using the unqualified products produced by "out of control" machines. Based on the above-mentioned descriptions， a mathematical model with an objective function for minimizing the makespan and the total expected cost was derived. The improved differential evolution algorithm was designed to solve the model. Finally， the convergence of the algorithm and the effectiveness of the model were verified by numerical results and the comparative experiments respectively.