Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling
Mathematics · 20.11.2023 · 11 (22) · 4700
DOI: 10.3390/math11224700 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 20.11.2023. Verfasst von Ming Jiang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Project of the Science and Technology Innovation Think Tank of the Fujian Society of Science and Technology, National Social Science Foundation of China, Fujian Social Sciences.
Abstract (Originalsprache)
The flexible job shop scheduling problem (FJSP), one of the core problems in the field of generative manufacturing process planning, has become a hotspot and a challenge in manufacturing production research. In this study, an improved self-learning genetic algorithm is proposed. The single mutation approach of the genetic algorithm was improved, while four mutation operators were designed on the basis of process coding and machine coding; their weights were updated and their selection mutation operators were adjusted according to the performance in the iterative process. Combined with the improved population initialization method and the optimized crossover strategy, the local search capability was enhanced, and the convergence speed was accelerated. The effectiveness and feasibility of the algorithm were verified by testing the benchmark arithmetic examples and numerical experiments.
Förderung
- Research Project of the Science and Technology Innovation Think Tank of the Fujian Society of Science and Technology
- National Social Science Foundation of China
- Fujian Social Sciences
- Federation Planning Project
- Project of the Science and Technology Innovation Think Tank of the Fujian Society of Science
- Fujian University of Technology
Zitieren
APA
Jiang, M., Yu, H., & Chen, J. (2023). Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling. Mathematics, 11(22), 4700. https://doi.org/10.3390/math11224700
Vancouver
Jiang M, Yu H, Chen J. Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling. Mathematics. 2023;11(22):4700. doi:10.3390/math11224700
BibTeX
@article{Jiang2023,
author = {Jiang, Ming and Yu, Haihan and Chen, Jiaqing},
title = {Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {22},
pages = {4700},
doi = {10.3390/math11224700}
}
EUVIMED