Pregled bibliografske jedinice broj: 361724
Evolutionary Algorithms for the Resource Constrained Scheduling Problem
Evolutionary Algorithms for the Resource Constrained Scheduling Problem // Proceedings of the 30th International Conference on Information Technology Interfaces, ITI 2008 / Luzar-Stiffler, Vesna ; Hljuz Dobric, Vesna ; Bekic, Zoran (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2008. str. 715-722 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 361724 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Evolutionary Algorithms for the Resource Constrained Scheduling Problem
Autori
Frankola, Toni ; Golub, Marin ; Jakobovic, Domagoj
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 30th International Conference on Information Technology Interfaces, ITI 2008
/ Luzar-Stiffler, Vesna ; Hljuz Dobric, Vesna ; Bekic, Zoran - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2008, 715-722
ISBN
978-953-7138-12-7
Skup
30th International Conference on Information Technology Interfaces , ITI 2008
Mjesto i datum
Cavtat, Hrvatska, 23.06.2008. - 26.06.2008
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
resource constrained scheduling; priority scheduling; genetic programming
Sažetak
This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem which belongs to the class of NP complete problems. The problem involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used in this paper are genetic algorithms and genetic programming, for which adequate scheduling mechanisms are defined. Presented solutions are compared with existing heuristics or optimal results.
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