Pregled bibliografske jedinice broj: 291901
Genetic Programming Heuristics for Multiple Machine Scheduling
Genetic Programming Heuristics for Multiple Machine Scheduling // Lecture Notes in Computer Science, 4445 (2007), 321-330 (podatak o recenziji nije dostupan, kongresno priopćenje, znanstveni)
CROSBI ID: 291901 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Genetic Programming Heuristics for Multiple Machine Scheduling
Autori
Jakobović, Domagoj ; Jelenković, Leonardo ; Budin, Leo
Izvornik
Lecture Notes in Computer Science (0302-9743) 4445
(2007);
321-330
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, kongresno priopćenje, znanstveni
Ključne riječi
genetic programming; scheduling; scheduling heuristics
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus