考虑预防性维护的批处理机调度问题研究

Batch-processing Machine Production Scheduling Considering Preventive Maintenance

研究了考虑预防性维护的单机批处理的组批和调度联合优化问题。建立了以最小完工时间作为目标函数的组批、批调度与柔性预防性维护联合优化的数学模型，并从数学上证明了此问题可通过先组批再调度的两阶段方法求解。在此基础上，首先提出了一种考虑预防性维护的组批规则，并从数学上证明了该规则对优化目标的有效性。然后，通过改进已有的启发式算法解决批调度和预防性维护联合优化问题。最后，通过仿真试验验证了提出的组批规则和改进的启发式算法的两阶段方法是有效的。

The joint optimization problem of batching and scheduling considering preventive maintenance on a single batch-processing machine was studied. A mathematical model jointly optimizing hatching, batch scheduling and flexible preventive maintenance was established with the objective of minimizing the makespan. A two-stage method was proposed for this problem. Based on the method, a batching rule considering preventive maintenance was proposed and the effectiveness of this rule was proved mathematically. And then the existing heuristics was improved to solve the joint optimization of scheduling and preventive maintenance. Finally, simulation experiments indicate the effectiveness of the two-stage method using the proposed batchin- rule and the imr-roved heuristics.