考虑群组预维修的多目标柔性作业车间调度

Multi-objective flexible job shop scheduling considering group preventive maintenance

柔性作业车间系统能满足社会对个性化、小批量及定制化产品的需求,该车间系统具有设备众多、工艺路线复杂、故障频次多等特点,但目前只是采取单机预防性维修策略来避免设备故障,势必会增加维修次数和维修成本,影响生产活动。针对传统单机预防性维修带来的问题,提出将群组预防性维修策略应用于柔性作业车间系统,并建立了群组预防性维修和多目标柔性作业车间联合优化模型。为了克服传统算法局部搜索能力不足的问题,设计了一种新的多目标进化算法求解多目标柔性作业车间调度问题,并展示了如何在柔性作业车间系统应用群组预防性维修。实验结果表明:所设计多目标进化算法能求出更多的最优解,具有更快的收敛速度,且能收敛到更优目标值;群组预防性维修比单机预防性维修的维修次数更少,维修成本更低,对生产活动影响更小,算例结果显示群组预防性维修相比于单机预防性维修在维修次数和维修成本方面均降低了150%;对将群组预防性维修策略应用于半导体代工厂生产设备的维修进行了展望。

The demand for individualized,small batch,and customized products in society can be satisfied by the flexible job shop system,which features numerous equipment,complex process paths,and varying failure frequencies.However,the single machine preventive maintenance approach currently employed to avoid equipment breakdowns increases the number of maintenance activities,maintenance costs,and negatively impacts production operations.To address the problems caused by traditional single machine preventive maintenance,this study proposes the application of a group preventive maintenance approach in the flexible job shop system.A joint mathematical model of group preventive maintenance and multi-objective flexible job shop scheduling is established.To overcome the local search limitations of traditional algorithms,a new multi-objective evolutionary algorithm is designed to solve the multi-objective flexible job shop scheduling problem,and demonstrate the application of the group preventive maintenance strategy in the flexible job shop system.Experimental results show that the designed multi-objective evolutionary algorithm can obtain more optimal solutions,has a faster convergence speed,and achieves better optimal solutions.Compared with the single preventive maintenance method,the group preventive maintenance approach results in fewer maintenance activities,lower maintenance costs,and less impact on production activities.The example results show that the group preventive maintenance time and maintenance cost are reduced by 150%compared with the single preventive maintenance method.The study proposes that the group preventive maintenance approach can be effectively used for the maintenance of production equipment in the semiconductor foundries in the future.