Reinforcement learning applications to machine scheduling problems: a comprehensive literature review


Kayhan B. M., Yıldız G.

JOURNAL OF INTELLIGENT MANUFACTURING, no.3, pp.905-929, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Review
  • Publication Date: 2023
  • Doi Number: 10.1007/s10845-021-01847-3
  • Journal Name: JOURNAL OF INTELLIGENT MANUFACTURING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, IBZ Online, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, INSPEC
  • Page Numbers: pp.905-929
  • Keywords: Reinforcement learning, Q-learning, Machine scheduling, Job shop scheduling problem, Parallel machine scheduling problems, MEAN WEIGHTED TARDINESS, JOB-SHOP, POLICIES, SYSTEM, OPTIMIZATION, SMARTGANTT
  • Dokuz Eylül University Affiliated: Yes

Abstract

Reinforcement learning (RL) is one of the most remarkable branches of machine learning and attracts the attention of researchers from numerous fields. Especially in recent years, the RL methods have been applied to machine scheduling problems and are among the top five most encouraging methods for scheduling literature. Therefore, in this study, a comprehensive literature review about RL methods applications to machine scheduling problems was conducted. In this regard, Scopus and Web of Science databases were searched very inclusively using the proper keywords. As a result of the comprehensive research, 80 papers were found, published between 1995 and 2020. These papers were analyzed considering different aspects of the problem such as applied algorithms, machine environments, job and machine characteristics, objectives, benchmark methods, and a detailed classification scheme was constructed. Job shop scheduling, unrelated parallel machine scheduling, and single machine scheduling problems were found as the most studied problem type. The main contributions of the study are to examine essential aspects of reinforcement learning in machine scheduling problems, identify the most frequently investigated problem types, objectives, and constraints, and reveal the deficiencies and promising areas in the related literature. This study can help researchers who wish to study in this field through the comprehensive analysis of the related literature.