Reinforcement Learning‐Assisted Meta‐Heuristics for Scheduling Job Shops With Material Handling Robots
IET Collaborative Intelligent Manufacturing · 2026-01 · 8 (1)
DOI: 10.1049/cim2.70054 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Collaborative Intelligent Manufacturing, online erschienen am 13.02.2026. Verfasst von Qi Jia und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Fundo para o Desenvolvimento das Ciências e da Tecnologia.
Abstract (Originalsprache)
This study addresses an integrated job shop scheduling problem with material handling robots (JSPMHR), aiming to minimise the maximum completion time (makespan). First, a mathematical model is developed to formulate the JSPMHR. Second, three meta‐heuristics, genetic algorithm (GA), particle swarm optimisation (PSO) and artificial bee colony (ABC), are improved to solve the concerned problems. Based on the problem‐specific features, seven local search strategies are designed to improve the convergence speed. Third, two reinforcement learning algorithms, that is, Q‐learning and Sarsa, are employed to assist meta‐heuristics in selecting the premium local search strategies during iterations. Finally, comprehensive experiments are conducted to evaluate the performance of the proposed algorithms by solving 82 benchmark instances. The proposed GA with Q‐learning shows the strongest competitiveness among all compared algorithms solving JSPMHR.
Förderung
- National Natural Science Foundation of China
- Fundo para o Desenvolvimento das Ciências e da Tecnologia
Zitieren
APA
Jia, Q., Gao, K., Wu, N., & Suganthan, P. N. (2026). Reinforcement Learning‐Assisted Meta‐Heuristics for Scheduling Job Shops With Material Handling Robots. IET Collaborative Intelligent Manufacturing, 8(1). https://doi.org/10.1049/cim2.70054
Vancouver
Jia Q, Gao K, Wu N, Suganthan PN. Reinforcement Learning‐Assisted Meta‐Heuristics for Scheduling Job Shops With Material Handling Robots. IET Collaborative Intelligent Manufacturing. 2026;8(1). doi:10.1049/cim2.70054
BibTeX
@article{Jia2026,
author = {Jia, Qi and Gao, Kaizhou and Wu, Naiqi and Suganthan, Ponnuthurai Nagaratnam},
title = {Reinforcement Learning‐Assisted Meta‐Heuristics for Scheduling Job Shops With Material Handling Robots},
journal = {IET Collaborative Intelligent Manufacturing},
year = {2026},
volume = {8},
number = {1},
doi = {10.1049/cim2.70054}
}
EUVIMED