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

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

@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