EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Reinforcement Learning‐Assisted Meta‐Heuristics for Scheduling Job Shops With Material Handling Robots

Qi Jia, Kaizhou Gao, Naiqi Wu, Ponnuthurai Nagaratnam Suganthan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →