Evolving priority scheduling heuristics with genetic programming

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

  author =       "Domagoj Jakobovic and Kristina Marasovic",
  title =        "Evolving priority scheduling heuristics with genetic
  journal =      "Applied Soft Computing",
  volume =       "12",
  number =       "9",
  pages =        "2781--2789",
  year =         "2012",
  ISSN =         "1568-4946",
  DOI =          "doi:10.1016/j.asoc.2012.03.065",
  URL =          "http://www.sciencedirect.com/science/article/pii/S1568494612001780",
  keywords =     "genetic algorithms, genetic programming, Priority
                 scheduling, Scheduling heuristics",
  abstract =     "This paper investigates the use of genetic programming
                 in automated synthesis of scheduling heuristics for an
                 arbitrary performance measure. Genetic programming is
                 used to evolve the priority function, which determines
                 the priority values of certain system elements (jobs,
                 machines). The priority function is used within an
                 appropriate meta-algorithm for a given environment,
                 which forms the priority scheduling heuristic. The
                 evolved solutions are compared with existing scheduling
                 heuristics and found to perform similarly to or better
                 than existing algorithms. We intend to show that this
                 approach is particularly useful for combinations of
                 scheduling environments and performance measures for
                 which no adequate scheduling algorithms exist.",

Genetic Programming entries for Domagoj Jakobovic Kristina Marasovic