期刊
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023
卷 -, 期 -, 页码 1137-1145出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3583131.3590394
关键词
Linear Genetic Programming; Grammar; Dynamic Job Shop Scheduling
Dispatching rules are important for dynamic scheduling problems. This paper proposes a grammar-guided LGP method to improve the performance of LGP in job shop scheduling. The simulation results show that grammar-guided LGP has better training efficiency and can produce solutions with good explanations. It significantly improves the overall test effectiveness when the number of LGP registers increases.
Dispatching rules are commonly used to make instant decisions in dynamic scheduling problems. Linear genetic programming (LGP) is one of the effective methods to design dispatching rules automatically. However, the effectiveness and efficiency of LGP methods are limited due to the large search space. Exploring the entire search space of programs is inefficient for LGP since a large number of programs might contain redundant blocks and might be inconsistent with domain knowledge, which would further limit the effectiveness of the produced LGP models. To improve the performance of LGP in dynamic job shop scheduling problems, this paper proposes a grammar-guided LGP to make LGP focus more on promising programs. Our dynamic job shop scheduling simulation results show that the proposed grammar-guided LGP has better training efficiency than basic LGP, and can produce solutions with good explanations. Further analyses show that grammar-guided LGP significantly improves the overall test effectiveness when the number of LGP registers increases.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据