A Flexible Job Shop Scheduling Method Based on Multi-Fidelity Optimization

Abstract

Aiming at the impact of machine failure on scheduling schemes in actual production, this paper proposes a multi-fidelity optimization approach considering the preventive maintenance of the machine (MOAPMM). The genetic algorithm (GA) is used as a low-fidelity model to generate a number of feasible solutions; the feasible solutions are sorted, grouped, and selected as high-quality solutions according to the EOCBA method; the high-fidelity model considering machine preventive maintenance (PM) is constructed by using the FlexSim@ software; and the high-quality solutions are simulated to obtain the optimal scheduling scheme. Experimental results show that our proposed method outperforms approaches that do not consider machine PM in terms of completion time for the flexible job shop scheduling problem with machine failure.

Keywords

• multi-fidelity optimization
• flexible job shop
• workshop scheduling