Abstract | ||
---|---|---|
Graphical abstractDisplay Omitted HighlightsA scheduling procedure consisting of a meta-algorithm and priority function is described.A genetic programming approach used to generate priority functions for scheduling on unrelated machines.A comparative analysis of the performances of several different genetic programming approaches used for priority function generation is given.Performances of the suggested approach are compared to the performances of other approaches used for unrelated scheduling.The achieved results have proven the efficiency and adaptability of this approach for various optimisation criteria. This paper investigates the use of genetic programming in automatized synthesis of heuristics for the parallel unrelated machines environment with arbitrary performance criteria. The proposed scheduling heuristic consists of a manually defined meta-algorithm which uses a priority function evolved separately with genetic programming. In this paper, several different genetic programming methods for evolving priority functions, like dimensionally aware genetic programming, genetic programming with iterative dispatching rules and gene expression programming, have been tried out and described. The performance of the suggested approach is compared to existing scheduling heuristics and it is shown that it mostly outperforms them. The described approach could prove useful when used for optimizing scheduling criteria for which no adequate scheduling heuristic exists. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.asoc.2016.07.025 | Appl. Soft Comput. |
Keywords | Field | DocType |
Scheduling on unrelated machines,Genetic programming,Priority scheduling | Mathematical optimization,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Two-level scheduling,Genetic programming,Artificial intelligence,Reactive programming,Genetic representation,Rate-monotonic scheduling,Dynamic priority scheduling,Machine learning | Journal |
Volume | Issue | ISSN |
48 | C | 1568-4946 |
Citations | PageRank | References |
9 | 0.49 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marko Durasevic | 1 | 9 | 0.83 |
Domagoj Jakobovic | 2 | 195 | 29.01 |
Karlo Knezevic | 3 | 9 | 0.83 |