Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics
Mathematics · 30.12.2024 · 13 (1) · 102
DOI: 10.3390/math13010102 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 30.12.2024. Verfasst von Zhangying Xu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 74 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: International Science and Technology project of Guangzhou Development District, Guangdong Basic and Applied Basic Research Foundation, Science and Technology Development Fund (FDCT), Macau SAR.
Abstract (Originalsprache)
This study investigates the integrated multi-objective scheduling problems of job shops and material handling robots (MHR) with minimising the maximum completion time (makespan), earliness or tardiness, and total energy consumption. The collaborative scheduling of MHR and machines can enhance efficiency and reduce costs. First, a mathematical model is constructed to articulate the concerned problems. Second, three meta-heuristics, i.e., genetic algorithm (GA), differential evolution, and harmony search, are employed, and their variants with seven local search operators are devised to enhance solution quality. Then, reinforcement learning algorithms, i.e., Q-learning and state–action–reward–state–action (SARSA), are utilised to select suitable local search operators during iterations. Three reward setting strategies are designed for reinforcement learning algorithms. Finally, the proposed algorithms are examined by solving 82 benchmark instances. Based on the solutions and their analysis, we conclude that the proposed GA integrating SARSA with the first reward setting strategy is the most competitive one among 27 compared algorithms.
Förderung
- International Science and Technology project of Guangzhou Development District
- Guangdong Basic and Applied Basic Research Foundation
- Science and Technology Development Fund (FDCT), Macau SAR
- National Natural Science Foundation of China
- Zhuhai Industry-University-Research Project with Hong Kong and Macao
- Key Technologies for Scheduling and Optimization of Complex Distributed Manufacturing Systems
Zitieren
APA
Xu, Z., Jia, Q., Gao, K., Fu, Y., Yin, L., & Sun, Q. (2024). Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics. Mathematics, 13(1), 102. https://doi.org/10.3390/math13010102
Vancouver
Xu Z, Jia Q, Gao K, Fu Y, Yin L, Sun Q. Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics. Mathematics. 2024;13(1):102. doi:10.3390/math13010102
BibTeX
@article{Xu2024,
author = {Xu, Zhangying and Jia, Qi and Gao, Kaizhou and Fu, Yaping and Yin, Li and Sun, Qiangqiang},
title = {Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics},
journal = {Mathematics},
year = {2024},
volume = {13},
number = {1},
pages = {102},
doi = {10.3390/math13010102}
}
EUVIMED