- Conference Article
12
- 10.1145/2739482.2764651
A Single Population Genetic Programming based Ensemble Learning Approach to Job Shop Scheduling
- Jul 11, 2015
- John Park + 3 more +3
Genetic Programming based hyper-heuristics (GP-HH) for dynamic job shop scheduling (JSS) problems are approaches which aim to address the issue where heuristics are only effective for specific JSS problem domains, and that designing effective heuristics for JSS problems can be difficult. This paper is a preliminary investigation into improving the robustness of heuristics evolved by GP-HH by evolving ensembles of dispatching rules from a single population of GP individuals. The results show that the current approach does not evolve significantly better or more robust rules than a standard GP-HH approach of evolving single constituent rules.
Read more