Genetic Programming Heuristics for Multiple Machine Scheduling (CROSBI ID 740540)
Prilog sa skupa u časopisu | izvorni znanstveni rad
Podaci o odgovornosti
Jakobović, Domagoj ; Jelenković, Leonardo ; Budin, Leo
engleski
Genetic Programming Heuristics for Multiple Machine Scheduling
In this paper we present a method for creating scheduling heuristics for parallel proportional machine scheduling environment and arbitrary performance criteria. Genetic programming is used to synthesize the priority function which, coupled with an appropriate meta-algorithm for a given environment, forms the priority scheduling heuristic. We show that the procedures derived in this way can perform similarly or better than existing algorithms. Additionally, this approach may be particularly useful for those combinations of scheduling environment and criteria for which there are no adequate scheduling algorithms.
genetic programming; scheduling; scheduling heuristics
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
321-330.
2007.
nije evidentirano
objavljeno
Podaci o matičnoj publikaciji
Lecture notes in computer science
0302-9743
Podaci o skupu
Nepoznat skup
ostalo
29.02.1904-29.02.2096
Povezanost rada
Računarstvo