Multi-objective dynamic flexible job shop scheduling (MO-DFJSS) presents an intricate task of creating optimal job schedules in a manufacturing environment characterised by uncertainty and flexibility, while simultaneously balancing multiple, often conflicting objectives. Current approaches integrate genetic programming (GP) with Pareto dominance-based and scalarising function-based multi-objective methods to learn Pareto fronts of scheduling heuristics for MO-DFJSS. However, these approaches often rely on approximate performance indicators, which can complicate achieving the final goal. In contrast, indicator-based multi-objective methods offer a more straightforward way by using performance indicators as the assessment criterion. Despite their effectiveness in other domains, no indicator-based multi-objective methods have been combined with GP for MO-DFJSS to date. Addressing this gap, this paper proposes SMS-MOGP, a fusion of GP with the SMS-EMOA, which is a popular indicator-based multi-objective algorithm, to learn scheduling heuristics for MO-DFJSS. Experiment results demonstrate that SMS-MOGP achieves comparable performance to NSGPII and significantly outperforms MOGP/D in solving the MO-DFJSS problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Preliminary Study of Indicator-based Genetic Programming for Multi-objective Dynamic Flexible Scheduling

  • Meng Xu

摘要

Multi-objective dynamic flexible job shop scheduling (MO-DFJSS) presents an intricate task of creating optimal job schedules in a manufacturing environment characterised by uncertainty and flexibility, while simultaneously balancing multiple, often conflicting objectives. Current approaches integrate genetic programming (GP) with Pareto dominance-based and scalarising function-based multi-objective methods to learn Pareto fronts of scheduling heuristics for MO-DFJSS. However, these approaches often rely on approximate performance indicators, which can complicate achieving the final goal. In contrast, indicator-based multi-objective methods offer a more straightforward way by using performance indicators as the assessment criterion. Despite their effectiveness in other domains, no indicator-based multi-objective methods have been combined with GP for MO-DFJSS to date. Addressing this gap, this paper proposes SMS-MOGP, a fusion of GP with the SMS-EMOA, which is a popular indicator-based multi-objective algorithm, to learn scheduling heuristics for MO-DFJSS. Experiment results demonstrate that SMS-MOGP achieves comparable performance to NSGPII and significantly outperforms MOGP/D in solving the MO-DFJSS problems.