Journal
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
Volume -, Issue -, Pages 434-441Publisher
IEEE
DOI: 10.1109/cec.2019.8789923
Keywords
scheduling; active learning; genetic programming; dispatching rules
Ask authors/readers for more resources
Dynamic job shop scheduling is an important but difficult problem in manufacturing systems which becomes complex particularly in uncertain environments with varying shop scenarios. Genetic programming based hyper-heuristics (GPHH) have been a successful approach for dynamic job shop scheduling (DJSS) problems by enabling the automated design of dispatching rules for DJSS problems. GPHH is a computationally intensive and time consuming approach. Furthermore, when complex shop scenarios are considered, it requires a large number of training instances. When faced with multiple shop scenarios and a large number of problem instances, identifying good training instances to evolve dispatching rules which perform well over diverse scenarios is of vital importance though challenging. Essentially this requires the tackling of exploration versus exploitation tradeoff. To address this challenge, we propose a new framework for GPHH which incorporates active sampling of good training instances during evolutionary process. We propose a sampling algorithm based on the c-greedy method to evolve a set of dispatching rules. Through our experiments, we demonstrate the ability of our framework to efficiently identify useful training instances toward evolving dispatching rules which outperform the existing training methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available