- author = "Meng Xu and Yi Mei and Fangfang Zhang and Mengjie Zhang",
- title = "Genetic Programming with Lexicase Selection for Large-scale Dynamic Flexible Job Shop Scheduling",
- journal = "IEEE Transactions on Evolutionary Computation",
- year = "2024",
- volume = "28",
- number = "5",
- pages = "1235--1249",
- month = oct,
- keywords = "genetic algorithms, genetic programming, dynamic flexible job shop scheduling, lexicase selection",
- ISSN = "1089-778X",
-
URL = "
https://ieeexplore.ieee.org/document/10044237/keywords#keywords",
-
DOI = "
doi:10.1109/TEVC.2023.3244607",
- size = "15 pages",
- abstract = "Dynamic flexible job shop scheduling is a prominent combinatorial optimisation problem with many real-world applications. Genetic programming has been widely used to automatically evolve effective scheduling heuristics for dynamic flexible job shop scheduling. A limitation of genetic programming is the premature convergence due to the loss of population diversity. To overcome this limitation, this work considers using lexicase selection to improve population diversity, which has achieved success on regression and program synthesis problems. However, it is not trivial to apply lexicase selection to genetic programming for dynamic flexible job shop scheduling, since a fitness case (training scheduling simulation) is often large-scale, making the fitness evaluation very time-consuming. To address this issue, we propose a new multi-case fitness scheme, which creates multiple cases from a single scheduling simulation. Based on the multi-case fitness, we develop a new genetic p",
-
notes = "also known as \cite{10044237}
School of Engineering and Computer Science, Evolutionary Computation Research Group, Victoria University of Wellington, Wellington, New Zealand",
