4.7 Article

Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2023.106096

关键词

Genetic programming; Unrelated machines environment; Scheduling; Dispatching rules; Ensembles

向作者/读者索取更多资源

Dynamic scheduling is an important combinatorial optimization problem that frequently occurs in the real world. It is challenging due to its dynamic nature, limiting the effectiveness of improvement-based metaheuristics. This paper proposes a novel collaboration method for ensembles of dispatching rules (DRs) in dynamic scheduling problems, based on a similar method used in static scheduling problems. The results demonstrate that the proposed collaboration method outperforms standard methods, and provide insights for further research in the area of hyper-heuristic ensemble construction.
Dynamic scheduling represents an important combinatorial optimisation problem that often appears in the real world. The difficulty in solving these problems arises from their dynamic nature, which limits the applicability of improvement based metaheuristics. Dynamic problems are usually solved using dispatching rules (DRs), which iteratively construct the schedule. Recently, such heuristics have been constructed using various hyperheuristic methods, most notably genetic programming. Although automatically designed DRs achieve good performance, it is still very difficult to design a single DR that would perform a good decision at every decision point. As a remedy, DRs were combined into ensembles to improve their performance. For that purpose it is required to define how ensembles are constructed and how DRs in the ensemble collaborate. This paper proposes a novel ensemble collaboration method based on a similar method applied for static scheduling problems and adapts it for dynamic problems. The goal is to obtain a collaboration method that produces better results than standard collaboration methods. Additionally, the paper investigates the application of novel ensemble construction methods for dynamic scheduling. The proposed methods are validated on dynamic unrelated machines scheduling problem and compared with existing ensemble construction and collaboration methods. The obtained results demonstrate that the proposed collaboration method performs better than standard ones. Further analyses provide additional insights into the proposed methods and outline several potential research directions in the area of hyper-heuristic ensemble construction.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据