EUVIMEDEUVIMED entdecken
Crossref

MQL-MM: A Meta-Q-Learning-Based Multiobjective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem

Zhongshi Shao, Weishi Shao, Jianrui Chen, Dechang Pi

IEEE Transactions on Evolutionary Computation · 2025-08 · 29 (4) · 1183-1198

DOI: 10.1109/tevc.2024.3399314 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-08. Verfasst von Zhongshi Shao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province, China Postdoctoral Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Since severe environmental problem in manufacturing industries is becoming increasingly prominent, energy-efficient production scheduling has gained more and more attentions. This article studies an energy-efficient distributed fuzzy hybrid blocking flow-shop scheduling problem (EEDFHBFSP), where processing time and setup time are uncertain. The objective is to minimize fuzzy makespan and total fuzzy energy consumption simultaneously. To solve such problem, a mixed-integer linear programming model is first presented to format it. Then, a meta-Q-learning-based multiobjective metaheuristic (MQL-MM) is proposed. In MQL-MM, a machine-position-based dispatch rule is designed as the decoding scheme. A decomposition-based constructive heuristic (DCH) is employed to generate the initial population with high quality and diversity. Several problem-specific search operators are developed to explore and exploit the solution space. A meta-Q-learning-based multiobjective search framework is presented to guide the using of search operators, which includes a meta-training phase and an adaptive search phase. The meta-training phase is employed to train the search operators to construct the Q-learning model. The adaptation search phase utilizes such model to conduct the automatic selection of the search operators. Moreover, an energy-saving strategy is designed to improve the candidate solutions. Finally, we conduct extensive experiments. The experimental results show that the designs of MQL-MM are effective, and MQL-MM performs better than several well-performing methods on solving EEDFHBFSP.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Jiangsu Province
  • China Postdoctoral Science Foundation
  • Fundamental Research Funds for the Central Universities
  • Open Project Fund of Key Laboratory of Numerical Simulation for Large Scale Complex Systems, Ministry of Education, China

Zitieren

APA

Shao, Z., Shao, W., Chen, J., & Pi, D. (2025). MQL-MM: A Meta-Q-Learning-Based Multiobjective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem. IEEE Transactions on Evolutionary Computation, 29(4), 1183-1198. https://doi.org/10.1109/tevc.2024.3399314

Vancouver

Shao Z, Shao W, Chen J, Pi D. MQL-MM: A Meta-Q-Learning-Based Multiobjective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem. IEEE Transactions on Evolutionary Computation. 2025;29(4):1183-1198. doi:10.1109/tevc.2024.3399314

BibTeX
@article{Shao2025,
  author = {Shao, Zhongshi and Shao, Weishi and Chen, Jianrui and Pi, Dechang},
  title = {MQL-MM: A Meta-Q-Learning-Based Multiobjective Metaheuristic for Energy-Efficient Distributed Fuzzy Hybrid Blocking Flow-Shop Scheduling Problem},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2025},
  volume = {29},
  number = {4},
  pages = {1183--1198},
  doi = {10.1109/tevc.2024.3399314}
}
Kostenlos starten →