Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling

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

  author =       "Rachel Hunt and Mark Johnston and Mengjie Zhang",
  title =        "Using Local Search to Evaluate Dispatching Rules in
                 Dynamic Job Shop Scheduling",
  booktitle =    "The 15th European Conference on Evolutionary
                 Computation in Combinatorial Optimisation",
  year =         "2015",
  series =       "LNCS",
  publisher =    "Springer",
  address =      "Copenhagen",
  month =        "8-10 " # apr,
  organisation = "EvoStar",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-319-16500-4",
  DOI =          "doi:10.1007/978-3-319-16468-7_19",
  abstract =     "Improving scheduling methods in manufacturing
                 environments such as job shops offers the potential to
                 increase throughput, decrease costs, and therefore
                 increase profit. This makes scheduling an important
                 aspect in the manufacturing industry. Job shop
                 scheduling has been widely studied in the academic
                 literature because of its real-world applicability and
                 difficult nature. Dispatching rules are the most common
                 means of scheduling in dynamic environments. We use
                 genetic programming to search the space of potential
                 dispatching rules. Dispatching rules are often
                 short-sighted as they make one instantaneous decision
                 at each decision point. We incorporate local search
                 into the evaluation of dispatching rules to assess the
                 quality of decisions made by dispatching rules and
                 encourage the dispatching rules to make good local
                 decisions for effective overall performance. Results
                 show that the inclusion of local search in evaluation
                 led to the evolution of DRs which make better decisions
                 over the local time horizon, and attain lower TWT. The
                 advantages of using local search as a tie-breaking
                 mechanism are not so pronounced.",
  notes =        "EvoCOP2015 held in conjunction with EuroGP'2015,
                 EvoMusArt2015 and EvoApplications2015

Genetic Programming entries for Rachel Hunt Mark Johnston Mengjie Zhang