An Youjun, Chen Xiaohui, Gao Kaizhou, Li Yinghe, Zhang Lin
IEEE Trans Cybern. 2023 May;53(5):3101-3113. doi: 10.1109/TCYB.2022.3151855. Epub 2023 Apr 21.
In the actual production, the insertion of new job and machine preventive maintenance (PM) are very common phenomena. Under these situations, a flexible job-shop rescheduling problem (FJRP) with both new job insertion and machine PM is investigated. First, an imperfect PM (IPM) model is established to determine the optimal maintenance plan for each machine, and the optimality is proven. Second, in order to jointly optimize the production scheduling and maintenance planning, a multiobjective optimization model is developed. Third, to deal with this model, an improved nondominated sorting genetic algorithm III with adaptive reference vector (NSGA-III/ARV) is proposed, in which a hybrid initialization method is designed to obtain a high-quality initial population and a critical-path-based local search (LS) mechanism is constructed to accelerate the convergence speed of the algorithm. In the numerical simulation, the effect of parameter setting on the NSGA-III/ARV is investigated by the Taguchi experimental design. After that, the superiority of the improved operators and the overall performance of the proposed algorithm are demonstrated. Next, the comparison of two IPM models is carried out, which verifies the effectiveness of the designed IPM model. Last but not least, we have analyzed the impact of different maintenance effects on both the optimal maintenance decisions and integrated maintenance-production scheduling schemes.
在实际生产中，新任务插入和机器预防性维护（PM）是非常常见的现象。在这些情况下，研究了一个同时包含新任务插入和机器PM的柔性作业车间重调度问题（FJRP）。首先，建立了一个不完全预防性维护（IPM）模型来确定每台机器的最优维护计划，并证明了其最优性。其次，为了联合优化生产调度和维护计划，开发了一个多目标优化模型。第三，为了处理这个模型，提出了一种改进的带自适应参考向量的非支配排序遗传算法III（NSGA-III/ARV），其中设计了一种混合初始化方法来获得高质量的初始种群，并构建了一种基于关键路径的局部搜索（LS）机制来加快算法的收敛速度。在数值模拟中，通过田口实验设计研究了参数设置对NSGA-III/ARV的影响。之后，证明了改进算子的优越性和所提算法的整体性能。接下来，对两种IPM模型进行了比较，验证了所设计的IPM模型的有效性。最后但同样重要的是，我们分析了不同维护效果对最优维护决策和集成维护-生产调度方案的影响。
