DocumentCode
2412586
Title
Evolutionary algorithms for the resource constrained scheduling problem
Author
Frankola, Toni ; Golub, Marin ; Jakobovic, Domagoj
Author_Institution
Zagreb Univ., Zagreb
fYear
2008
fDate
23-26 June 2008
Firstpage
715
Lastpage
722
Abstract
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.
Keywords
constraint theory; genetic algorithms; project management; resource allocation; scheduling; NP complete problems; evolutionary algorithms; genetic algorithms; genetic programming; optimal sequence finding; resource constrained project scheduling problem; Dynamic scheduling; Evolutionary computation; Genetic algorithms; Genetic programming; Information technology; Processor scheduling; Resource management; Uncertainty; genetic programming; priority scheduling; resource constrained scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology Interfaces, 2008. ITI 2008. 30th International Conference on
Conference_Location
Dubrovnik
ISSN
1330-1012
Print_ISBN
978-953-7138-12-7
Electronic_ISBN
1330-1012
Type
conf
DOI
10.1109/ITI.2008.4588499
Filename
4588499
Link To Document