EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem

Jidong Zhang, Jingcao Cai

Symmetry · 30.03.2023 · 15 (4) · 836

DOI: 10.3390/sym15040836 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 30.03.2023. Verfasst von Jidong Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Initiation Foundation of Anhui Polytechnic University, Anhui Polytechnic University Research Project, Open Research Fund of Anhui Key Laboratory of Detection Technology and Energy Saving Devices.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In real-world production processes, the same enterprise often has multiple factories or one factory has multiple production lines, and multiple objectives need to be considered in the production process. A dual-population genetic algorithm with Q-learning is proposed to minimize the maximum completion time and the number of tardy jobs for distributed hybrid flow shop scheduling problems, which have some symmetries in machines. Multiple crossover and mutation operators are proposed, and only one search strategy combination, including one crossover operator and one mutation operator, is selected in each iteration. A population assessment method is provided to evaluate the evolutionary state of the population at the initial state and after each iteration. Two populations adopt different search strategies, in which the best search strategy is selected for the first population and the search strategy of the second population is selected under the guidance of Q-learning. Experimental results show that the dual-population genetic algorithm with Q-learning is competitive for solving multi-objective distributed hybrid flow shop scheduling problems.

Förderung

  • Research Initiation Foundation of Anhui Polytechnic University
  • Anhui Polytechnic University Research Project
  • Open Research Fund of Anhui Key Laboratory of Detection Technology and Energy Saving Devices

Zitieren

APA

Zhang, J., & Cai, J. (2023). A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem. Symmetry, 15(4), 836. https://doi.org/10.3390/sym15040836

Vancouver

Zhang J, Cai J. A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem. Symmetry. 2023;15(4):836. doi:10.3390/sym15040836

BibTeX
@article{Zhang2023,
  author = {Zhang, Jidong and Cai, Jingcao},
  title = {A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem},
  journal = {Symmetry},
  year = {2023},
  volume = {15},
  number = {4},
  pages = {836},
  doi = {10.3390/sym15040836}
}
Kostenlos starten →