Evolutionary algorithms for the resource constrained scheduling problem

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Frankola:2008:ITI,

• author = "Toni Frankola and Marin Golub and Domagoj Jakobovic",
• title = "Evolutionary algorithms for the resource constrained scheduling problem",
• booktitle = "30th International Conference on Information Technology Interfaces, ITI 2008",
• year = "2008",
• month = jun,
• pages = "715--722",
• keywords = "genetic algorithms, genetic programming, NP complete problems, evolutionary algorithms, optimal sequence finding, resource constrained project scheduling problem, constraint theory, project management, resource allocation, scheduling",
• DOI = "doi:10.1109/ITI.2008.4588499",
• ISSN = "1330-1012",
• 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.",
• notes = "p715 'With genetic programming we describe a methodology to evolve scheduling heuristics in the form of priority rules that can be used to find a solution of an acceptable quality in a small amount of time.' Also known as \cite{4588499}",

}

Genetic Programming entries for Toni Frankola Marin Golub Domagoj Jakobovic

Citations