A Multiform Many-Objective Genetic Programming Method for Dynamic Flexible Job Shop Scheduling
作者
Junwei Pang,Yi Mei,Mengjie Zhang
出处
期刊:日期:2025-07-08卷期号:: 267-276被引量:2
标识
DOI:10.1145/3712256.3726371
摘要
Genetic programming-based hyper-heuristic approaches have successfully evolved effective scheduling heuristics for dynamic flexible job shop scheduling. However, in addition to effectiveness, users may prefer other important factors such as model size (i.e., bloat control), structural complexity, and interpretability. To evolve scheduling heuristics considering a wide range of factors, we aim to solve a new many-objective optimisation problem with one effectiveness indicator and four commonly considered model structural complexity measures. To solve this problem, we design a new multiform many-objective genetic programming-based hyper-heuristic algorithm, which optimises this proposed many-objective optimisation task and a constructed single-objective auxiliary task in a multitask manner. This auxiliary task is specifically designed to optimise effectiveness, aiming to find effective individuals and provide beneficial genetic materials for the original task to improve search performance via knowledge transfer. The experimental results show that this approach can produce scheduling heuristics that approximate the Pareto front better than the compared state-of-the-art algorithms across a series of scenarios. Further analysis demonstrates the interpretability of evolved scheduling heuristics and the advantages of considering comprehensive structural complexity measures simultaneously.