Investigation of Decision Making with Scheduling Rules Learned via Genetic Programming for Dynamic Flexible Job Shop Scheduling

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

@InProceedings{DBLP:conf/cec/Zhu0M025,

• author = "Luyao Zhu and Fangfang Zhang and Yi Mei and Mengjie Zhang",
• title = "Investigation of Decision Making with Scheduling Rules Learned via Genetic Programming for Dynamic Flexible Job Shop Scheduling",
• booktitle = "2025 IEEE Congress on Evolutionary Computation (CEC)",
• year = "2025",
• editor = "Yaochu Jin and Thomas Baeck",
• address = "Hangzhou, China",
• month = "8-12 " # jun,
• publisher = "IEEE",
• keywords = "genetic algorithms, genetic programming, Visualization, Sequential analysis, Job shop scheduling, Processor scheduling, Navigation, Decision making, Evolutionary computation, Dynamic scheduling, Dynamic programming, scheduling rules, dynamic flexible job shop scheduling",
• isbn13 = "979-8-3315-3432-5",
• timestamp = "Tue, 01 Jul 2025 01:00:00 +0200",
• biburl = "https://dblp.org/rec/conf/cec/Zhu0M025.bib",
• bibsource = "dblp computer science bibliography, https://dblp.org",
• URL = "https://doi.org/10.1109/CEC65147.2025.11043103",
• DOI = "10.1109/CEC65147.2025.11043103",
• abstract = "Genetic programming (GP) has been popularly used to learn scheduling rules for dynamic flexible job shop scheduling. These scheduling rules serve as priority functions to prioritise candidate machines or operations at decision points. In the implementation level, a high prioritised machine and operation can be the ones with the highest or lowest priority value calculated with a scheduling rule in the decision making process. In theory, GP can adaptively evolve scheduling rules to accommodate different priority settings. However, research exploring the possible hidden differences during the evolutionary process remains limited. To fill this gap, this paper presents a comprehensive investigation into scheduling rules learnt by GP under varying priority settings. The results show that while GP achieves similar performance in most investigated scenarios with different priority settings, GP-low where candidates with the lowest priority values are selected, can learn effective scheduling rules faster. Specifically, GP-low can learn smaller sequencing rules. Furthermore, visualisations of the scheduling rules illustrate how GP adaptively adjusts node positions to evolve effective rules. The study also highlights an inherent bias in initialised scheduling rules, which tend to prefer candidates with lower priority values in the examined scenarios. Moreover, GP-low exhibits a broader distribution of priority values. These findings can provide deeper insights into GP's adaptive learning mechanisms and offer valuable guidance for decision-making of using scheduling rules.",
• notes = "also known as \cite{zhu:2025:CEC} \cite{11043103}",

}

Genetic Programming entries for Luyao Zhu Fangfang Zhang Yi Mei Mengjie Zhang

Citations