multi-objectivedynamic flexible job shop scheduling (MO-DFJSS) is a challenging problem that requires finding high-quality schedules for jobs in a dynamic and flexible manufacturing environment, considering multiple ...
详细信息
ISBN:
(纸本)9789819983902;9789819983919
multi-objectivedynamic flexible job shop scheduling (MO-DFJSS) is a challenging problem that requires finding high-quality schedules for jobs in a dynamic and flexible manufacturing environment, considering multiple potentially conflicting objectives simultaneously. A good approach to MO-DFJSS is to combine Genetic Programming (GP) with Non-dominated Sorting Genetic Algorithm II (NSGA-II), namely NSGP-II, to evolve a set of non-dominated scheduling heuristics. However, a limitation of NSGPII is that individuals with different genotypes can exhibit the same behaviour, resulting in a loss of population diversity. Semantic genetic programming (SGP) considers individual semantics during the evolutionary process and can enhance population diversity in various domains. However, its application in the domain of MO-DFJSS remains unexplored. Therefore, it is worthy to incorporate semantic information with NSGPII for MO-DFJSS. This study focuses on semantic diversity and semantic similarity. The results demonstrate that NSGPII considering semantic diversity yields better performance compared with the original NSGPII. Moreover, NSGPII incorporating semantic similarity achieves even better performance, highlighting the importance of maintaining a reasonable semantic distance between offspring and their parents. Further analysis reveals that the improved performance achieved by the proposed methods is attributed to the attainment of a more semantically diverse population through effective control of semantic distances between individuals.
暂无评论