Evolutionary algorithms for the resource constrained scheduling problem

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

  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
  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