Flexible Job Shop Adaptive Scheduling Under Dynamic Disturbance Of Machine Fault

In practical production,for manufacturing enterprises with multi-type of production,machine fault will greatly reduce production efficiency.In order to improve the robustness and stability of production,it has theoretical and practical significance to study the flexible job shop adaptive scheduling under dynamic disturbance of machine fault.For dynamic flexible job shop scheduling problem with machine fault,the main objective is to reduce the deviation between the actual scheduling scheme and the planned scheduling scheme.The difficulties of this problem lie in:(1)the objectives of robust and stability may have conflict.(2)the dynamic disturbance of machine fault is uncertain.This paper studies dynamic flexible job shop scheduling based on machine fault,and realizes adaptive scheduling by designing pre-scheduling algorithm,traditional rescheduling algorithm and optimization algorithm based on game theory.The main research contents are as follows.(1)The model of dynamic flexible job shop scheduling problem is established.The dynamic scheduling problem is divided into pre-scheduling and rescheduling stages.The advantages and disadvantages of adaptive scheduling methods are analyzed,and the performance indexes of dynamic flexible job shop scheduling problem under machine fault is given.(2)Aiming at dynamic flexible job shop scheduling problem,which takes makespan as pre-scheduling objective,in the pre-scheduling stage,the improved elitist selection genetic algorithm is designed to optimize convergence speed and prevent algorithm premature.In the rescheduling stage,random machine fault is taken as dynamic disturbance event,in the way of event and cycle mixed driving,a combined rescheduling algorithm is designed to ensure the stability of production and realize adaptive scheduling by introducing rescheduling evaluation indexes.Finally,the effectiveness of the combined rescheduling algorithm is verified by simulation.(3)Aiming at dynamic flexible job shop scheduling problem,which takes makespan and machine utilization as the pre-scheduling objectives,in the pre-scheduling stage,a NSGA-Ⅱalgorithm with adaptive crossover mutation operator is proposed to solve the pre-scheduling scheme.In rescheduling stage,a multi-stage static game model with complete information based on dynamic disturbance of machine fault is established,a hybrid Nash equilibrium algorithm is proposed to optimize the robustness and stability of production and realize adaptive scheduling.Finally,the effectiveness of the hybrid Nash equilibrium algorithm is verified by simulation.