A Dual-Population Genetic Algorithm with Q-Learning for Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem
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.
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}
}
EUVIMED