Diversity-enhanced hyper-heuristics for multi-objective dynamic flexible job shop scheduling

Created by W.Langdon from gp-bibliography.bib Revision:1.8414

@Article{Shi:2025:swevo,

• author = "Yuan Shi and Yaoming Yang and Bingdong Li and Hong Qian and Hao Hao and Aimin Zhou",
• title = "Diversity-enhanced hyper-heuristics for multi-objective dynamic flexible job shop scheduling",
• journal = "Swarm and Evolutionary Computation",
• year = "2025",
• volume = "96",
• pages = "101994",
• keywords = "genetic algorithms, genetic programming, Dynamic flexible job shop scheduling, Multi-objective optimization, Surrogate-assisted evolutionary algorithms, Genetic programming based hyper-heuristics, Multi-grained knowledge",
• ISSN = "2210-6502",
• URL = "https://www.sciencedirect.com/science/article/pii/S221065022500152X",
• DOI = "doi:10.1016/j.swevo.2025.101994",
• abstract = "In the realm of multi-objective dynamic flexible job shop scheduling (MODFJSS), the prevalent reliance on genetic programming based hyper-heuristics (GPHH) has been identified as a bottleneck with quality-limited and redundant heuristics. To deal with these issues, this study introduces a novel approach named Diversity-Enhanced Hyper-Heuristics (DEHH). Our methodology encompasses three strategic thrusts: First, we introduce a multi-grained knowledge (MGK) method to represent knowledge more accurately. Second, we propose an explicit knowledge sharing (EKS) mechanism coupled with surrogate models to discern a diverse set of problem-relevant knowledge. Third, we design a multiple Pareto retrieval (MPR) mechanism to curb the proliferation of duplicate heuristics during evolution. Through comprehensive experimentation, we demonstrate that DEHH achieves superior generalisation ability and diversity performance across various scenarios compared with state-of-the-art GPHH algorithms",

}

Genetic Programming entries for Yuan Shi Yaoming Yang Bingdong Li Hong Qian Hao Hao Aimin Zhou

Citations