Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.8028
- @InProceedings{Hunt:2015:evoCOP,
-
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",
-
editor = "Gabriela Ochoa and Francisco Chicano",
-
series = "LNCS",
-
volume = "9026",
-
publisher = "Springer",
-
pages = "222--233",
-
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
http://www.evostar.org/2015/cfp_evocop.php",
- }
Genetic Programming entries for
Rachel Hunt
Mark Johnston
Mengjie Zhang
Citations