A Robust Scheduling Method Based on Process Time Difference Relaxation

Abstract

The present invention relates to the technical field of production scheduling, in particular to a robust scheduling method based on process jet-lag relaxation, which includes two steps, specifically: determining the priority order of process jet-lag relaxation in the initial scheduling scheme and identifying the position of process jet-lag relaxation; Select the process with the worst robustness in the scheduling scheme, and relax the time difference of the process to improve the robustness of the system, and then select the process with the worst robustness in the updated scheme for multiple cycles to relax the time difference of the process until The algorithm ends when the optimization efficiency of the robust objective is very low. This scheduling method continuously increases the process time difference after the process that has the greatest impact on delay propagation, so that the newly added idle time can effectively absorb the delay from the source in real time, weaken or even eliminate the impact of its delay propagation on the system, and can effectively Solve problems with large cumulative delays in system maketime.

Description

technical field [0001] The invention relates to the technical field of production scheduling, in particular to a robust scheduling method based on process time difference relaxation. Background technique [0002] Various random disturbances in the production workshop, such as equipment damage, delays in incoming materials, or emergency order insertion, will inevitably cause certain processes to deviate from the scheduled start or finish time, resulting in delayed completion of the process. At the same time, due to the constraints of the process sequence and machine capacity, the delay in the start time of a process not only causes a delay in the completion time of the process, but may also cause a delay in the completion time of other back-end processes. The delay propagation behavior caused by the delayed completion of the process is dynamic and diffusive. The dynamics is reflected in the whole processing process. If there is not enough slack time between processes to abso...

AI Technical Summary

Problems solved by technology

Delay Propagation Behavior The dynamic and diffusion characteristics of delay propagation may not only lead to a large cumulative delay in the completion time of the system, but also cause additional penalties for delays in work, and affect the efficiency and continuity of the production process, increasing the operating costs of enterprises. Loss of credibility, loss of potential customer base, etc.

Images