期刊
NATURAL COMPUTING
卷 21, 期 4, 页码 553-563出版社
SPRINGER
DOI: 10.1007/s11047-020-09793-4
关键词
One machine scheduling; Hyper-heuristic; Priority rules; Ensemble learning; Evolutionary algorithms
类别
资金
- Spanish Government [TIN2016-79190-R]
- Principality of Asturias [IDI/2018/000176, FPI17/BES-2017-08203]
This paper proposes a combination of Genetic Programming and Genetic Algorithm to solve an online scheduling problem. The experimental results show that this approach produces better ensembles compared to the previous one and is available earlier.
Combining metaheuristics is a common technique that may produce high quality solutions to complex problems. In this paper, we propose a combination of Genetic Programming (GP) and Genetic Algorithm (GA) to obtain ensembles of priority rules to solve a scheduling problem, denoted (1,Cap(t)parallel to Sigma T-i), on-line. In this problem, a set of jobs must be scheduled on a single machine whose capacity varies over time. The proposed approach interleaves GP and GA so that a GP is in charge of evolving single priority rules and a GA is executed after each iteration of the GP to evolve ensembles from the rules produced by the GP in this iteration, at the same time as the GP evolves the next generation of rules. Therefore, the ensembles are obtained in an anytime fashion. In the experimental study, we compare the proposed approach to a previous one in which the GP was firstly run to evolve a large pool of candidate priority rules, and then the GA was run to obtain ensembles from that pool of rules. The results of this study revealed that the ensembles produced by the interleaved combination of GP and GA are better than those obtained by the sequential combination of GP and GA. So, these results, together with the ensembles being available earlier, make this approach more appropriate to the on-line requirements of the scheduling problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据