EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling

Ming Jiang, Haihan Yu, Jiaqing Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →