启发式
计算机科学
数学优化
作业车间调度
调度(生产过程)
动态优先级调度
遗传程序设计
多目标优化
帕累托原理
流水车间调度
两级调度
公平份额计划
人工智能
机器学习
数学
布线(电子设计自动化)
地铁列车时刻表
服务质量
操作系统
计算机网络
作者
Gaofeng Shi,Fangfang Zhang,Yi Mei
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2023-07-01
卷期号:: 1-8
被引量:6
标识
DOI:10.1109/cec53210.2023.10253970
摘要
Dynamic flexible job shop scheduling (DFJSS) is a critical and challenging combinatorial optimisation problem. Genetic programming (GP) has been widely used to learn scheduling heuristics for DFJSS automatically. Ideally, we prefer to have effective and small scheduling heuristics which tend to be easy to be interpreted. However, the effectiveness and the sizes of scheduling heuristics are conflicting, and reducing the rule sizes tends to worsen the effectiveness of scheduling heuristics. This is a typical multi-objective optimisation problem. However, the existing studies in multi-objective DFJSS consider the effectiveness-related objectives only such as minimising max-flowtime and mean-flowtime rather than interpretability-related objectives such as rule size. To fill this gap, this paper aims to propose an interpretability-aware multi-objective GP to learn a well-distributed Pareto-front of scheduling heuristics for DFJSS. This paper first adopts a multi-objective GP algorithm with α-dominance and archive from a routing problem to DFJSS. Then, we propose to use traditional dominance relation based Pareto front for α and archive updating and an objective normalisation based α-dominance sorting strategy to further improve the performance of the adopted multi-objective GP. The results show that the proposed algorithm can obtain significantly better performance than the state-of-the-art multi-objective GP algorithms in different DFJSS scenarios.
科研通智能强力驱动
Strongly Powered by AbleSci AI