Genetic Programming for Dynamic Flexible Job Shop Scheduling: Evolution With Single Individuals and Ensembles
IEEE Transactions on Evolutionary Computation · 2024-12 · 28 (6) · 1761-1775
DOI: 10.1109/tevc.2023.3334626 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-12. Verfasst von Meng Xu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: Marsden Fund of New Zealand Government, MBIE SSIF Fund.
Abstract (Originalsprache)
Dynamic flexible job shop scheduling is an important but difficult combinatorial optimization problem that has numerous real-world applications. Genetic programming (GP) has been widely used to evolve scheduling heuristics to solve this problem. Ensemble methods have shown promising performance in many machine learning tasks, but previous attempts to combine GP with ensemble techniques are still limited and require further exploration. This article proposes a novel ensemble GP (EGP) method that uses a population consisting of both single individuals and ensembles. The main contributions include: 1) developing a GP method that evolves a population comprising both single individuals and ensembles, allowing breeding between them to explore the search space more effectively; 2) proposing an ensemble construction and selection strategy to form ensembles by selecting diverse and complementary individuals; and 3) designing new crossover and mutation operators to produce offspring from single individuals and ensembles. Experimental results demonstrate that the proposed method outperforms existing traditional and EGP methods in most scenarios. Further analyses find that the success is attributed to the enhanced population diversity and extensive search space exploration achieved by the proposed method.
Förderung
- Marsden Fund of New Zealand Government
- MBIE SSIF Fund
Zitieren
APA
Xu, M., Mei, Y., Zhang, F., & Zhang, M. (2024). Genetic Programming for Dynamic Flexible Job Shop Scheduling: Evolution With Single Individuals and Ensembles. IEEE Transactions on Evolutionary Computation, 28(6), 1761-1775. https://doi.org/10.1109/tevc.2023.3334626
Vancouver
Xu M, Mei Y, Zhang F, Zhang M. Genetic Programming for Dynamic Flexible Job Shop Scheduling: Evolution With Single Individuals and Ensembles. IEEE Transactions on Evolutionary Computation. 2024;28(6):1761-1775. doi:10.1109/tevc.2023.3334626
BibTeX
@article{Xu2024,
author = {Xu, Meng and Mei, Yi and Zhang, Fangfang and Zhang, Mengjie},
title = {Genetic Programming for Dynamic Flexible Job Shop Scheduling: Evolution With Single Individuals and Ensembles},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {6},
pages = {1761--1775},
doi = {10.1109/tevc.2023.3334626}
}
EUVIMED