An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy

• Main Authors: Zhen Wang, Xiaohuan Zhang, Gang Peng
• Format: Article
• Language: English
• Published: Hindawi-Wiley 2021-01-01
• Series: Complexity
• Online Access: http://dx.doi.org/10.1155/2021/5570575

The integrated scheduling algorithm of process sequence time-selective strategy (ISAOPSTSS) is an advanced algorithm in the field of integrated scheduling. The proposed algorithm points out the shortcomings of the process sequence time-selective strategy. Generally, there are too many “trial scheduling” times. The authors propose that there is no need to make “trial scheduling” at every “quasi-scheduling time point.” In fact, the process scheduling scheme can be obtained by trial scheduling on some “quasi-scheduling time points.” The scheduling result is the same as that of the sequence timing strategy. The proposed algorithm reduces the runtime of scheduling algorithm and improves the performance of the algorithm without reducing the optimization effect.