Research on Robust Scheduling Method Based on Operation Interval Relaxation

Aircraft manufacturing companies have long production cycles and complex product structures. The assembly process involves a variety of parts and components. There are many types of materials and high requirements for complete sets. The delayed delivery of a certain material will produce a domino effect, which will cause the delivery time of the final parts to be delayed by multiples. In order to reduce the influence of operation delay on the scheduling scheme, this paper studies the robust scheduling operation time difference relaxation. Considering the effect of delay, the robust indexes are selected, and a robust scheduling model with uncertain delays in a single operation is constructed. Then, a robust scheduling method based on operation interval relaxation is proposed, the priority order of operation time difference relaxation is analyzed, and the position and size of the operation time difference relaxation is obtained. Finally, some experiments demonstrated the effectiveness of the operation time difference relaxation method.