Survey Paper

International Journal of Control, Automation, and Systems 2023; 21(10): 3127-3150

https://doi.org/10.1007/s12555-023-0578-1

© The International Journal of Control, Automation, and Systems

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

Bin Jiang*, Yajie Ma, Lijun Chen, Binda Huang, Yuying Huang, and Li Guan

Nanjing University of Aeronautics and Astronautics

Abstract

Flexible job shop scheduling problem is a NP-hard combinatorial optimization problem, which has significant applications in the field of workshop scheduling and intelligent manufacturing. Due to its complexity and significance, lots of attention have been paid to tackle this problem. This paper reviews some of the researches on this problem, by presenting and classifying the different criteria, constraints, and solution approaches. The existing solution methods for the flexible job shop scheduling problem in this literature are classified into exact algorithms, heuristics, and meta-heuristics, which are thoroughly reviewed. Particularly, the paper highlights the flexible job shop scheduling problem in the context of dynamic events and preventive maintenance. These dynamic events, such as machine breakdowns and unexpected changes in job requirements, present additional challenges to the scheduling problem. Furthermore, this paper analyzes the development trends in the manufacturing industry and summarizes detailed future research opportunities for the flexible job shop scheduling problem.

Keywords Dynamic scheduling, flexible job shop scheduling, intelligent optimization, preventive maintenance, static scheduling.

Article

Survey Paper

International Journal of Control, Automation, and Systems 2023; 21(10): 3127-3150

Published online October 1, 2023 https://doi.org/10.1007/s12555-023-0578-1

Copyright © The International Journal of Control, Automation, and Systems.

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

Bin Jiang*, Yajie Ma, Lijun Chen, Binda Huang, Yuying Huang, and Li Guan

Nanjing University of Aeronautics and Astronautics

Abstract

Flexible job shop scheduling problem is a NP-hard combinatorial optimization problem, which has significant applications in the field of workshop scheduling and intelligent manufacturing. Due to its complexity and significance, lots of attention have been paid to tackle this problem. This paper reviews some of the researches on this problem, by presenting and classifying the different criteria, constraints, and solution approaches. The existing solution methods for the flexible job shop scheduling problem in this literature are classified into exact algorithms, heuristics, and meta-heuristics, which are thoroughly reviewed. Particularly, the paper highlights the flexible job shop scheduling problem in the context of dynamic events and preventive maintenance. These dynamic events, such as machine breakdowns and unexpected changes in job requirements, present additional challenges to the scheduling problem. Furthermore, this paper analyzes the development trends in the manufacturing industry and summarizes detailed future research opportunities for the flexible job shop scheduling problem.

Keywords: Dynamic scheduling, flexible job shop scheduling, intelligent optimization, preventive maintenance, static scheduling.

IJCAS
December 2023

Vol. 21, No. 12, pp. 3839~4132

Stats or Metrics

Share this article on

  • line

IJCAS

eISSN 2005-4092
pISSN 1598-6446