Napredna pretraga

Pregled bibliografske jedinice broj: 361724

Evolutionary Algorithms for the Resource Constrained Scheduling Problem


Frankola, Toni; Golub, Marin; Jakobovic, Domagoj
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: SRCE University Computing Centre, 2008. str. 715-722 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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 : SRCE University Computing Centre, 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-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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb