<p>In practical production scheduling, dynamic disturbances such as machine failures frequently disrupt initial schedules. In this research, a new approach using a genetic algorithm prescheduling and machining path routing strategy is proposed to solve the dynamic flexible job shop scheduling problem. Firstly, the efficiency of the scheduling algorithm is improved by a genetic algorithm with an improved active decoding method and a rescheduling algorithm with a dual strategy of right shift and processing path rerouting. Then, a more reasonable solution is obtained by path rerouting in the framework of a prescheduling strategy using a binary tree-based identification system to determine the set of affected processes to reduce the restriction on alternative paths while increasing the search range. Finally, the proposed rescheduling algorithm is compared with two methods through experimental comparisons, which confirms that the algorithm can obtain a more robust and stable solution.</p>