Research On Flexible Dynamic Integrated Scheduling Algorithm Considering Equipment Fault Interference

In the production processing and manufacturing system,there are various external interference.Equipment fault interference means that the equipment cannot work normally for a period of time from a certain moment.Equipment fault interference has a great impact on the system,so this paper proposes a flexible dynamic comprehensive scheduling algorithm considering equipment fault interference.In view of the fact that equipment failure interference is not considered in the current comprehensive scheduling research,and the problem that equipment failure interference affects the production scheduling system is ignored,a comprehensive scheduling algorithm considering equipment failure interference is proposed.The algorithm uses an event and periodic hybrid driving strategy to respond to random equipment failure interference in the actual scheduling process,and solves the problem of low system stability when continuous and frequent external interference in event driving and the problem of slow response speed of the burst interference system in periodic driving;The combined rescheduling strategy combines the lateral adjustment strategy of the fault part and the longitudinal adjustment strategy of the fault part to solve the problem of making full use of the idle gap of the equipment;the completion time deviation and the processing equipment deviation weighting are used as the quantitative indicators of the rescheduling to solve the dynamic rescheduling method.Choice problem.Aiming at the situation that the equipment failure interference is not considered in the current symmetrical two-shop comprehensive scheduling problem,a symmetrical two-shop comprehensive scheduling algorithm that considers the equipment failure interference is proposed.The algorithm uses a hybrid rescheduling strategy based on the deviation coefficient to respond to the equipment failure interference in the actual scheduling process.The affected process extraction strategy solves the problem that the traditional right-shift rescheduling has a greater impact on the product completion time.The hybrid rescheduling strategy based on the deviation coefficient reduces many unnecessary rescheduling problems and improves the stability of the production scheduling system.Aiming at the fact that the influence of equipment failure interference is not considered in the current asymmetric two-shop comprehensive scheduling problem,an asymmetric two-shop comprehensive scheduling algorithm considering equipment failure interference is proposed.The algorithm uses greedy pre-selection strategy to simplify the original processing technology tree to simplify the processing technology tree.The batch grouping strategy and intra-group reconciliation strategy are used to obtain the pre-scheduling scheme,the affected process set is obtained by using the affected process extraction strategy,and then the process transfer strategy is proposed to reschedule the affected processes.Examples show that this algorithm solves the flexible dynamic comprehensive scheduling problem considering equipment failure interference,with low time complexity and no more than quadratic polynomials,which has certain theoretical and practical significance.