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

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 schedul...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhen Wang, Xiaohuan Zhang, Gang Peng
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2021/5570575
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560148824981504
author Zhen Wang
Xiaohuan Zhang
Gang Peng
author_facet Zhen Wang
Xiaohuan Zhang
Gang Peng
author_sort Zhen Wang
collection DOAJ
description 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.
format Article
id doaj-art-ee231b8e8e714996b98cf23f3ee10705
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-ee231b8e8e714996b98cf23f3ee107052025-02-03T01:28:23ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/55705755570575An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective StrategyZhen Wang0Xiaohuan Zhang1Gang Peng2School of Computer Science and Engineering, Huizhou University, Huizhou 516007, ChinaSchool of Computer Science and Engineering, Huizhou University, Huizhou 516007, ChinaSchool of Computer Science and Engineering, Huizhou University, Huizhou 516007, ChinaThe 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.http://dx.doi.org/10.1155/2021/5570575
spellingShingle Zhen Wang
Xiaohuan Zhang
Gang Peng
An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
Complexity
title An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
title_full An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
title_fullStr An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
title_full_unstemmed An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
title_short An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy
title_sort improved integrated scheduling algorithm with process sequence time selective strategy
url http://dx.doi.org/10.1155/2021/5570575
work_keys_str_mv AT zhenwang animprovedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy
AT xiaohuanzhang animprovedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy
AT gangpeng animprovedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy
AT zhenwang improvedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy
AT xiaohuanzhang improvedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy
AT gangpeng improvedintegratedschedulingalgorithmwithprocesssequencetimeselectivestrategy