Review on Learning-based Methods for shop Scheduling problems

Shop scheduling is an effective way for manufacturers to improve their manufacturing performances. However, due to its complexity, it is difficult to deal with shop scheduling problems (SSP). Thus, SSP has received a lot of attention from industry and academia. Various kinds of methods have been proposed to solve SSP. Learning-based method is just one of the most representative methods for SSP. This paper focuses on reviewing the learning-based methods for SSP. Firstly, the methods for SSP are briefly introduced. Then, its description and model are provided and its classification is discussed. Next, the learning-based methods for SSP are classified according to the machine learning technique used in the methods. Based on the classification, the related work on each type of learning-based methods for SSP is summarized and further analyzed and compared with other traditional methods. Finally, the future research opportunities and challenges of the learning-based methods for SSP are summarized.