Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

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

  author =       "Christoph W. Pickardt and Torsten Hildebrandt and 
                 Jurgen Branke and Jens Heger and Bernd Scholz-Reiter",
  title =        "Evolutionary generation of dispatching rule sets for
                 complex dynamic scheduling problems",
  journal =      "International Journal of Production Economics",
  year =         "2013",
  volume =       "145",
  number =       "1",
  pages =        "67--77",
  ISSN =         "0925-5273",
  DOI =          "doi:10.1016/j.ijpe.2012.10.016",
  URL =          "http://www.sciencedirect.com/science/article/pii/S0925527312004574",
  abstract =     "We propose a two-stage hyper-heuristic for the
                 generation of a set of work centre-specific dispatching
                 rules. The approach combines a genetic programming (GP)
                 algorithm that evolves a composite rule from basic job
                 attributes with an evolutionary algorithm (EA) that
                 searches for a good assignment of rules to work
                 centres. The hyper-heuristic is tested against its two
                 components and rules from the literature on a complex
                 dynamic job shop problem from semiconductor
                 manufacturing. Results show that all three
                 hyper-heuristics are able to generate (sets of) rules
                 that achieve a significantly lower mean weighted
                 tardiness than any of the benchmark rules. Moreover,
                 the two-stage approach proves to outperform the GP and
                 EA hyper-heuristic as it optimises on two different
                 heuristic search spaces that appear to tap different
                 optimisation potentials. The resulting rule sets are
                 also robust to most changes in the operating
  keywords =     "genetic algorithms, genetic programming,
                 Hyper-heuristics, Dispatching rules, Production
                 scheduling, Semiconductor manufacturing, Evolutionary

Genetic Programming entries for Christoph Pickardt Torsten Hildebrandt Jurgen Branke Jens Heger Bernd Scholz-Reiter